Проверить, верно ли, что или предыдущий или следующий билет счастливый

@Temirlan90 · Регистрация: 30.09.2010

Студворк — интернет-сервис помощи студентам

Вова купил билет в трамвае 13-го маршрута и сразу посчитал суммы первых трёх цифр и последних трёх цифр номера билета (номер у билета шестизначный). Оказалось, что суммы отличаются ровно на единицу. «Я в одном шаге от счастья», — подумал Вова, — «или предыдущий или следующий билет точно счастливый». Прав ли он?
Входные данные

Входной файл INPUT.TXT содержит в первой строке число K – количество тестов. В следующих K строках записаны номера билетов. Количество тестов не больше 10. Номер состоит ровно из шести цифр, среди которых могут быть и нули. Гарантируется, что Вова умеет считать, то есть суммы первых трех цифр и последних трех цифр отличаются ровно на единицу.
Выходные данные

Выходной файл OUTPUT.TXT должен содержать K строк, в каждой из которых для соответствующего теста следует указать "Yes", если Вова прав, и "No", если нет.
Пример
INPUT.TXT
3
715068
445219
012200
OUTPUT.TXT
Yes
No
Yes

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
#include <iostream>
using namespace std;
const int size = 6;
int main() {
    freopen("INPUT.TXT", "r", stdin);
    freopen("OUTPUT.TXT", "w", stdout);
    char arr[size];
    int n, x, y;
    cin >> n;
    for(int i = 0; i < n; ++i) {
        for(int j = 0; j < size; ++j) {
            cin >> arr[j];
        }
        x = arr[0] + arr[1] + arr[2];
        y = arr[3] + arr[4] + arr[5];
        if((arr[2] == '9') || (arr[5] == '9')) {
            cout << "No" << endl;
        }
        else if((x - y == 1) || (y - x == 1)) {
            cout << "Yes" << endl;
        }
    }   
    return 0;
}

Данный код проваливает 2 тест...и к сожалению Я знаю почему.
Пример: 009091, если понизить на 1, тогда будет счастливый билет. И выводит "Yes" а у Меня "No". И Я не знаю как переделать.

@Overmind024 · 11.04.2011, 18:07

берешь билет добавляешь единицу. проверяешь на счастливость.
потом вычитание единицу и опять проверяешь на счастливость.

@Temirlan90 · 11.04.2011, 18:13 **[ТС]**

Overmind024, Я это понял=), Я же написал в чем проблема=) И Ваш метод не совсем корректен. К примеру 980079 сумма чисел будет следующего билета будет 17 и 8.

@Overmind024 · 11.04.2011, 18: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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <iostream>
#include <conio.h>
 
using namespace std;
 
int main()
{
    //для одного теста
    char a;
    int ret=0;
    for(int i=0;i<6;i++)
    {
        cin >> a;
        ret+=(a-'0')*pow(10.0,5-i);
    }
    int sym=0;
    ret++;
    for(int i=0;i<3;i++)
    {
        sym+=(ret/(int)pow(10.0,i))%10;
    }
    for(int i=3;i<6;i++)
    {
        sym-=(ret/(int)pow(10.0,i))%10;
    }
    if(sym==0)
        cout << "Yes" << endl;
    else
    {
        ret-=2;
        sym=0;
        for(int i=0;i<3;i++)
        {
            sym+=(ret/(int)pow(10.0,i))%10;
        }
        for(int i=3;i<6;i++)
        {
            sym-=(ret/(int)pow(10.0,i))%10;
        }
        if(sym==0)
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
    _getch();
    return 0;
}

грязно но работает.

@Temirlan90 · 11.04.2011, 18:50 **[ТС]**

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
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
        //freopen("INPUT.TXT", "r", stdin);
        //freopen("OUTPUT.TXT", "w", stdout);
        char a;
        int ret = 0, n;
        cin >> n;
        for(int i = 0; i < n; ++i) {
            for(int i = 0; i < 6; i++) {
                cin >> a;
                ret += (a - '0') * pow(10.0, 5 - i);
            }
            int sym = 0;
            ret++;
            for(int i = 0; i < 3; i++) {
                sym += (ret / (int) pow(10.0, i)) % 10;
            }
            for(int i = 3; i < 6;i++) {
                sym -= (ret / (int) pow(10.0, i)) % 10;
            }
            if(sym == 0)
                cout << "Yes" << endl;
            else {
                ret -= 2;
                sym = 0;
                for(int i = 0; i < 3; i++) {
                    sym += (ret / (int) pow(10.0, i)) % 10;
                }
                for(int i = 3; i < 6; i++) {
                    sym -= (ret / (int) pow(10.0, i)) % 10;
                }
                if(sym == 0)
                    cout << "Yes" << endl;
                else
                    cout << "No" << endl;
            }
        }
        system("pause >> void");
        return 0;
}

Я добавил цикл и выдает Yes No No

@easybudda · 11.04.2011, 19:06

Temirlan90, вот Вы простых путей не ищете...

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <stdlib.h>
 
#define SUM3(a) ((a) % 10 + ((a) / 10) % 10 + (a) / 100)
 
int one_step(int a){
    return abs(SUM3((a / 1000)) - SUM3((a % 1000))) == 1;
}
 
int main(void){
    int a;
    
    while ( printf("Ticket number: ") && scanf("%d", &a) == 1 )
        printf("%s\n", one_step(a) ? "YES" : "NO");
    
    return 0;
}

И кстати во втором тесте |4+4+5-2-1-9| = 1, там ответ Yes должен быть...

@Temirlan90 · 11.04.2011, 19:08 **[ТС]**

easybudda, И кстати во втором тесте |4+4+5-2-1-9| = 1, там ответ Yes должен быть...

Вы не много заблуждаетесь=)
445219 след билет 445220 от того и No
easybudda Я стараюсь, но опыта мало=))

@iama · 11.04.2011, 19:18

easybudda, следующий или предыдущий должен быть счастливым

Добавлено через 7 минут

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;
const int size = 6;
int main() {
        freopen("INPUT.TXT", "r", stdin);
        freopen("OUTPUT.TXT", "w", stdout);
        int n, x, y, pr, nx, k, i;
        cin >> n;
        for(int i = 0; i < n; ++i) {
                cin >> k;
                pr = k - 1; nx = k + 1; x = 0; y = 0;
 
                for (i = 0; i < 3; i++) { x += pr % 10; pr /= 10; }
                for (i = 3; i < 6; i++) { y += pr % 10; pr /= 10; }
                
                if (x == y) cout << "YES";
                else {
                        x = 0; y = 0;
                        for (i = 0; i < 3; i++) { x += nx % 10; nx /= 10; }
                        for (i = 3; i < 6; i++) { y += nx % 10; nx /= 10; }
                        if (x == y) cout << "YES"; else cout << "NO";
                }
                cout << endl;
        }       
        return 0;
}

@easybudda · 11.04.2011, 19:19

Да я уж понял. Но там не сложно переделать. В любом случае там программа в полторы строчки должна получаться

@Temirlan90 · 11.04.2011, 19:24 **[ТС]**

iama, у Меня в Вашем исходники, всего 1 раз YES пишется. что то не понял почему...

@iama · 11.04.2011, 19:29

Не по теме:

easybudda, ну не в три, но если небольшая, то не совсем очевидная начинающему программисту

Добавлено через 1 минуту
Temirlan90, да странно, что оно откомпилилось, там переменная и два вложенных цикла обслуживает ))

Добавлено через 1 минуту

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;
const int size = 6;
int main() {
        freopen("INPUT.TXT", "r", stdin);
        freopen("OUTPUT.TXT", "w", stdout);
        int n, x, y, pr, nx, k, i, j;
        cin >> n;
        for(j = 0; j < n; j++) {
                cin >> k;
                pr = k - 1; nx = k + 1; x = 0; y = 0;
 
                for (i = 0; i < 3; i++) { x += pr % 10; pr /= 10; }
                for (i = 3; i < 6; i++) { y += pr % 10; pr /= 10; }
                
                if (x == y) cout << "YES";
                else {
                        x = 0; y = 0;
                        for (i = 0; i < 3; i++) { x += nx % 10; nx /= 10; }
                        for (i = 3; i < 6; i++) { y += nx % 10; nx /= 10; }
                        if (x == y) cout << "YES"; else cout << "NO";
                }
                cout << endl;
        }       
        return 0;
}

Добавлено через 1 минуту
Только на acmp это решение не покатит, ответы нужно выводить не после каждого ввода, а все сразу после окончания ввода, просто запихайте их в булев массив да и выводите его в конце программы

@Temirlan90 · 11.04.2011, 19:35 **[ТС]**

iama, спс, уже сделал=)

@PeGr · 03.07.2019, 08:40

Вот верное решение:

Добавлено через 17 секунд
Вот верное решение:

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 <cmath>
#include <vector>
#include <string>
#include <math.h> 
using namespace std;
bool happyBilet(int bilet) {
    int before = bilet / 100000 + (bilet % 100000 / 10000) + (bilet % 10000 / 1000);
    int after = (bilet % 1000 / 100) + (bilet % 100 / 10) + (bilet % 10);
    if (before == after) {
        return true;
    }
    return false;
}
int main()
{
    int k;
    cin >> k;
    vector <int> bilets(k);
    for (int i = 0; i < k; i++)
    {
        cin >> bilets[i];
    }
    for (int i = 0; i < k; i++)
    {
        if (happyBilet(bilets[i] + 1) || happyBilet(bilets[i] - 1)) {
            cout << "Yes\n";
        }
        else {
            cout << "No\n";
        }
    }
 
}

@zss · 03.07.2019, 09:17

PeGr, такие выражения

Сообщение от PeGr

int before = bilet / 100000 + (bilet % 100000 / 10000) + (bilet % 10000 / 1000);

нечитабельны и наводят ужас

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
bool happyBilet(int bilet) {
    int before = 0;
    int after = 0;
    for(int i=0;i<3;i++)
    {
          after+=bilet%10;
          bilet/=10;
    }
    for(int i=0;i<3;i++)
    {
          before+=bilet%10;
          bilet/=10;
    }
    return (before == after);
}

Если очень не хочется циклов, то для такого случая не страшно и так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
bool happyBilet(int bilet) {
    int before = 0;
    int after = 0;
 
    after+=bilet%10;
    bilet/=10;
    after+=bilet%10;
    bilet/=10;
    after+=bilet%10;
    bilet/=10;
 
    before+=bilet%10;
    bilet/=10;
    before+=bilet%10;
    bilet/=10;
    before+=bilet%10;
 
    return (before == after);
}

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@Overmind024 101 / 101 / 27 Регистрация: 10.09.2010 Сообщений: 267
	11.04.2011, 18:07
	берешь билет добавляешь единицу. проверяешь на счастливость. потом вычитание единицу и опять проверяешь на счастливость. 0

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
	11.04.2011, 18:13 [ТС]
	Overmind024, Я это понял=), Я же написал в чем проблема=) И Ваш метод не совсем корректен. К примеру 980079 сумма чисел будет следующего билета будет 17 и 8. 1

@easybudda Модератор 12843 / 7592 / 1766 Регистрация: 25.07.2009 Сообщений: 13,973
	11.04.2011, 19:19
	Да я уж понял. Но там не сложно переделать. В любом случае там программа в полторы строчки должна получаться 0

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
	11.04.2011, 19:24 [ТС]
	iama, у Меня в Вашем исходники, всего 1 раз YES пишется. что то не понял почему... 1

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
	11.04.2011, 19:35 [ТС]
	iama, спс, уже сделал=) 0