Description
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理
l•不作任何处理:
z•茬它的左边加上一个自然数,但该自然数不能超过原数的一半;
3•加上数后,继续按此规则进行处理,直到不能再而 自然数为止。
输入:6
满足条件的数为 6 (此部分不必输出)
16
26
126
36
136
输出:6
Input
一个自然数n(n≤1000)
Output
满足条件的数的个数
Sample Input
6
Sample Output
6
#include <stdio.h>
//算法思路:利用递归思想
//输入 6
//计数包括n,所以计数默认为1,分为 n/2中情况
// 6 中间数为3
// 16
// 26
// 126
// 36
// 136
// 这样一步一步的递归下去
int count(int n)
{
int i, num = 1;
for(i = 1; i <= n / 2; i++)
{
num += count(i);
}
return num;
}
int main()
{
int n;
scanf("%d", &n);
if(n < 1 || n > 1000)
return 0;
printf("%d\n", count(n));
return 0;
}
分享到:
相关推荐
计数抽样检验程序培训讲座.pptx
powerbuider 怎么把数字转换为科学计数 ,怎么把科学计数转换为数字
CSV文档用EXCEL打开,长数字编码变成科学计数问题
数位计数问题解法研究.pdf
科学计数法向一般数字的转化,数组实现,以及浮点数实现法
小学二年级奥数题第2课《数数与计数二》试题附答案
我们使用盒子计数方法测量图像中对象的分形维数并找到图像的维数。它也是一个模式的空间填充能力的度量,它告诉分形如何与其嵌入的空间不同。它可以是一个分数值。它分离重要的图像类别并表征其他纹理分析方法无法...
该程序采用opencv工具,计算给定图片内的红细胞个数,同时计算细胞的面积、周长和密集度信息。
1.字符串值中包含E等科学计数法,比如12E-2,需要进行转化为普通数值0.12, 2.转化函数如下: 代码如下: private Decimal ChangeDataToD(string strData) { Decimal dData = 0.0M; if (strData.Contains(“E...
数位计数问题解法研究.ppt
科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳科学计数法转换时间戳...
很好的计算分形维数的程序 适用于2维图像
雨流计数法又可称为“塔顶法”,是由英国的Matsuiski和Endo 两位工程师提出的, 距今已有50 多年。雨流计数法主要用于工程界, 特别在疲劳寿命计算中运用非常广泛。把应变-时间历程数据记录转过90°,时间坐标轴竖直向下...
数数及计数教案.doc
从简盘输入一系列字符,然后按小写字母、数字字符和其他字符分类计数,最后分别显示出这三类字符的计数结果 提示: (1)键盘输入使用21H功能调用 MOV AH,0AH INT 21H ;输入字符串保存在定义好的缓冲区中...
从键盘输入一系列以$为结束符的字符串,然后对其中的非数字字符计数,并显示输出结果。 运行结果正确,并注有较为详细的注释 轻松学习汇编语言
六位数码管计数。单片机
python跳绳计数,视频检测跳绳个数
delphi处理excel科学计数法 //关于excel科学计数法 Uses comobj
TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM 库函数 计数TIM ...