NOJ 1010 记忆化搜索
来源:互联网 发布:q宠大乐斗辅助软件下载 编辑:程序博客网 时间:2024/05/04 21:04
数的计算
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 1820 测试通过 : 565
比赛描述
要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1. 不作任何处理;
2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入
一个自然数n
输出
一个数,表示满足条件的数的个数
样例输入
6
样例输出
6
提示
样例说明:满足条件的数是6,16,26,126,36,136
题目来源
NOIP2001 普及组
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int dp[1005];int dfs(int cur){ if(dp[cur]>=0) return dp[cur]; int res=0; for(int i=0;2*i<=cur;i++) { res+=dfs(i); } return dp[cur]=res;}int main(){ int n; int ans; memset(dp,-1,sizeof(dp)); dp[0]=1; scanf("%d",&n); ans=dfs(n); printf("%d\n",ans); return 0;}
1 0
- NOJ 1010 记忆化搜索
- 记忆化搜索例题
- PKU1088---记忆化搜索
- PKU1088 记忆化搜索
- HDU1078 记忆化搜索
- HDU1501 记忆化搜索
- HDU1978 记忆化搜索
- poj1661 记忆化搜索
- zoj1107记忆化搜索
- poj1191(记忆化搜索)
- 滑雪 记忆化搜索
- hdu3779---记忆化搜索
- hdu2452---记忆化搜索
- 【记忆化搜索】滑雪
- 记忆化搜索 HDU1501
- 记忆化搜索,poj1088
- poj1088(记忆化搜索)
- 论记忆化搜索
- Java 读取Ftp文件大小
- Android网络数据JSON和XML的解析
- 如何让生成的程序以管理员身份运行(C++builder 2010)
- HDU 1849 Rabbit and Grass
- C++使用system带参数调用exe程序并把结果输出到文件
- NOJ 1010 记忆化搜索
- NKOI 1349 工作安排
- Android 入门基础知识
- 2015QS世界大学排名-[转]
- Virtualbox USB设备权限
- selenium webdriver设置Chrome浏览器
- Java "for" 的遍历方式
- NuGet 的基本语法
- iOS开发之自定义导航栏返回按钮右滑返回手势失效的解决---亲测是有效的。