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

Да, ошибся.

Новые блоги и статьи Все статьи Все блоги /
Циклы for в Python py-thonny 17.03.2025 Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .	Предсказание ветвлений - путь к высокопроизводительному C++ NullReferenced 17.03.2025 В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .	Паттерн CQRS в C# UnmanagedCoder 17.03.2025 Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .	Паттерн Цепочка ответственности в C# UnmanagedCoder 17.03.2025 Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .	Создаем микросервисы с NestJS, TCP и Typescript run.dev 17.03.2025 NestJS — фреймворк, который значительно упрощает создание серверных приложений на Node. js. Его прелесть в том, что он комбинирует концепции ООП, функционального программирования и предлагает. . .
Гексагональная архитектура со Spring Boot Javaican 17.03.2025 Если вы когда-нибудь сталкивались с ситуацией, когда внесение простых изменений в базу данных или пользовательский интерфейс заставляло вас переписывать весь код, то вы точно оцените элегантность. . .	Позиционирование Kafka Consumer и Seek-операции Javaican 17.03.2025 Что же такое Consumer Seek в Kafka? По сути, это API-метод, который позволяет программно указать, с какой позиции (offset) Consumer должен начать или продолжить чтение данных из партиции. Без этого. . .	Python NumPy: Лучшие практики и примеры py-thonny 17.03.2025 NumPy (Numerical Python) — одна из ключевых библиотек для научных вычислений в Python. Она превращает Python из просто удобного языка общего назначения в среду для проведения сложных математических. . .	Java Micronaut в Docker: контейнеризация с Maven и Jib Javaican 16.03.2025 Когда речь заходит о микросервисной архитектуре на Java, фреймворк Micronaut выделяется среди конкурентов. Он создан с учётом особенностей облачных сред и контейнеров, что делает его идеальным. . .	Управление зависимостями в Java: Сравнение Spring, Guice и Dagger 2 Javaican 16.03.2025 Инъекция зависимостей (Dependency Injection, DI) — один из фундаментальных паттернов проектирования, который радикально меняет подход к созданию гибких и тестируемых Java-приложений. Суть этого. . .

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