NOIP2001 第一题:数的计数

最新推荐文章于 2024-06-22 21:45:51 发布

my name is xixi

最新推荐文章于 2024-06-22 21:45:51 发布

阅读量194

点赞数 7

分类专栏：冲击c++省赛文章标签：算法 c++

本文链接：https://blog.csdn.net/imxix/article/details/139511408

版权

冲击c++省赛专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目描述

【问题描述】

我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n（n≤1000）, 然后对此自然数按照如下方法进行处理：
1．不作任何处理；
2．在它的左边加上一个自然数，但该自然数不能超过原数的一半；
3．加上数后，继续按此规则进行处理，直到不能再加自然数为止。

【输入样例】
6

说明：满足条件的数为
6 (此部分不必输出)　　　　　　　　　　
16
26
126
36
136

【输出样例】
6

错误代码我觉得这样写要写好多 PASS

/*#include<bits/stdc++.h>
using namespace std;
int n,ans=1,x;
int main()
{
	cin>>n;
	for(int i=1;i<=n/2;i++)
	{
		x=i*10+n;
		if(x/2>=10&&x/2<=99)
		{
			for(int j=1;)
		}
	}
	return 0;
}

正确代码
思考:找规律x(1)=1, x(2)=2, x(3)=2, x(4)=4, x(5)=4, x(6)=6, x(7)=6, x(8)=10, x(9)=10
分析以上数据偶数=x(i/2)+上一个奇数=上一个

#include<bits/stdc++.h>
using namespace std;
int x[1005],n;
int main()
{
    cin>>n;
    x[1]=1;
    for(int i=2;i<=n;i++)
        if(i%2==0)x[i]=x[i-1]+x[i/2];
        else x[i]=x[i-1];
    cout<<x[n];
    return 0;
}