数的计数

问题 C: 数的计数(number)

时间限制: 1 Sec  内存限制: 64 MB
提交: 46  解决: 27
[提交][状态][讨论版]

题目描述

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

输入

一个正整数n。

输出

符合以上性质的数的个数。

样例输入

6

样例输出

6

提示

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

 1 #include <iostream>
 2 using namespace std;
 3 int s=0;
 4 int f(int m)
 5 {
 6     for(int i=1;i<=m/2;i++)
 7         f(i);
 8     s++;
 9     return s;
10 }
11 int main()
12 {
13     int n;
14     cin>>n;
15     f(n);
16     cout<<s<<endl;
17     return 0;
18 }

时间: 2024-11-08 19:18:52

数的计数的相关文章

1415.数的计数

1415. [NOIP2001]数的计数 ☆   输入文件:nums.in   输出文件:nums.out   简单对比 时间限制:1 s   内存限制:256 MB [题目描述] 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理 l·不作任何处理: 2·在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3·加上数后,继续按此规则进行处理,直到不能再立生自然数为止. [输入格式] 自然数n [输出格式] 满足

数的计数——递推算法

Problem Description 我们要求找出具有下列性质数的个数(包括输入的自然数n).先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 不作任何处理: 在它的左边加上一个自然数,但该自然数不能超过原数的一半: 加上数后,继续按此规则进行处理,直到不能再加自然数为止. Input 输入有多组数据,每组数据为自然数n. Output 对于每组数据输出满足条件的数的个数. Sample Input 6 Sample Output 6 Hint 满足条件的数为6,16

hdu---(1280)前m大的数(计数排序)

前m大的数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10633    Accepted Submission(s): 3707 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希

【算法专题】卡特兰数(计数数列)

Catalan数列:1 1 1 2 5 14 42 132 429 1430 4862 16796 [计数映射思想] 参考:卡特兰数 - 计数的映射方法的伟大胜利 计数映射:将难以统计的数映射为另一种形式的可以统计的数. 一.入栈出栈序 n个数字,有多少种合法的入栈出栈序列?n=3时的合法序列之一:+1,-1,+1,+1,-1,-1 对于n个数字,就是要在2n个1中添加n个"+",则序列总数C(2n,n). 对于未入栈先出栈的不合法情况,在其第一次前缀和为-1时,将前面的所有符号反转,

【题解】数的计数

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: l.不作任何处理: 2.茬它的左边加上一个自然数,但该自然数不能超过原数的一半;: 3.加上数后,继续按此规则进行处理,直到不能再而 自然数为止. 例如输入6,则符合条件的数有6.16.26.36.126.136. 输入输出格式 输入格式: 一行,即一个自然数n(1≤n≤1000). 输出格式: 一行,即满足条件的数的个数. 输入输出样例 输入样例: 6

HDU4372-Count the Buildings(第一类Stirling数+组合计数)

Count the Buildings Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 528    Accepted Submission(s): 171 Problem Description There are N buildings standing in a straight line in the City, numbere

DP——数的计数

Description 要求找出具有下列性质数的个数(包括输入的自然数n): 先输入一个自然数n( n <= 1000),然后对此自然数按照如下方法进行处理: (1)不作任何处理 (2)在它的左边加上一个自然数,但该数不能超过原数的一半 (3)加上数后,继续按此处理,直到不能再加自然数为止 Input 多个测试案例,每个测试案例 输入一个自然数n Output 输出满足以上条件的所有数的个数 Sample Input 6 Sample Output 6 HINT 对于6,满足条件的数有61626

2001数的计数

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

hdoj-1280-前m大的数【计数排序】

前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13743 Accepted Submission(s): 4683 Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把