洛谷1028 数的计算
来源:互联网 发布:英语对话软件 编辑:程序博客网 时间:2024/06/06 03:37
题目描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入输出格式
输入格式:
一个自然数n(n<=1000)
输出格式:
一个整数,表示具有该性质数的个数。
输入输出样例
输入样例#1: 复制
6
输出样例#1: 复制
6
说明
满足条件的数为
6,16,26,126,36,136
#include<bits/stdc++.h>int n,f[100000005];int dfs(int n) { if(n==1) return 1; int s=0; for(int i=1; i<=n/2; i++) { if(!f[i]) {f[i]=dfs(i);} s+=f[i]; } return s+1;}int main() { scanf("%d",&n); printf("%d",dfs(n));}
阅读全文
0 0
- 洛谷1028 数的计算
- 洛谷1028 数的计算
- 【题解】洛谷1028 数的计算
- luogu 1028数的计算
- 洛谷P1028 数的计算
- P1028 数的计算(洛谷)
- 洛谷 P1028 数的计算
- 洛谷P1028 数的计算
- 洛谷P1028 数的计算
- 【递归】洛谷 P1028 数的计算
- **洛谷P1028 数的计算(NOIp2001)
- 路径数的计算
- 数的计算
- 数的计算
- 数的计算
- 数的乘法计算
- 数的乘法计算
- 数的计算
- Boost库中的函数对象
- hidden symbol ... is referenced by DSO
- TCP协议--带外数据和超时重传
- maven插件lombok
- Android基础——项目的文件结构(一)
- 洛谷1028 数的计算
- About
- x265 命令行参数大全
- oracle snapshot
- 用 Python 分析胡歌的《猎场》到底值不值得看,15篇 Python 技术热文
- Hibernate的学习之路十三(操作一级缓存)
- 高数 06.03 积分习题课01不定积分
- gitk命令的作用
- [php_13]PHP获取指定月份的月初月尾时间