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

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? http://www.cyberforum.ru/cpp/thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
C++ scanf Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
3049 / 1694 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
10.01.2011, 04:19
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
74
75
76
77
78
79
80
81
82
83
84
//////////////////////////////////////////////////////////////////////////////////////
//Рассмотрим бесконечную вправо и вверх шахматную доску, на которой стоит ферзь. 
//Двое по очереди двигают этого ферзя. Разрешается двигать ферзя только вниз, 
//влево или по диагонали вниз влево. Цель игры – задвинуть ферзя в угол, 
//то есть клетку с координатами (1, 1). На рисунке показаны разрешенные движения ферзя.
//------------------------------------------------------------------------------------
//Требуется написать программу, которая найдет номер игрока, который выиграет 
//при правильной игре.
//Входные данные
//------------------------------------------------------------------------------------
//Входной файл INPUT.TXT содержит координаты ферзя перед первым ходом 
//- два числа M и N, записанные через пробел (1 <= M, N <= 250).
//Выходные данные
//------------------------------------------------------------------------------------
//Выходной файл OUTPUT.TXT должен содержать найденный номер победителя.
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <set>
//////////////////////////////////////////////////////////////////////////////////////
typedef std::set<int>  T_int_set;
//////////////////////////////////////////////////////////////////////////////////////
const int  M_MIN = 1;
const int  N_MAX = 250;
//////////////////////////////////////////////////////////////////////////////////////
bool  first_is_winner(int  m, int  n)
{
    if(n > m)
    {
        std::swap(m, n);
    }
    //Утверждение: n <= m.
    //По условию фукнция Шпрага-Гранди равна нулю в угловой клетке.
    //Найдем остальные клетки с первой координатой <= n, в которых она равна нулю.
 
    int Y[N_MAX] = {0};
    T_int_set  values;    
    T_int_set  diagonals;    
    for(int i = 0; i < n; ++i)
    {
        if(   i > 0 
           && Y[i] == 0)
        {
            while(   values     .count(Y[i])
                  || diagonals  .count(Y[i] - i))
            {
                ++Y[i];
            }
 
            if(Y[i] < n)
            {
                Y[Y[i]] = i;
            }
        }
        values     .insert(Y[i]);        
        diagonals  .insert(Y[i] - i);
    }
    return Y[n - 1] != m - 1;
}
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Введите координаты ферзя (M_MIN <= M, N <= N_MAX):"
              << std::endl;
    int m = 0;
    do
    {
        std::cout << "M = ";
        std::cin >> m;
    }while(m < M_MIN);
 
    int n = 0;
    do
    {
        std::cout << "N = ";
        std::cin >> n;
    }while(N_MAX < n);
 
    std::cout << "Победит "
              << (first_is_winner(m, n) ? 1 : 2)
              << "-й игрок."
              << std::endl;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru