Найти наибольшее значение отношения n-значного числа к сумме его цифр

@7retr07 · Регистрация: 19.03.2023

Author24 — интернет-сервис помощи студентам

Составить программу, которая находит наибольшее значение отношения n-значного числа к сумме его цифр (1 <= n <= 59)

@OSPFv3 · 22.03.2023, 13:19

C++    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <cmath>
using namespace std;
 
int main(){
    const int MAX_DIGITS = 59;
    double max_ratio = 0;
    int max_num = 0;
 
    // Try all n-digit numbers
    for(int n=1; n<=MAX_DIGITS; n++){
        // Compute the largest n-digit number and its sum of digits
        int num = pow(10, n) - 1;
        int sum = n * 9;
 
        // Update the max ratio if this number has a larger ratio
        double ratio = 1.0 * num / sum;
        if(ratio > max_ratio){
            max_ratio = ratio;
            max_num = num;
        }
    }
 
    // Print the result
    cout << "The largest value of the ratio is " << max_ratio << " for the number " << max_num << endl;
 
    return 0;
}

Код инициализирует максимальное соотношение и соответствующее число равными 0, а затем перебирает все n-значные числа (1 <= n <= 59). Для каждого n он вычисляет наибольшее n-значное число и его сумму цифр и обновляет максимальное соотношение и число, если это число имеет большее соотношение. Наконец, он выводит результат на консоль.

Обрати внимание, что наибольшее n-значное число равно (10 ^ n - 1), а сумма цифр этого числа равна n * 9, поскольку число состоит из n цифр, каждая из которых является наибольшей цифрой 9. Отношение числа к сумме его цифр - это просто число, деленное на сумму.

@zss · 22.03.2023, 13:43

1.

Сообщение от OSPFv3

int num = pow(10, n) - 1;

10⁵⁹ не поместиться в int.
Попробуйте использовать приближенное значение:

C++    
        
    Скопировано
1
double num = pow(10.0, n) - 1.;

2.
Цикл не нужен (n - Задано)

3. например, при n=3: 100/(1+0+0) больше, чем 999/(9+9+9)
Так что, на мой взгляд, под ответ подходят все числа вида
k*10^n-1, k=1,2,...,9

@OSPFv3 · 22.03.2023, 13:47

Сообщение от zss

1059 не поместиться в int.

Да, ошибся.

Новые блоги и статьи Все статьи Все блоги /
Словари в Python: методы работы, оптимизация, сериализация py-thonny 19.03.2025 Каждый хотя бы раз сталкивался с необходимостью хранить связанные данные, где важна не только сама информация, но и их взаимосвязь. В дебрях Python словари — это тот универсальный инструмент, который. . .	Реализация паттерна CQRS с Event Sourcing в PHP Jason-Webb 19.03.2025 CQRS (Command Query Responsibility Segregation) — это архитектурный паттерн, который разделяет операции чтения и записи данных в приложении. Если вы столкнулись с ситуацией, когда ваше PHP-приложение. . .	std::span в C++: Подпредставления и срезы NullReferenced 18.03.2025 Если вы когда-нибудь работали с большими объемами данных в C++, то наверняка сталкивались с необходимостью манипулировать отдельными частями массивов или контейнеров. Традиционные подходы часто. . .	std::span в C++: Доступ к элементам и итерирование NullReferenced 18.03.2025 В C++ каждый разработчик сталкивается с проблемой эффективного управления последовательностями данных. Представьте: вы работаете с массивом, передаете его в функцию, а затем в другую, и каждый раз. . .	Утечки памяти в C# UnmanagedCoder 18.03.2025 Когда мы говорим о разработке приложений на C#, то часто успокаиваем себя мыслью, что сборщик мусора решит все наши проблемы с памятью. "Память управляется автоматически" — эта мантра прочно засела в. . .
std::span в C++: Введение в невладеющее представление NullReferenced 18.03.2025 С появлением стандарта C++20 у нас появился новый инструмент — std::span, который представляет собой невладеющее представление для работы с последовательностями данных. std::span — это легковесный. . .	Введение в Dapr для разработчиков .NET UnmanagedCoder 18.03.2025 Разработка распределенных систем никогда не была настолько востребованной и одновременно такой сложной. Если вы . NET разработчик, то наверняка сталкивались с необходимостью жонглировать обнаружением. . .	Собеседование по Spring Boot: продвинутые вопросы и ответы Javaican 18.03.2025 Собеседования на позиции старших разработчиков и архитекторов требуют глубокого понимания внутренних механизмов Spring Boot, нюансов конфигурирования, подходов к оптимизации и построению сложных. . .	Перечисления в TypeScript: использование и лучшие практики run.dev 18.03.2025 Пишете код и устали от разбросанных по проекту "волшебных" строк и чисел? Знакомая ситуация: где-то в глубине кода притаилась строка "ADMIN", а в другом месте используется "admin". И вот уже. . .	Фишки Kotlin, которые все любят Javaican 18.03.2025 Помню, как скептически относился к появлению "ещё одного языка для JVM" — мол, зачем нам что-то новое, когда есть Java? Но первый же проект на Kotlin заставил меня пересмотреть свое мнение. Код стал. . .

@7retr07 1 / 1 / 0 Регистрация: 19.03.2023 Сообщений: 24
		1
	Найти наибольшее значение отношения n-значного числа к сумме его цифр 22.03.2023, 12:52. Показов 420. Ответов 3 Метки c++, c++ 1курс, c++ 1курс (все метки) (Все метки) Составить программу, которая находит наибольшее значение отношения n-значного числа к сумме его цифр (1 <= n <= 59) 0

@OSPFv3 33 / 25 / 8 Регистрация: 18.12.2022 Сообщений: 83
	22.03.2023, 13:47	4
	Сообщение от zss 1059 не поместиться в int. Да, ошибся. 0

Найти наибольшее значе­ние отношения n-значного числа к сумме его цифр

Найти наибольшее значение отношения n-значного числа к сумме его цифр