HDU 2177 取(2堆)石子游戏
正文
取(2堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3145 Accepted Submission(s): 1951
Problem Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?
Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,且a<=b。a=b=0退出。
Output
输出也有若干行,如果最后你是败者,则为0,反之,输出1,并输出使你胜的你第1次取石子后剩下的两堆石子的数量x,y,x<=y。如果在任意的一堆中取走石子能胜同时在两堆中同时取走相同数量的石子也能胜,先输出取走相同数量的石子的情况.
Sample Input
1 2
5 8
4 7
2 2
0 0
Sample Output
0
1
4 7
3 5
0
1
0 0
1 2
code
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> 6 7 using namespace std; 8 9 int main () { 10 int a,b; 11 double t = (1.0 + sqrt(5.0)) / 2.0; 12 while (cin >> a >> b && a + b ) { 13 if (a > b) swap(a,b); 14 int c = b - a; 15 int a1 = (int)((double)c * t),b1 = a1+c; // 奇异局势 16 if (a == a1) { 17 puts("0");continue; 18 } 19 puts("1"); 20 if (a-a1==b-b1 && a>=a1) printf("%d %d\n",a1,b1); 21 for (int i=0; ; ++i) { 22 int a2 = (int)((double)i*t),b2 = a2 + i; 23 if (a2 >= b) break; 24 bool flag = false; 25 if (a==a2 && b>b2) flag = true; // 从b中取 26 if (a>a2 && b==b2) flag = true; // 从a中取 27 if (a==b2 && b>a2) flag = true; // 从b中取 28 if (flag) {printf("%d %d\n",a2,b2); break;} 29 } 30 } 31 return 0; 32 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· DeepSeek智能编程
· 精选4款基于.NET开源、功能强大的通讯调试工具
· [翻译] 为什么 Tracebit 用 C# 开发
· 腾讯ima接入deepseek-r1,借用别人脑子用用成真了~
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?