Power Calculus(POJ 3134)
2015-07-31 19:10
387 查看
此题链接单击这里
=================#include <iostream> using namespace std; int a[1010]; int t,b,n; bool funt(int c) { if(c>t) return false; if(a[c]==n) return true; if(a[c]<=0||a[c]>10000) return false; if(a[c]*(1<<(t-c))<n) return false; for(int i=0;i<=c;i++) { a[c+1]=a[c]+a[i]; if(funt(c+1)) return true; a[c+1]=a[c]-a[i]; if(funt(c+1)) return true; } return 0; } int main() { while(cin>>n&&n) { if(n==1) cout<<0<<endl; else { t=1; while(1) { a[0]=1; if(funt(0)) break; t++; } cout<<t<<endl; } } return 0; }
有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com
相关文章推荐
- java-常量和变量
- C++模板类与运算符作为友元函数重载
- centos ffmpeg m3u8切片相关
- linux下清空文件内容
- PHP登录页面信息提示方法
- 遍历整个二叉树的所有路径
- 二维数组转化成一维指针
- springmvc 的参数绑定,springmvc和 struts2的区别
- Android开发之远距离PC控制
- 2015.7.31
- Django(二)——管理页面的操作
- Django(三)——公众页面-视图
- HLS协议及java切片相关
- poj 1386 有向图欧拉(回)路
- Power Strings
- SQL Server中的事务与锁
- Power Strings 分类: POJ 串 2015-07-31 19:05 8人阅读 评论(0) 收藏
- sleep和wait有什么区别
- 【Android学习笔记】手机中data文件夹点不开怎么办?三步教你获取数据库文件
- HDU - 1875畅通工程再续-最小生成树