NYOJ 23 取石子
2014-04-30 23:14
232 查看
刚开始看到的时候我很郁闷说这标着难度为2的题目怎么这么简单的逻辑,所以直接出来了一篇错代码,提交多次都是以失败告终,很是郁闷。
#include<iostream>
using namespace std;
int main()
{
int k;
cin>>k;
while(k--)
{
int m,n,b,t,j;
cin>>m>>n;
b=(int)(m/n);
t=m%n;
j=b%2;
if(j==0&&0<t&&t<n)
{
cout<<"Win"<<endl;
}
else if(j!=0&&t==0)
cout<<"Win"<<endl;
else
cout<<"Lose"<<endl;
}
return 0;
}
回来又好好审审题目发现有几个字眼,TT和他的室友都很聪明、TT先取、每次最多拿M个。这三句话彻底把我搞蒙了。他们两个都很聪明言外之意是只要他们两个有取得胜利的机会都会取得胜利的,而且每次只能取走1——M个石子,综合上边的条件我考虑到如果N/M+1,有余数的话,现在是TT占优势,TT可以直接把那个余数取出剩下的就是M+1的整数倍,室友取走的只能是1——M个,室友取走后TT只要再取M+1-室友取得个数,以此下去肯定胜利(因为TT比较聪明)否则是室友占优势,室友会胜利(因为室友比较聪明)而且胜利的方法和TT一样。所以代码为:
#include<iostream>
using namespace std;
int main()
{
int k,m,n;
cin>>k;
while(k--)
{
cin>>m>>n;
if(m%(n+1)==0)
cout<<"Lose"<<endl;
else
cout<<"Win"<<endl;
}
return 0;
}
虽然代码简单但是里面有个逻辑关系。
#include<iostream>
using namespace std;
int main()
{
int k;
cin>>k;
while(k--)
{
int m,n,b,t,j;
cin>>m>>n;
b=(int)(m/n);
t=m%n;
j=b%2;
if(j==0&&0<t&&t<n)
{
cout<<"Win"<<endl;
}
else if(j!=0&&t==0)
cout<<"Win"<<endl;
else
cout<<"Lose"<<endl;
}
return 0;
}
回来又好好审审题目发现有几个字眼,TT和他的室友都很聪明、TT先取、每次最多拿M个。这三句话彻底把我搞蒙了。他们两个都很聪明言外之意是只要他们两个有取得胜利的机会都会取得胜利的,而且每次只能取走1——M个石子,综合上边的条件我考虑到如果N/M+1,有余数的话,现在是TT占优势,TT可以直接把那个余数取出剩下的就是M+1的整数倍,室友取走的只能是1——M个,室友取走后TT只要再取M+1-室友取得个数,以此下去肯定胜利(因为TT比较聪明)否则是室友占优势,室友会胜利(因为室友比较聪明)而且胜利的方法和TT一样。所以代码为:
#include<iostream>
using namespace std;
int main()
{
int k,m,n;
cin>>k;
while(k--)
{
cin>>m>>n;
if(m%(n+1)==0)
cout<<"Lose"<<endl;
else
cout<<"Win"<<endl;
}
return 0;
}
虽然代码简单但是里面有个逻辑关系。
相关文章推荐
- NYOJ-23取石子(一)
- NYOJ 23取石子问题(巴什博弈)
- NYOJ 题目23 取石子(一),hdu 题目1846 Brave Game 巴什博奕(Bash Game)
- nyoj 23 取石子(一)
- NYOJ:23-取石子(一)
- NYOJ,23,取石子(一)
- NYOJ_23_取石子(一)
- Nyoj-23 取石子(一) (博弈游戏)
- NYOJ23 取石子(一)(详解巴什博奕)
- NYOJ-23 取石子(一)
- nyoj23取石子(一)
- nyoj 23 取石子(一)
- NYOJ 23 取石子(一)
- NYOJ 23 —— 取石子(一)【博弈】
- NYOJ 23题 取石子(一)
- nyoj-23-取石子(一)
- NYOJ 23 取石子(一) 解题报告
- NYOJ 23 取石子(一)
- nyoj23取石子(一)
- NYOJ-23 取石子(一)