В игре участвуют двое – А и Б

@virtuos553 · Регистрация: 18.12.2012

В игре участвуют двое – А и Б, каждый по очереди ставит свой символ в строку, причем переписывает все что было написано до него (ААБААБАААБААБАБ…). Определить какой символ стоит на позиции с номером n.

MrGluck · 19.01.2014, 00:01

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

причем переписывает все что было написано до него

наверное имелось ввиду, что дописывает в конец?

C++

#include <iostream>
#include <string>
 
int main()
{
    const int n = 10;
    std::string str;
    for (std::string s; str.length() < n && std::cout << "Tick: " << str << "\nInput: " && std::cin >> s; str += s);
    std::cout << str[n] << std::endl;
}

Tulosba · 19.01.2014, 00:51

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

наверное имелось ввиду, что дописывает в конец?

Если дописывать в конец, то "по очереди" это будет просто чередование символов.

valeriikozlov · 19.01.2014, 06:48

Скромное условие. Может быть есть еще что-то о ходах игроков, о максимальной длине строки, об ограничении времени на выполнение программы ?

@ya_noob · 19.01.2014, 09:58

C++

#include <iostream>
 
int main()
{
    int N = 1, n, i = 1;
 
    std::cin >> n;
    for ( ; ( N = N * 2 + 1 ) <= n; ++i );
    for ( ; ( n = n % ( N = ( N - 1 ) / 2 ) ); --i );
    std::cout << ( i % 2 ? 'A' : 'B' );
 
    return 0;
}

Tulosba :) 4746 / 3240 / 496 Регистрация: 19.02.2013 Сообщений: 9,046
	19.01.2014, 00:51	#3
	Сообщение от MrGluck наверное имелось ввиду, что дописывает в конец? Если дописывать в конец, то "по очереди" это будет просто чередование символов. 0

valeriikozlov 4683 / 2509 / 751 Регистрация: 18.08.2009 Сообщений: 4,550
	19.01.2014, 06:48	#4
	Скромное условие. Может быть есть еще что-то о ходах игроков, о максимальной длине строки, об ограничении времени на выполнение программы ? 0

	19.01.2014, 09:58

Опции темы