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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Орлеана
0 / 0 / 0
Регистрация: 12.11.2012
Сообщений: 15
06.12.2012, 23:14     Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N. #1
Дано натурально число N. Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N.Если таких чисел нет,то вывести слово "нет".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 23:14     Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N.
Посмотрите здесь:

C++ вывод всех N значных чисел, сумма цифр которых = данному числу
C++ Определить количество 8-значных чисел, у которых сумма цифр...
Даны натуральные числа k и s. Определите, сколько существует k-значных натуральных чисел, сумма цифр которых равна d. C++
Определить количество цифр с наименьшим значением в цифровой записи данного числа C++
Определить количество М-значных натуральных чисел, у которых сумма цифр, стоящих в нечетных разрядах, равна N C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Boshop
13 / 13 / 0
Регистрация: 25.09.2012
Сообщений: 122
06.12.2012, 23:48     Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N. #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
int main()
{
    int N=0;
    long t=0;
    cout << "N";
    cin >> N;
 
    int l;
    for(int a=0;a<=9;a++)
    {
        for(int b=0;b<=9;b++)
            for(int c=0;c<=9;c++)
                for(int d=0;d<=9;d++)
                    for(int e=0;e<=9;e++)
                        for(int f=0;f<=9;f++)
                            for(int j=0;j<=9;j++)
                                for(int h=0;h<=9;h++)
                                {
                                    l=a+b+c+d+e+f+j+h;
                                    if(l>N)
                                        t++;
                                }
    }
    if(t!=0)
    {
        cout << "t="<<t;
    }
    else 
        cout << "no";
    cin.get();
    cin.get();
}
Быдлокодовский метод решения))
я знаю что можно решить и просто через один цикл но не пойму как int записать в массив char
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.12.2012, 06:10     Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N. #3
вариант:
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
#include<iostream>
using namespace std;
int rec(int a, int b, int n)
{
    if(b==8)
    {
        if(a>n)
            return 1;
        return 0;
    }
    if(a+(8-b)*9<=n)
        return 0;
    int s=0;
    for(int i=0; i<10; i++)
        s+=rec(a+i, b+1, n);
    return s;
}
int main()
{
    int s=0, n;
    cin>>n;
    for(int i=1; i<10; i++)
        s+=rec(i, 1, n);
    cout<<s;
    return 0;
}
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
07.12.2012, 09:13     Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N. #4
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>
 
 
int main() {
   int count = 0;
   int N;
   int num;
   int tmp;
   
   std::cin >> N;
   
   for ( int i = 10000000; i < 100000000; i++ ) {
      tmp = 0;
      num = i;
      
      while ( num ) {
         tmp += num % 10;
         num /= 10;
      }
      
      if ( tmp > N )
         count++;
   }
   
   std::cout << count << std::endl;
   
   return 0;
}
Добавлено через 23 минуты
Вот так будет быстрее:
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
33
34
#include <iostream>
#include <cstdlib>
 
int main() {
   int count = 0;
   int N;
   int num[ 8 ] = { 1 };
   int tmp = 1;
   int pos = 7;
   
   std::cin >> N;
   
   while ( true ) {
      pos = 7;
      
      if ( tmp > N )
         count++;
      
      while ( pos >= 0 && num[ pos ] == 9 ) {
         num[ pos-- ] = 0;
         tmp -= 9;
      }
      
      if ( pos < 0 )
         break;
      
      num[ pos ]++;
      tmp++;
   }
   
   std::cout << count << std::endl;
   
   return 0;
}
Yandex
Объявления
07.12.2012, 09:13     Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N.
Ответ Создать тему
Опции темы

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