1068 Bash遊戲 V3 （sg打表找規律）

1068 bash遊戲 v3

ural 1180

基準時間限制：1 秒 空間限制：131072 kb 分值: 20 

難度：3級演算法題

有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次拿的數量只能是2的正整數次冪，比如(1,2,4,8,16....)，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n，問最後誰能贏得比賽。

例如n = 3。a只能拿1顆或2顆，所以b可以拿到最後1顆石子。（輸入的n可能為大數）

input

第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 1000)

第2 - t + 1行：每行1個數n。(1 <= n <= 10^1000)

共t行，如果a獲勝輸出a，如果b獲勝輸出b。

323

4

a

ba

看到n都1000位了， 肯定是規律了。。發現是3的倍數，就是b

#include #include #include #include using namespace std;

const int maxn = 1e3 + 5;
char s[maxn];
int p[11] = , sg[maxn], book[maxn];
//void get_sg()
////        }
//        for(int j = 0; book[j]; j++)
//            sg[i] = j+1;   //這裡是+1.。。
//    }
//}int main()
return 0;
}

1068 Bash遊戲 V3 每三個一迴圈NP法）

1068 bash遊戲v3 ural 1180 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次拿的數量只能是2的正整數次冪，比如 1,2,4,8,16.拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過...

51nod 1068 Bash遊戲 V3 博弈

1068 bash遊戲 v3 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏關注有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次拿的數量只能是2的正整數次冪，比如 1,2,4,8,16.拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出...

openssl 生成v3證書

今天一下午都在調這個，網上也到處搜帖子，提問的一大票，能解決的暫時沒有發現 想使用openssl生成乙個只能用於簽名的證書，即證書的擴充套件屬性 金鑰用途，只能用於數字簽名 但是我們一般使用openssl生成證書時，生成的證書都是v1證書，是不帶擴充套件屬性的 方法 在使用ca證書進行簽署證書時 o...