FOJ 1320 Ones
2015-06-01 22:06
316 查看
#include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using namespace std; // 题目链接 : http://acm.fzu.edu.cn/problem.php?pid=1320 /* 由于只能执行+,*这两种运算,因此我们可以得到下面的状态转移方程 dp[i] = min(dp[i-1]+1, dp[j]+dp[i/j]) (i%j==0 && j<=sqrt(i)) */ int dp[10001]; int main() { dp[1] = 1; for(int i = 2; i <= 10000; ++i) { dp[i] = dp[i-1] + 1; for(int j = 2; j <= (int)sqrt(i*1.0); ++j) { if(i % j == 0) { dp[i] = min(dp[i], dp[j] + dp[i/j]); } } } int n; while(scanf("%d", &n) != EOF) { printf("%d\n", dp ); } return 0; }
相关文章推荐
- 6.1微软苏州开放日小结
- 5.7.2.1 Math对象
- Nunit-Writing Tests
- 第二次冲刺计划会议5
- URL中“#” “?” &“”号的作用
- 15第十三周项目三——立体类族共有的抽象类
- 江西师范大学2015年校ACM程序设计竞赛热身赛(供参加比赛同学熟悉环境)
- 1023. Have Fun with Numbers (20)
- 黑马学习日记--IO流()
- 读《构建之法》8-10章
- Win7 在安装vs2010后向sql2008添加SQL_Server_Management详解
- RecyclerView 实例
- 12c 用户密码已经过期,不修改密码的情况下使其永远使用下去
- 12c 用户密码已经过期,不修改密码的情况下使其永远使用下去
- Word 2013 发布51CTO博客
- 【数据可视化】数据可视化分类
- stitching_detail
- 【leetcode】 Bitwise AND of Numbers Range
- 函数返回值为指针的一个陷阱(使用inet_ntoa函数时遇到的问题)
- 【网络流】最大流最简单的Ford-Fulkerson算法