hdu Stone Game SG 함수
1320 단어 바둑 을 두다
i 번 째 상자 에 Si, Ci 가 있 으 면 최대 Ti 만족 Ti * Ti + Ti 를 구 할 수 있 습 니 다.
ci > Ti, 현재 상자 의 선 수 는 필승 방안 이 있 습 니 다. sg 값 은 Si - ci 입 니 다.
Ci = = = Ti, 현재 상자 의 선 수 는 반드시 패 하 므 로 sg = 0
Ci
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int n,m;
int sg(int s,int c)
{
int l=sqrt(s*1.0);
while(l*l+l>=s) l--;
if (c>l) return s-c;
else if (c==l) return 0;
else
{
return sg(l,c);
}
}
int main()
{
// freopen("in.txt","r",stdin);
int tt=0;
while(scanf("%d",&n) && n)
{
int x,y;
int ans=0;
for (int i=1; i<=n; i++)
{
scanf("%d%d",&x,&y);
ans^=sg(x,y);
}
printf("Case %d:
",++tt);
if (!ans) puts("No");
else puts("Yes");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
HDOJ 2176 돌 쌓 기 게임한 더미 에서 만 얻 을 수 있 습 니 다. 예 를 들 어 5 더미 5, 7, 8, 9, 10 선 취 자 는 이 길 수 있 습 니 다. 선 취 자 는 첫 번 째 로 얻 을 때 8 개 있 는 더미 에서 7 개 를 가 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.