(蓝桥杯)试题 算法训练 数的计数

Posted 2021-09-15 nuist__NJUPT

试题 算法训练 数的计数

资源限制
时间限制：1.0s 内存限制：128.0MB
试题来源
　　NOIP2001 普及组

问题描述
　　我们要求找出具有下列性质数的个数(包含输入的自然数n):
　　先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
　　1. 不作任何处理;
　　2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
　　3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.
输入格式
　　一个数n
输出格式
　　一个数表示答案

样例输入

6
样例输出
6
样例说明
　　满足条件的数为6,16,26,126,36,136

import java.util.Scanner;

public class Main {
    public static int count(int n){
        if(n == 1){
            return 1 ;
        }
        int s = 1 ;
       for(int i=1; i<=n/2; i++){
           s += count(i) ;
       }
       return s ;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        System.out.println(count(n)) ;
    }
}