0 / 0 / 1
Регистрация: 05.11.2014
Сообщений: 48
1

Задачка по "Теории игр"

11.01.2016, 03:19. Показов 1673. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Экономическая игра "П&Т" (http://www.e-olymp.com/ru/problems/148)

Задано два неотрицательных целых числа A и B. Два игрока – Поставщик (П) и Транзитер (Т), ходят по очереди и придерживаясь наилучшей стратегии, играют в игру, в которой П всегда начинает первым. За один ход нужно от большего с чисел вычесть натуральное число, кратное меньшому, получив при этом неотрицательный результат. Проиграл тот, кто не смог сделать ход.

Входные данные

Первая строка – количество тестов 1 ≤ N ≤ 10. В последующих N строк по два числа в каждой – значения A и B (A, B < 2·109).

Выходные данные

В единственной строке последовательность из N чисел 1 или 2, записанных подряд без пробелов, где 1, 2 - номера выигравших игроков (1 – выиграл П, 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
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
61
62
63
64
65
66
67
68
69
70
71
72
73
#include <iostream>
#include <fstream>
 
using namespace std;
short flag; // answer
 
void f(int a,int b,int c)
{
    if(b==1 && c%2==0)
    {
        flag=1; // end
        return;
    }
    else
        if(b==1 && c%2==1)      
            return;
    
    if(b==0)
        return;
 
    c++;
    int n;
    n=a/b; 
    int a1=a,b1=b;
    a1=a1-n*b1;
    if(a1<b1)
    {
        b1-=a1; a1+=b1; b1=a1-b1;
    }
    f(a1,b1,c);
    
 
    a1=a,b1=b;
    n=a/b-1; 
    if(n>0)
    {
        a1=a1-n*b1;
        if(a1<b1)
        {
            b1-=a1; a1+=b1; b1=a1-b1;
        }
        f(a1,b1,c);
    }
 
}
 
 
int main()
{
    ifstream in("input.txt");
    ofstream out("output.txt");
    int a,b,c=0;
    short t; // test
    in>>t;
    while(t>0)
    {
        flag=2;
        in>>a>>b;
        if(a<b)
        {
            b-=a; a+=b; b=a-b;
        }
        if(a%b==0)
            out<<1;
        else
        {
            f(a,b,c);
            out<<flag;
        }
        t--;        
    }
    return 0;
}
Оно довольно простое, проверка двух вариантов ( (int)n=a/b и n=a/b-1 ) до конца, а остальные варианты аналогичные.
Но результат - 70%. Не могу понять что не засчитывается, даже такой тест не подбирается.
В чем здесь проблема?
Может эту задачу можно и лучше делать не таким способом?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.01.2016, 03:19
Ответы с готовыми решениями:

Применение основного принципа теории игр для решения стратегических игр в среде Delphi
Применение основного принципа теории игр для решения стратегических игр в среде Delphi Мне нужно...

Задачка из теории устойчивости
Даже не знаю с чего и начать. Помогите пожалуйста. Правила, 5.18. Запрещено размещать задания и...

Задачка по теории информации
Пусть имеются три системы, каждая из которых имеет по четыре состояния. Задайтесь различными...

задачка по теории вероятности !
задачка 6.1 заранее благодарен!

1
0 / 0 / 1
Регистрация: 05.11.2014
Сообщений: 48
13.01.2016, 00:41  [ТС] 2
Неужели никто не решал эту задачу с сайта? У нее все же 130 засчитанных решений
0
13.01.2016, 00:41
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.01.2016, 00:41
Помогаю со студенческими работами здесь

Задачка по теории вероятности
Привет! Есть задача: Подбрасывается 20 монет. Найти вероятность того, что орёл выпадет КАК МИНИМУМ...

Задачка о полных расширениях теории
Пусть Т-теория сигнатуры { &lt;= }, задаваемая аксиомами А1-А5: А1: для любого х (х=х) А2: для...

Задачка по теории полезности: Васина лоторея.
Помогите, пожалуйста, с задачкой по теории полезности! Васе предлагают бесплатно поучаствовать...

теории игр
как решить эту задачу торговая компания должна поставить товар n Видал С - доходов от продажи L...

Лёгкая задачка по теории вероятности.Запутался в буквах
События A, B и C независимы; P(A) = 0,8, P(B) = 0,5 и P(C) = 0,3. Найдите вероятность события A+B...

Задачка по теории вероятности (вероятно схема Бернули)
Стрелок попадает в мишень с p=0.8. Производится 6 выстрелов. Какова вероятность того, что...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru