UVA1374 - Power Calculus
来源:互联网 发布:哪款手机优化软件最好 编辑:程序博客网 时间:2024/05/20 22:35
#include<iostream>#include<stdio.h>#include<cmath>#include<queue>#include<stack>#include<algorithm>#include<string.h>#define ll long long#define oo 10000007using namespace std;int way[1005],num;bool DFSID(int x, int step){ int i; if(num > step) return false; if(way[num] == x) return true; if(way[num] << (step-num) < x) return false; for(i=0; i<=num; i++) { num++; way[num]=way[num-1]+way[i]; if(way[num]<=10000 && DFSID(x, step)) return true; way[num]=way[num-1]-way[i]; if(way[num]>0 && DFSID(x, step)) return true; num--; } return false;}int main(){ int i,x; while(~scanf("%d",&x) && x){ for(i=0;;i++){ way[num=0]=1; if(DFSID(x,i)) break; } printf("%d\n",i); } return 0;}
0 0
- UVA1374 - Power Calculus
- UVA1374 - Power Calculus(迭代深搜+剪枝)
- UVA1374(Power Calculus|快速幂计算)=》迭代加深搜
- Uva1374 Power Calculus(快速幂计算)【IDA*】【例题7-13】
- 例题7-13 快速幂计算(Power Calculus, ACM/ICPC Yokohama 2006, UVa1374)
- Power Calculus
- UVALive - 3621 Power Calculus
- POJ 3134 - Power Calculus
- 1374 - Power Calculus
- UVa 1374 Power Calculus
- UVA 1374 Power Calculus
- UVA - 1374 Power Calculus
- uva 1374 Power Calculus
- Power Calculus(POJ 3134)
- uva 1374 power calculus
- Uva-1347 Power Calculus
- UVALive - 3621 Power Calculus
- LA 3621 Power Calculus .
- linux内核空间与用户空间信息交互方法
- Field requires API level 5 (current min is 1) 问题的解决
- Java位运算总结
- hdu 5170 对数的应用
- 项目经验
- UVA1374 - Power Calculus
- Java模拟Form表单提交
- 记录型信号量解决消费者-生产者问题
- 在常数时间内完成push,pop,getMin的栈
- Qt开发:无边框异形窗口,透明背景,可移动
- 小寒假第五天总结
- Oracle EBS更新销售订单行信息API
- send函数的阻塞测试实验
- 【网络协议】互联网协议入门(一)