ECNU OJ 3354 領外賣(博弈-SG函式)
3354. 領外賣
Time limit per test: 2.0 seconds
Memory limit: 256 megabytes
林吉吉(LJJ)和金大哥(JDG)為了誰去領外賣吵得不可開交,為了確定誰去領外賣,李蓓蓓學姐設計了一個簡單的遊戲:給定一堆 n 個石子,每個人輪流從石子堆取走若干個石子,要求每次取走的石子數為正完全平方數(即此數為某個正整數的平方),拿走最後一顆石子的人獲勝,林吉吉先手。
請問若雙方都以最佳方式進行選擇,誰將去領外賣?
Input
第一行為資料組數 T
每組資料的第一行為 n 即石子的數目
資料約束:
對於 50%的資料保證 n≤30
對於所有資料保證 T≤10001≤n≤105
Output
每組資料,若林吉吉贏了就輸出 JDG will get takeaways!
否則輸出 LJJ will get takeaways!
Examples
input
3 1 2 3
output
JDG will get takeaways! LJJ will get takeaways! JDG will get takeaways!
拿HDU1847稍微改了改能拿的石子的限制數目情況就AC了。
HDU1847傳送門:https://blog.csdn.net/mikasa3/article/details/51366553
#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define MAXN 100010
int sg[MAXN],f[MAXN],temp[MAXN];
void solve()
{
int i,j,cnt=MAXN;
f[0]=1;
for(i=0; i<MAXN; i++) //f表示所有能取到的石子數的值
f[i]=i*i;
memset(sg,-1,sizeof(sg));
sg[0]=0;
for(i=1; i<=MAXN; i++) //求sg值,i表示石子數
{
memset(temp,-1,sizeof(temp));
for(j=0; j<=cnt&&f[j]<=i; ++j)
temp[sg[i-f[j]]]=0;//i-f[j]表示從i張石子中取走f[j]個後的狀態
for(j=0;; ++j)
if(temp[j]==-1)
{
sg[i]=j;
break;
}
}
}
int main()
{
#ifdef ONLINE_JUDGE
#else
freopen("F:/cb/read.txt","r",stdin);
//freopen("F:/cb/out.txt","w",stdout);
#endif
ios::sync_with_stdio(false);
cin.tie(0);
int t;
cin>>t;
solve();
while(t--)
{
int n;
cin>>n;
if(sg[n]) cout<<"JDG will get takeaways!"<<endl;//必敗點
else cout<<"LJJ will get takeaways!"<<endl;
}
return 0 ;
}
相關文章
- 博弈論進階之SG函式函式
- 博弈學習(一) NIM + SG函式函式
- 博弈論基礎之sg函式與nim函式
- 【博弈論】組合遊戲及SG函式淺析遊戲函式
- HDU 1846-Brave Game(巴什博弈-SG函式)GAM函式
- HDU 2897-邂逅明下(博弈-SG函式打表找規律)函式
- HDU 1848 Fibonacci again and again (尼姆博弈+sg函式)AI函式
- HDU 1847-Good Luck in CET-4 Everybody!(博弈-SG函式/找規律)Go函式
- NIM遊戲/SG函式遊戲函式
- 分段函式 (sdut oj)函式
- POJ 2311-Cutting Game(Nim博弈-sg函式/記憶化搜尋)GAM函式
- 博弈論進階之Multi-SG
- 博弈論進階之Every-SG
- HDU1729 Stone Game (SG函式)GAM函式
- SG 函式初步 HDU 1536 && HDU 1944函式
- SG_007_CHAPTER 4 (匯聚函式)APT函式
- 博弈論進階之Anti-SG遊戲與SJ定理遊戲
- HDU 5795 A Simple Nim (SG函式+打表找規律)函式
- 取石子的幾個找sg函式的問題函式
- HDU 1848 Fibonacci again and again(SG函式)AI函式
- 關於解決博弈論問題的SG函式函式
- 函式外與函式內的變數函式變數
- 各大OJ的外掛(篡改猴)
- LightOj1296Again Stone Game(手推SG函式)AIGAM函式
- YTU-OJ-Problem H: 虛擬函式練習:動物2函式
- 外賣訂單-分散式事務解決實錄分散式
- 使用函式式語言來建立領域模型函式模型
- mpvue外賣小程式Vue
- 山科 STUST OJ Problem B: 編寫函式:String to Double (II) (Append Code)函式APP
- 外層函式的變數直接被巢狀函式引用計算函式變數巢狀
- BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戲(SG函式)函式
- App Annie:2019 年餐廳和外賣領域移動現狀APP
- 高仿美團外賣小程式
- 解決外賣配送最後一公里:外賣櫃存在哪些問題
- YTU-OJ-Problem D: C++習題 虛擬函式-計算圖形面積C++函式
- iOS中一款高度可定製性商品計數按鈕(京東/淘寶/餓了麼/美團外賣/百度外賣樣式)iOS
- [MySQL光速入門]023 if函式(番外)MySql函式
- 818壽司外賣資料