NOIP2001数的计算

2024-06-09 04:41:07

题目描述

我们要求找出具有下列性质数的个数(包含输入的自然数n):

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:

1.不作任何处理;

2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;

3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入输出格式

输入格式：

一个自然数n(n<=1000)

输出格式：

一个整数，表示具有该性质数的个数。

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

满足条件的数为

6，16，26，126，36，136

本来打算用递归但是时间爆掉了，这件事提醒我一定要算时间复杂度，然后认真一想，有很多重复的过程，于是用两个for循环，一个累加直接过

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,m,ans=1;
int d[1100];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
d[i]=1;
for(int j=1;j<=i/2;j++)
d[i]+=d[j];
}
cout<<d[n];
}

转载于:https://www.cnblogs.com/linzeli/p/7750004.html

NOIP2001数的计算相关推荐

P1028 [NOIP2001 普及组] 数的计算 python
https://www.luogu.com.cn/problem/P1028 """ P1028 [NOIP2001 普及组] 数的计算 https://www.luog ...
信息学奥赛一本通 1316：【例4.6】数的计数(Noip2001) | 1914：【01NOIP普及组】数的计数 | 洛谷 P1028 [NOIP2001 普及组] 数的计算
[题目链接] ybt 1316:[例4.6]数的计数(Noip2001) ybt 1914:[01NOIP普及组]数的计数洛谷 P1028 [NOIP2001 普及组] 数的计算 [题目考点] 1. ...
关于最佳线程数的计算的准确理解
Venkat Subramaniam 博士在<Programming Concurrency on the JVM>中提到关于最优线程数的计算: The minimum number of ...
java 日期年数_java 日期加减天数、月数、年数的计算方式
因为某个项目需要统计近1周.近1个月.近6个月等数据,所以在时间的加减上面想了很多方式,最后决定用java.util.Calendar java.util.Calendar ,提供了计算时间的方式 ...
洛谷 P1028 数的计算【递推】
P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它 ...
java 日期只计算年月日大小_java 日期加减天数、月数、年数的计算方式
因为某个项目需要统计近1周.近1个月.近6个月等数据,所以在时间的加减上面想了很多方式,最后决定用java.util.Calendar java.util.Calendar ,提供了计算时间的方式 ...
java 日期加减天数、月数、年数的计算方式
因为某个项目需要统计近1周.近1个月.近6个月等数据,所以在时间的加减上面想了很多方式,最后决定用java.util.Calendar java.util.Calendar ,提供了计算时间的方式 ...
输入本金、年利率和年数，计算复利；计算球的表面积和体积，判断构成三角形；输入姓名和出生年份，输出姓名和年龄；求ax2+bx+c=0方程的解。（python）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: 1 编写程序,输入本金.年利率和年数,计算复利(结果保留两位小数). 代码: p=int(input("请输入本金: ...
ARM立即寻址中有效立即数的计算
前言感觉这方面的计算参考书上也讲的比较模糊,在这里分享一下计算的方法立即数寻址有效数的计算 (一)ARM立即数寻址的指令格式 (二)例1 汇编指令:mov R0, #0x00110000 转为机器 ...

最新文章

热门文章