标签：return 代码 编号 std name 儿童 结束 while size
描述：
六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。
输入：
输入为两个数字，0 0表示结束；
输出：
输出为获胜的数字。
输入样例：
36 62 49 343 0 0
输出样例：
62 49
代码：
#include <iostream> #include <string.h> #include <stdio.h> using namespace std; int f1=0,f2=0; void dfs(int n,int m,int f) { if(f1) return; if(n==1&&m==1){ f1=1; return; } if(m==1) f2=1; while(f>1){ if(n%f==0) dfs(n/f,m,f-1); if(m%f==0) dfs(n,m/f,f-1); f--; } } int main() { int n,m=0; while(cin>>n>>m){ if(n==0&&m==0) break; int t=0; if(m>n){ t=n;n=m;m=t; } f1=0; f2=0; dfs(n,m,100); if(f1==0&&f2) cout<<m<<endl; else cout<<n<<endl; } return 0; }
标签：return 代码 编号 std name 儿童 结束 while size
原文地址：https://www.cnblogs.com/y1040511302/p/9733398.html
