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

Да, ошибся.

Новые блоги и статьи Все статьи Все блоги /
Сопоставление с образцом (Pattern Matching) в Python: Списки и словари py-thonny 19.03.2025 Программисты любят, когда код говорит сам за себя. Представьте, что вы можете просмотреть структуру данных и мгновенно понять, что с ней делать — без сложных условий и вложенных проверок. Именно эту. . .	Работа с метаданными EXIF и JPEG в JavaScript run.dev 19.03.2025 Работа с изображениями в веб-разработке нередко выходит за рамки простого отображения картинки. Современные задачи требуют глубокого понимания структуры файлов и умения манипулировать их внутренними. . .	Чеклист для Kubernetes в продакшене: Лучшие практики для SRE Mr. Docker 19.03.2025 Когда сталкиваешься с запуском Kubernetes в продакшене, невольно задаешься вопросом: почему то, что так гладко работало в тестовой среде, вдруг начинает вызывать головную боль на боевых системах?. . .	Разработка продвинутого ИИ в Unity с использованием Behavior Graph GameUnited 19.03.2025 В разработке игр искусственный интеллект персонажей часто становится тем элементом, который превращает хорошую игру в выдающуюся. До недавнего времени разработчикам под Unity приходилось либо писать. . .	Словари в 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 — это легковесный. . .

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