程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 1536 S-Nim 求SG函數

HDU 1536 S-Nim 求SG函數

編輯:C++入門知識


題意:給你n個數Nnum[ i ],表示每次只能取Nnum[ i ]個數。

m個問題:每次給你 l 堆石子,每堆有num個石子,問先手是否會贏。


Sample Input
2 2 5
3
2 5 12
3 2 4 7
4 2 3 7 12
5 1 2 3 4 5
3
2 5 12
3 2 4 7
4 2 3 7 12
0

Sample Output
LWW
WWL


經典Nim游戲,找出SG就可以了。

至於如何找SG,這裡有詳細的 點我

#include
#include
#include
#include
#include
#include
#include
#include 
#include 
#include
#include
using namespace std;
#define INF 1e8
#define eps 1e-8
#define LL long long
#define maxn 10005
#define PI acos(-1.0)

int n,Nnum[110];
int sg[maxn];
void SG()
{
	bool vis[maxn];
	for(int j=1;j=0)
				vis[sg[j-Nnum[i]]]=true;
		}
		for(int i=0;i


  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved