洛谷 P1028 数的计算
来源:互联网 发布:淘宝助理怎么设置主图 编辑:程序博客网 时间:2024/06/01 18:59
1. Problem Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
2. Input
输入格式:
一个自然数n(n<=1000)
3. Output
一个整数,表示具有该性质数的个数。
输入样例#1:
6
输出样例#1:
6
4. 详解
#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int M=1100;int a[M],n;void f(int m){ if(a[m]!=1)return; a[m]==1; for(int i=1;i<=m/2;i++){ f(i); a[m]+=a[i]; }}int main(){ //freopen("P1028.in","r",stdin); for(int i=1;i<=M-1;i++){ a[i]=1; } scanf("%d",&n); f(n); cout<<a[n]; //fclose(stdin); return 0;}
0 0
- 洛谷P1028 数的计算
- P1028 数的计算(洛谷)
- 洛谷 P1028 数的计算
- 洛谷P1028 数的计算
- 洛谷P1028 数的计算
- P1028数的计算
- P1028 数的计算
- P1028 数的计算
- P1028 数的计算
- 【递归】洛谷 P1028 数的计算
- **洛谷P1028 数的计算(NOIp2001)
- 刷题报告005 洛谷P1028数的计算
- <NOIP> 22 . P1028 数的计算
- 【题解/普及】P1028 数的计算
- 递归基础 洛谷 p1028
- 小飞侠的游园方案-P1028
- 洛谷1028 数的计算
- 洛谷1028 数的计算
- 关于java基础2
- aptitude
- Unity Shader之自定义漫反射光照模型
- ubuntu系统安装myeclipse
- 使用CSS3 将方形转换成圆形
- 洛谷 P1028 数的计算
- TabLayout与ViewPager和Fragment、FragmentPagerAdapter的合用
- JSP页面include指令与动作
- 写一函数,将两个字符串中的元音字母复制到另一个字符串,然后输出。
- Vue.js学习系列(三十七)-- Vue.js表单
- 关于损失函数——Loss Function
- django自定义USER
- [pm] How to setup svn server on windows
- win7 64位 mysql 5.7 主从配置