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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Орлеана
0 / 0 / 0
Регистрация: 12.11.2012
Сообщений: 15
#1

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

06.12.2012, 23:14. Просмотров 1169. Ответов 3
Метки нет (Все метки)

Дано натурально число N. Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N.Если таких чисел нет,то вывести слово "нет".
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2012, 23:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N. (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Boshop
13 / 13 / 0
Регистрация: 25.09.2012
Сообщений: 122
06.12.2012, 23:48 #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++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
07.12.2012, 06:10 #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
1140 / 857 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
07.12.2012, 09:13 #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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2012, 09:13
Привет! Вот еще темы с ответами:

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

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

Определить количество цифр с наименьшим значением в цифровой записи данного числа - C++
Помогите выполнить задание в C++ Дано натурально число. Определить количество цифр с наименьшим значением в цифровой записи данного числа.

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.12.2012, 09:13
Ответ Создать тему
Опции темы

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