快速幂计算
来源:互联网 发布:淘宝有聊天壁纸设置吗 编辑:程序博客网 时间:2024/05/01 23:51
// by BNU_LZM#include<cstdio>#include<algorithm>using namespace std;const int maxn = 1010;int ans[maxn], n;bool dfs(int d, int maxd){if(ans[d] == n) return true;if(d == maxd) return false;int m = 0;for(int i = 0; i <= d; i++) m = max(m, ans[i]);if((m << (maxd-d)) < n) return false;for(int i = d; i >= 0; i--){ans[d+1] = ans[d]+ans[i];if(dfs(d+1, maxd)) return true;ans[d+1] = ans[d]-ans[i];if(dfs(d+1, maxd)) return true;}return false;}int solve(){if(n == 1) return 0;ans[0] = 1;for(int maxd = 1; ; maxd++){if(dfs(0, maxd)) return maxd;}}int main(){scanf("%d", &n);printf("%d", solve());return 0;}
0 0
- uva1374快速幂计算
- 快速幂计算
- 快速幂计算
- 矩阵快速幂---递推题的快速计算
- 快速计算整数的幂
- 快速乘法计算模幂
- nefu 计算幂 517 (快速幂&递归)
- 快速幂&&快速计算(a*b)mod m
- 组合数计算(快速幂)
- 例题7-13 快速幂计算 UVa1374
- Sum(快速幂+大整数计算)
- 递推计算方法之快速幂计算
- 数值计算——快速幂
- 快速计算Hue色环
- 快速计算正弦波
- 快速个税计算
- 快速MD5计算
- 快速计算平方根
- linux 下 Vim的开发环境
- VC++ 自定义消息学习总结
- 系统集成项目管理工程师教程看书笔记13
- Object-C中的网络请求如何取出和设置cookie
- 线性表
- 快速幂计算
- 11-hive数据查询方式
- AVL树C代码
- C++模板实现二叉查找树(三 深度优先遍历)
- C++学习中的(。。。)问题
- 根据C语言制作九九乘法表
- Google Guava 使用Optional<T>
- 文件操作
- http://rejoy.iteye.com/blog/1627405