汉扬编程 编程大纲 初级编程C++普及题:数的计算

初级编程C++普及题:数的计算

初级编程C++普及题:数的计算

题目描述

初级编程C++普及题:数的计算

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

初级编程C++普及题:数的计算

n):

先输入一个自然数n

n(n \\le 1000

n≤1000),然后对此自然数按照如下方法进行处理:

不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入格式

1

1个自然数n

n(n \\le 1000

n≤1000)

输出格式

1

1个整数,表示具有该性质数的个数。

输入输出样例

输入 #1

复制

6输出 #1

复制

6说明/提示

满足条件的数为

6,16,26,126,36,136

V

V

V

V

V

V

V

V

V

V

V

题解:

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

本文来自网络,不代表汉扬编程立场,转载请注明出处:http://www.hyzlch.com/mianfei/6505.html

C/C++关键字之case

为什么很多高校将c语言作为编程入门语言

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部