51nod 1067 Bash遊戲V2

阿新 • • 發佈：2018-12-16

解題思路：

列表找規律：

石子個數（N）	獲勝
1	A
2	B
3	A
4	A
5	A
6	A
7	B
8	A
9	A

B獲勝的情況2,7,9,14......(+2+5+2......)

可以用一個式子表示：N%7=0或2時，則B獲勝，其他情況A獲勝。

原始碼附上：

#include <iostream>
using namespace std;

int main()
{
	int T;
	cin>>T;
	int i=0,N;
	while(i<T)
	{
		cin>>N;
		if(N%7==0||N%7==2)
		{
			cout<<"B"<<endl;
		}
		else
		{
			cout<<"A"<<endl;
		}
		i++;
	}
	return 0;
}

51nod 1067 Bash遊戲V2

解題思路：列表找規律：石子個數（N）獲勝 1 A 2 B 3 A 4 A 5 A 6 A 7 B 8 A 9 A B獲勝的情況2,7,9,14

51Nod 1067 Bash遊戲 V2 找規律

有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次只能拿1，3，4顆，拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N，問最後誰能贏得比賽。例如N = 2。A只能拿1顆，所以B可以拿到最後1顆石子。收起輸入第1行：一個數T，

51Nod 1067 Bash博弈V2

這道題告訴我，一定要去嘗試，去推算，不要動不動就找度娘要答案。（慚愧慚愧）既然是博弈問題，按理我們應該找出規律，怎麼找呢，推，把前幾項寫出來找規律，動手很重要。上題： 1067 Bash遊戲 V2 基準時

51nod 1066 Bash遊戲 Bash博弈

個人 input txt 如果 n) cpp log -- can 1066 Bash遊戲基準時間限制：1 秒空間限制：131072 KB 分值: 0 難度：基礎題收藏關註有一堆石子共有N個。A B兩個人輪流拿，A先拿。

51nod 1070 Bash遊戲 V4

name include pan int c++ 博弈 ear nod while 這種博弈題都是打表找規律可我連怎麽打表都不會這個是湊任務的吧....以後等腦子好些了再琢磨吧就是斐波那契數列中的數是必敗態 #include<bi

51nod 1066 - Bash遊戲，簡單博弈

不為 input turn urn brush 如果 esp nod bash 有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次最少拿1顆，最多拿K顆，拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N和K，問最後誰能贏得比賽。例如N

51Nod 1068 Bash遊戲 V3

基準時間限制：1 秒空間限制：131072 KB 分值: 20 難度：3級演算法題收藏關注有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次拿的數量只能是2的正整數次冪，比如(1,2,4,8,16....)，拿到最後1顆石子的人獲勝。假設A B都非

51Nod 1070 Bash遊戲 V4 (Fibonacci博弈 )

基準時間限制：1 秒空間限制：131072 KB 分值: 40 難度：4級演算法題收藏關注有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次拿的數量最少1個，最多不超過對手上一次拿的數量的2倍（A第1次拿時要求不能全拿走）。拿到最後1顆石子的人獲勝。假

51Nod 1066 - Bash遊戲

【題目描述】【思路】看 n n n 是不是

51nod-1070-Bash遊戲 V4

題目描述有一堆石子共有N個。A B兩個人輪流拿，A先拿。每次拿的數量最少1個，最多不超過對手上一次拿的數量的2倍（A第1次拿時要求不能全拿走）。拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出N，問最後誰能贏得比賽。例如N

51Nod 1185 威佐夫遊戲 V2

clas line www. esp string name http namespace put 題目鏈接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1185 有2堆石子。A B

51NOD 1185 威佐夫遊戲 V2(威佐夫博弈)

過程 question 個數 ima gpo char ont emp IT 1185 威佐夫遊戲 V2 基準時間限制：1 秒空間限制：131072 KB 分值: 0 難度：基礎題收藏關註有2堆石子。A B兩個人輪流拿，

51nod 1185 威佐夫遊戲 V2（威佐夫博弈）

基準時間限制：1 秒空間限制：131072 KB 分值: 0 難度：基礎題收藏關注有2堆石子。A B兩個人輪流拿，A先拿。每次可以從一堆中取任意個或從2堆中取相同數量的石子，但不可不取。拿到最後1顆石子的人獲勝。假設A B都非常聰明

51Nod－1068－Bash遊戲 V3

ACM模版描述題解從1開始找規律……（1必贏，0必輸）不難發現，數位之和的奧妙。序列 1 2 3 4 5 6 7 8 9 10

51NOD 1185 威佐夫遊戲 V2（博弈論 + 減少精度）

傳送門有2堆石子。A B兩個人輪流拿，A先拿。每次可以從一堆中取任意個或從2堆中取相同數量的石子，但不可不取。拿到最後1顆石子的人獲勝。假設A B都非常聰明，拿石子的過程中不會出現失誤。給出2堆石子

51nod oj 1072 威佐夫遊戲 1185 威佐夫遊戲 V2【威佐夫博奕】

威佐夫博奕（Wythoff Game）：有兩堆各若干個物品，兩個人輪流從某一堆或同時從兩堆中取同樣多的物品，規定每次至少取一個，多者不限，最後取光者得勝。這種情況下是頗為複雜的。我們用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示兩堆物品的數量並稱其為局勢，如果甲面對（0，0

51Nod - 1381 硬幣遊戲

有時數據簡單 out 拋硬幣 line amp 半徑 http 51Nod - 1381 硬幣遊戲有一個簡單但是很有趣的遊戲。在這個遊戲中有一個硬幣還有一張桌子，這張桌子上有很多平行線（如下圖所示）。兩條相鄰平行線之間的距離是1，硬幣的半徑是R，然後我們來拋硬幣到

1068 Bash遊戲 V3

num mes ext ural nod name http 的人可能 1068 Bash遊戲 V3 題目來源： Ural 1180 基準時間限制：1 秒空間限制：131072 KB 分值: 20 難度：3級算法題收藏關註有一堆石子共有N個。

51nod 1381 硬幣遊戲

main start -1 技術分享 lose ble stream pla 時間限制分析：絕大部分情況硬幣與直線相交數目為2*R條，極少數情況為2*R+1條。所以數學期望E=0.9999999*2*R+0.00000001*（2*R+1），而要求輸出整數部分，則為2

51Nod 1069 Nim遊戲（位運算）

過程 cstring nco 表示比賽 pac 如果 tdi ace 題目鏈接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 有N堆石子。A B兩個人輪流拿，A先拿。每次只

51nod 1067 Bash遊戲V2

相關推薦