poj1078-Gizilch
来源:互联网 发布:js replacewith 编辑:程序博客网 时间:2024/06/16 23:15
思路不难,就是自己的代码操蛋了,,,
错了n遍,,,经过磨难,终于找到了错误,,,,
贴一下代码吧:
#include <cstdio>#include <cstring>#define MAX(x,y) x>y?x:y#define MIN(x,y) x<y?x:yint max, min, flag, ff;bool f[101];int dfs(int t){ if(t==1) { if(flag==0) { ff = 1; flag = 1; if(dfs(max)) return 1; else {flag = 0; return 0;} } return 1; } int len = 100<t?100:t; for(int i = 2; i <= len; i++) if(t%i==0&&f[i]==0) { f[i] = 1; if(dfs(t/i)) return 1; f[i] = 0; } return 0;}int main (){ int a, b; while(~scanf("%d%d",&a,&b)) { flag = 0;ff = 0; int ans; max = MAX(a,b); min = MIN(a,b); memset(f,0,sizeof(f)); int tt = dfs(min); if(ff==0) ans = max; else if(ff==1&&tt==1) ans = max; else ans = min; printf("%d\n",ans); } return 0;}
- poj1078-Gizilch
- POJ 1078 Gizilch 笔记
- Java读取Txt
- GenericServlet抽象类是如何实现ServletConfig接口的
- 演讲的技巧——离散数学讲课有感
- 2013.5.15 面试经历
- hdu1060(计算n^n最高位的数字)
- poj1078-Gizilch
- 写一个“标准”宏MIN,这个宏输入两个参数并返回较小的一个
- C++虚函数表解析
- 用线性同余法生成“伪”随机数
- 监督学习1
- 2013
- JQuery设置和去除disabled属性的5种方法
- UITabBarController Class Reference
- matlab imshow函数的具体解释