Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.90/21: Рейтинг темы: голосов - 21, средняя оценка - 4.90
0 / 0 / 0
Регистрация: 12.11.2012
Сообщений: 15

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

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

Студворк — интернет-сервис помощи студентам
Дано натурально число N. Определить количество 8-значных чисел,у которых сумма цифр в цифровой записи числа больше,чем N.Если таких чисел нет,то вывести слово "нет".
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.12.2012, 23:14
Ответы с готовыми решениями:

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

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

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

3
14 / 14 / 5
Регистрация: 25.09.2012
Сообщений: 122
06.12.2012, 23:48
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
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
07.12.2012, 06:10
вариант:
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;
}
0
 Аватар для Toshkarik
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
07.12.2012, 09:13
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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.12.2012, 09:13
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru