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

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

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

Среди всех n-значных чисел указать те, сумма цифр которых равна данному числу k. C++
C++ Сколько существует двухзначных, положительных чисел, сумма цифр которых равна 15
C++ Получить все трехзначные натуральные числа, сумма цифр которых равна m
C++ Получить все трехзначные натуральные числа, сумма цифр которых равна n
C++ Среди всех N значных чисел указать те, сумма цифр которых равна заданному числу К
Даны числа А и В. найти кол-во чисел с интервалом [A;B], у которых сумма цифр равна 8 или 12 C++
Определить количество М-значных натуральных чисел, у которых сумма цифр, стоящих в нечетных разрядах, равна N C++
C++ Найти количество N-значных чисел, у которых сумма цифр равна их произведению

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 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;
}
Yandex
Объявления
04.12.2012, 22:45     Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d.
Ответ Создать тему
Опции темы

Текущее время: 07:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru