Найти наибольшее значение отношения 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.

Да, ошибся.

Новые блоги и статьи Все статьи Все блоги /
Осваиваем Kubernetes: Подробная шпаргалка Mr. Docker 15.03.2025 Kubernetes — это открытая платформа для автоматизации развертывания, масштабирования и управления контейнеризированными приложениями. Он был создан для решения проблем, с которыми сталкиваются. . .	Лучшие PHP REST API фреймворки Jason-Webb 15.03.2025 Современные PHP REST API фреймворки предлагают большой набор функциональности: от автоматической валидации данных и управления маршрутизацией до генерации документации и интеграции с различными. . .	Многопоточность в Java с Project Loom: виртуальные или обычные потоки Javaican 15.03.2025 Многопоточность всегда была одноим из основных элементов в разработке современного программного обеспечения. Она позволяет приложениям обрабатывать несколько задач одновременно, что критично для. . .	Что нового в Swift 6 и особенности миграции mobDevWorks 15.03.2025 Swift 6 — это новый крупный релиз языка программирования от Apple, анонсированный на WWDC 2024. Если вы следили за эволюцией Swift, то наверняка заметили, что многие значимые возможности, которые. . .	Вопросы на собеседовании по Android mobDevWorks 14.03.2025 По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .
Лучшие игровые движки для Python py-thonny 14.03.2025 Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .	Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda run.dev 14.03.2025 Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .	Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки NullReferenced 14.03.2025 C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .	smart-agent proper interface settings (2025) jigi33 14.03.2025 Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)	Продвинутые настройки JVM Javaican 14.03.2025 Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .

@7retr07 1 / 1 / 0 Регистрация: 19.03.2023 Сообщений: 24
		1
	Найти наибольшее значение отношения n-значного числа к сумме его цифр 22.03.2023, 12:52. Показов 411. Ответов 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-значного числа к сумме его цифр