问题描述（ZOJ1004）六一儿童节，小朋友们做踩气球游戏，气球的编号是1～100，两位小朋友各踩了一些气球，要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负，判断的规则是这样的：如果两人都说了真话，数字大的人赢；如果两人都说了假话，数字大的人赢；如果报小数字的人说的是真话而报大数字的人说谎，则报小数字的人赢（注意：只要所报的小数字是有可能的，即认为此人说了真话）。 输入输入为两个数字，0 0表示结束；输出输出为获胜的数字。输入样例36 62 49 343 0 0输出样例62 49
工具/原料
方法/步骤
2判断方法：从2开始，找出所有满足乘积为该值的数，如果是小数字，标记为1，如果是大数字，标记为2；
3数据结构：两个整型数组，a[101]用于运算，b[101]用于存储信息，因为只用一个数组，会在执行过程中改变值。
4源码：#includeint a[101];int b[101];int result=1;int FLAG=0;void search(int m,int r,int flag){ if(m>100)return; // it's of vital importance! result*=m; if(result>r) { if(flag==2&&b[m]!=1) { a[m]=0; } else if(flag==1) a[m]=0; result/=m; } else if(resultn){max=m;min=n;} else{max=n;min=m;} search(2,min,1); if(1==FLAG) { result=1; search(2,max,2); if(2==FLAG) printf('%d\n',max); else printf('%d\n',min); } else printf('%d\n',max); m=0; n=0; } return 0;}
注意事项
