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

Счастливые билетики. Равна ли сумма элементов номера билета 100

29.03.2016, 20:03. Показов 666. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте. По условию в программу вводится шестизначное число, например 851023. Смысл в том, чтобы узнать, можно ли сгруппировать цифры так, чтобы в сумме они дали 100. При этом местами их переставлять нельзя. То есть 85+10+2+3, 8+510+23, 8+5+1+9+2+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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <vcl.h>
#include <tchar.h>
#include <vector>
#include <iostream>
 
using namespace std;
 
int main()
{
int a, j=0, k, i;
int mass [100];
cin>>a;
vector<int>ms;
while(a>0)
{
    ms.push_back(a%10);
    a/=10;
}
k=ms.size()-1;
for(int i=k; i>-1; i--)
{
    mass[j]=ms[i]; j++;
}
 
j=0;
for (i = k+1; i < k*2+1; i++) 
{
    mass[i]=mass[j]*10+mass[j+1];
    j++ ;
}
k=k*2; j=0;
for (i = k+1; i < k+5; i++) 
{
    mass[i]=mass[j]*100+mass[j+1]*10+mass[j+2];
    j++ ;
} 
 j=0; k=k+5;
 
for (i = k; i < k+3; i++) 
{
    mass[i]=mass[j]*1000+mass[j+1]*100+mass[j+2]*10+mass[j+3];
     j++ ;
}
 
j=0; k=k+3;
for (i = k; i < k+2; i++) 
{
    mass[i]=mass[j]*10000+mass[j+1]*1000+mass[j+2]*100+mass[j+3]*10+mass[j+4]; 
    j++ ;
}
 
j=0; k=k+2;
for (i = 0; i <  k; i++) 
{
    cout<<mass[i]<<endl;
    j++;
}
system ("pause");
return 0;
}
Но как действовать дальше, плохо себе представляю. Понятно, что нужен перебор, но какой именно? Есть идея вместе с числами суммировать и их дллину и в случае, если она не равна 6, отбрасывать этот набор.
Что можете посоветовать?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.03.2016, 20:03
Ответы с готовыми решениями:

Получить все шестизначные счастливые номера (где сумма первых трех цифр равна сумме последних трех цифр)
Получить все шестизначные счастливые номера. Счастливым называют такое шестизначное число, в котором сумма его первых трех цифр равна...

Счастливые билетики
Добрый день! Помогите, пожалуйста Необходимо оптимизировать алгоритм, представленный на картинке

Счастливые билетики
Знаю что задача довольна распространена, но решения для моего случая не нашел. Необходимо найти количество всех счастливых билетов(сумма...

1
1617 / 1182 / 553
Регистрация: 08.01.2012
Сообщений: 4,561
29.03.2016, 21:27
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
int find100(char *s, int n, int sum)
{
    char old=s[n+1];
    s[n+1]=0;
    for(int i=n; i>=0 && i>n-3; i--)
    {
        int num=atoi(s+i);
        if(i && sum+num<=100 && find100(s,i-1,sum+num)||
          !i && sum+num==100)
        {
            if(i) cout<<"+";
            cout<<num;
            s[n+1]=old;
            if(n==5) cout<<endl;
            else return 1;
        }
    }
    s[n+1]=old;
    return 0;
}
void main()
{
    char s[]="536041";
    //cout<<"Num: ";
    //cin>>s;
    find100(s, 5, 0);
    system("pause");
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.03.2016, 21:27
Помогаю со студенческими работами здесь

Счастливые билетики
Составьте,пожалуйста, программу для подсчета количества &quot;счастливых&quot; шестизначных билетов, при исполнении которой работает не более 50000...

Счастливые билетики
Как вы догадались я учусь с самоучителя и там домашнее задание #2 Вот блок-схема,но я не знаю как получить первые 3 числа и...

на javascript номера строк, сумма элементов которых равна 0
вот так мы вводим матрицу: function CreateMatrix() { var n=document.form1.n.value; var t=document.form1.t.value; var m=new...

многопоточность счастливые билетики
не выводит сами билетики , но выводит их количество , переполняется память , помогите найти и исправить ошибку чтобы программа корректно...

Найти номера строк в матрице, сумма элементов которых равна 0
помогите дописать код... надо найти номера строк в матрице, сумма элементов которых равна 0. написал код, что бы можно было найти сумму...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru