Ansaid

Количество m-значных числе, с суммой цифр n

Dec 14th, 2019
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.80 KB | None | 0 0
  1. /*Количество m-значных числе, с суммой цифр n*/
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int razryad(int m) {
  7.     int count = 1;
  8.     for (int i = 0; i < m - 1; i++)
  9.         count *= 10;
  10.     return count;
  11. }
  12.  
  13. int main() {
  14.     setlocale(LC_ALL, "Russian");
  15.     int m, n, k, sum, buffer;
  16.     cout << "Введите m (кол-во цифр в числе): ";
  17.     cin >> m;
  18.  
  19.     cout << "Введите n (сумма цифр в числе): ";
  20.     cin >> n;
  21.  
  22.     int count = razryad(m);
  23.  
  24.     k = 0;
  25.     for (int i = count; i < count * 10; i++) {
  26.         sum = 0;
  27.         buffer = i;
  28.         while (buffer > 0) {
  29.             sum += buffer % 10;
  30.             buffer = buffer / 10;
  31.         }
  32.         if (sum == n)
  33.             k++;
  34.     }
  35.  
  36.     cout << "Количество "<< m << "-значных чисел с суммой цифр " << n << " равно " << k;
  37. }
Add Comment
Please, Sign In to add comment