Форум программистов, компьютерный форум 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++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
28.07.2010, 22:36
вот моя:
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>
#include <string>
using namespace std;
string neg(const string &s)
{
    string str(s);
    for (size_t i=0;i<str.length();i++)
    {
        if (str[i]=='A') str[i]='C';
        else if (str[i]=='C') str[i]='A';
    }
    return str;
}
string P(int n)
{
    if (n == 0) return "";
    else return P(n-1) + "AB " + neg(P(n-1)) + "BC " + P(n-1);
}
int main()
{
    cout << "inputn n: ";
    int n;
    cin >> n;
    cout << P(n) << '\n';
    return 0;
}
чтобы переложить n дисков с A на C надо:
1. переместить n-1 дисков с A на С.
2. переместить, оставшийся на A, самый большой диск на B (сделать AB).
3. переместить n-1 дисков с С на А.
4. переместить, оставшийся на В, самый большой диск на С (сделать BС).
5. переместить n-1 дисков с A на С.

рекурентное соотношение:
P(n) = P(n-1) | AB | O(n-1) | BC | P(n-1),
где n - число дисков, P(n) - возвращает последовательность перемещений, O(n) == инверсия(P(n)), оператор | это конкатинация строк.
только я делал не инверсию, а делал замену C на А и замену А на С. про инверсию не догадался.
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru