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

В одном шаге от счастья. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
11.04.2011, 17:52     В одном шаге от счастья. #1
Вова купил билет в трамвае 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". И Я не знаю как переделать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.04.2011, 17:52     В одном шаге от счастья.
Посмотрите здесь:

Составить программу, которая находит минимальный элемент и все элементы, расположение в одном ряду и в одном столбце с минимальным меняет на минимальн C++
Написать программу, создающую два потока, которые выполняются в одном адресном пространстве (в одном процессе) C++
Знающий человек, не проходи мимо, найди ошибку. И будут тебе лучи добра и счастья C++
Крэш программы на одном ПК C++
C++ Вычислительная ошибка при малом шаге
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
11.04.2011, 18:07     В одном шаге от счастья. #2
берешь билет добавляешь единицу. проверяешь на счастливость.
потом вычитание единицу и опять проверяешь на счастливость.
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
11.04.2011, 18:13  [ТС]     В одном шаге от счастья. #3
Overmind024, Я это понял=), Я же написал в чем проблема=) И Ваш метод не совсем корректен. К примеру 980079 сумма чисел будет следующего билета будет 17 и 8.
Overmind024
99 / 99 / 6
Регистрация: 10.09.2010
Сообщений: 267
11.04.2011, 18:27     В одном шаге от счастья. #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
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
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
11.04.2011, 18:50  [ТС]     В одном шаге от счастья. #5
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
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
11.04.2011, 19:06     В одном шаге от счастья. #6
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
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
11.04.2011, 19:08  [ТС]     В одном шаге от счастья. #7
easybudda, И кстати во втором тесте |4+4+5-2-1-9| = 1, там ответ Yes должен быть...
Вы не много заблуждаетесь=)
445219 след билет 445220 от того и No
easybudda Я стараюсь, но опыта мало=))
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
11.04.2011, 19:18     В одном шаге от счастья. #8
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
Модератор
Эксперт С++
 Аватар для easybudda
9371 / 5421 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
11.04.2011, 19:19     В одном шаге от счастья. #9
Да я уж понял. Но там не сложно переделать. В любом случае там программа в полторы строчки должна получаться
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
11.04.2011, 19:24  [ТС]     В одном шаге от счастья. #10
iama, у Меня в Вашем исходники, всего 1 раз YES пишется. что то не понял почему...
iama
 Аватар для iama
1249 / 974 / 48
Регистрация: 30.07.2010
Сообщений: 5,297
11.04.2011, 19:29     В одном шаге от счастья. #11

Не по теме:

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 это решение не покатит, ответы нужно выводить не после каждого ввода, а все сразу после окончания ввода, просто запихайте их в булев массив да и выводите его в конце программы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.04.2011, 19:35     В одном шаге от счастья.
Еще ссылки по теме:

C++ Найти значения функции при заданном шаге агрумента
Действие при определенном шаге цикла C++
Несколько условий в одном IF C++

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

Или воспользуйтесь поиском по форуму:
Temirlan90
 Аватар для Temirlan90
131 / 131 / 8
Регистрация: 30.09.2010
Сообщений: 333
11.04.2011, 19:35  [ТС]     В одном шаге от счастья. #12
iama, спс, уже сделал=)
Yandex
Объявления
11.04.2011, 19:35     В одном шаге от счастья.
Ответ Создать тему
Опции темы

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