1070 Bash游戲?V4

有一堆石子共有N個(gè)。A B兩個(gè)人輪流拿，A先拿。每次拿的數(shù)量最少1個(gè)，最多不超過對(duì)手上一次拿的數(shù)量的2倍（A第1次拿時(shí)要求不能全拿走）。拿到最后1顆石子的人獲勝。假設(shè)A B都非常聰明，拿石子的過程中不會(huì)出現(xiàn)失誤。給出N，問最后誰(shuí)能贏得比賽。 例如N = 3。A只能拿1顆或2顆，所以B可以拿到最后1顆石子。 Input 第1行：一個(gè)數(shù)T，表示后面用作輸入測(cè)試的數(shù)的數(shù)量。（1?<=?T?<=?1000) 第2?-?T?+?1行：每行1個(gè)數(shù)N。(1?<=?N?<=?10^9) Output 共T行，如果A獲勝輸出A，如果B獲勝輸出B。 Input示例 3 2 3 4 Output示例 B B A

從1到10算下可以猜出就是斐波那契數(shù)列。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int N = 1e5+10; 5 set<ll> st; 6 void init() { 7 st.insert(1); 8 st.insert(2); 9 int x = 1, y = 2; 10 for(int i = 1; i < N; i ++) { 11 st.insert(x + y); 12 y = y + x; 13 x = y - x; 14 } 15 } 16 int main() { 17 init(); 18 int t; 19 ll n; 20 cin >> t; 21 while(t--) { 22 cin >> n; 23 if(st.count(n)) printf("B\n"); 24 else printf("A\n"); 25 } 26 return 0; 27 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/xingkongyihao/p/7616565.html

總結(jié)

以上是生活随笔為你收集整理的1070 Bash游戏 V4的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。