Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
gigas
7 / 1 / 1
Регистрация: 30.11.2012
Сообщений: 91
#1

Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. - C++

04.12.2012, 22:27. Просмотров 1157. Ответов 1
Метки нет (Все метки)

Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. Запись натурального числа не может начинаться с цифры 0.
В этой задаче можно использовать цикл для перебора всех цифр, стоящих на какой-либо позиции.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2012, 22:27     Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d.
Посмотрите здесь:

Задача на рекурсию. Сколько существует k-значных натуральных чисел, сумма цифр которых равна s - C++
Задание (нужно выполнять рекурсией): Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма...

Определить количество М-значных натуральных чисел, у которых сумма цифр, стоящих в нечетных разрядах, равна N - C++
Определить количество М-значных натуральных чисел, у которых сумма цифр, стоящих в нечетных разрядах, равна N (1<N< 30,...

Сколько существует двухзначных, положительных чисел, сумма цифр которых равна 15 - C++
Подсчитать, сколько существует двухзначных, положительных чисел, сумма цифр которых равна 15. Вывести их на экран.

Найти количество N-значных чисел, у которых сумма цифр равна их произведению - C++
Найти количество N- значных чисел , у которых сумма цифр равна их произведению . Назвать наименьшее из чисел для данного. помогите...

Среди всех N значных чисел указать те, сумма цифр которых равна заданному числу К - C++
Не могу разобраться.... помогите! Код работает, но я видимо не правильно понимаю условие задание.. То есть, по условию, я должен вводить...

Найти количество N-значных чисел, у которых сумма цифр равна их произведению (оптимизировать код) - C++
Здравствуйте! Снова приходится просить помощи уважаемых знатоков. Сам в оптимизации не силен. В этой задаче 2 теста из 10 не прошли по...

Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k. - C++
Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k. Помогите решить :)

Получить все трехзначные натуральные числа, сумма цифр которых равна m - C++
var m, n, s, i: integer; begin write('Введите m (m<27): '); readln(m); for i:= 100 to 999 do begin s:= 0; n:= i; ...

Получить все трехзначные натуральные числа, сумма цифр которых равна n - C++
дано натуральное число <=27 найти все трёхзначные числа сумма цифр которых равна n не используя mod и div помогите пожалуйста в Pascal...

Найти трехзначные натуральные числа, сумма цифр которых равна их произведению - C++
найти все трехзначные натуральные числа, сумма цифр которых равна их произведению. с кодом если можно.

Найти количество N-значных натуральных чисел, сумма цифр каждого из которых равняется M (оптимизирвать код) - C++
Здравствуйте, уважаемые знатоки. Мне снова нужна помощь по оптимизации решения. Со сложностью алгоритмов у меня, к сожалению, большие...

Найти все натуральные числа из промежутка от 1 до 200, у которых сумма цифр равна S - C++
Найти все натуральные числа из промежутка от 1 до 200, у которых сумма цифр равна S (S вводить с клавиатуры).


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ev[G]eN
Эксперт С++
5097 / 1535 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
04.12.2012, 22:45     Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. #2
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
29
30
31
32
#include <iostream>
#include <cmath>
 
int main () {
    int fsum = 0, fcnt = 0, scnt = 0;
    
    std::cout << "K: ";
    std::cin >> fcnt;
    
    std::cout << "Summ: ";
    std::cin >> fsum;
    
    int i = pow(10, fcnt - 1);
    while (i < pow(10, fcnt)) {
          int ssum = 0, num = i;
          
          while (num) {
                ssum += num % 10;
                num /= 10;
          }
          
          if (ssum == fsum) {
                std::cout << i << " ";
                scnt++;
          }
          i++;
    }
    std::cout << "\nCount of this numbers: " << scnt << std::endl;
    
    system("pause");
    return 0;
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru