• 周日. 10 月 6th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

洛谷-数的计算-过程函数与递归

admin

11 月 28, 2021
题目描述 Description
  我们要求找出具有下列性质数的个数(包含输入的自然数n):
  先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
  1.不作任何处理;
  2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
  3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
 输入输出格式 Input/output
输入格式:
一个自然数n(n<=1000)
输出格式:
一个整数,表示具有该性质数的个数。
 输入输出样例 Sample input/output
样例测试点#1
输入样例:
6
输出样例:
6
说明 description
满足条件的数为
6,16,26,126,36,136
思路:这题是入门题,没太大难度,可以从3开始往后循环,前面两个分别赋值为1、2,从三开始,判断如果那个数是奇数,那么这个位置的数等于它前面一个数,否则这个位置的数为前面一个数+前一段中间那个数,最后输出就得了(具体我是怎么想出来的,您可以自己细想一下,我这里就提示到这里)
代码如下:
 1 #include <stdio.h>    
 2 int main()    
 3 {    
 4     int a[1001]={0};//初始化   
 5     int n,p;
 6     scanf("%d",&n);  
 7     a[1]=1;  
 8     a[2]=2;    
 9     for(p=3;p<=n;p++) 从三开始到n循环 
10     if(p%2==1) a[p]=a[p-1];//奇数   
11     else a[p]=a[p-1]+a[p/2];    
12     printf("%d
",a[n]);   
13     return 0;    
14 }    

发表回复