码迷,mamicode.com
首页 > 其他好文 > 详细

半数集问题

时间:2017-10-23 17:59:03      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:amp   sha   规则   举例   添加   定义   log   turn   处理   

定义:

给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:
 
(1) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半;

(2)按此规则进行处理,直到不能再添加自然数为止。

举例:

以自然数6为例,首先包括其本身{6},然后包括6与其约数构成的2位数集合{16,26,36},最后还有两个3位数集合{126,136}。
汇总之后得出6的半数集set(6)={6,16,26,36,126,136}.
同法可得8的半数集set(8)={8,18,28,38,48,128,138,148,248,1248}
 

代码:

#include <stdio.h>
int set(int n)
{int sum=1;
int i=n/2;int a=1;
for(;a<=i;a++)
	sum+=set(a);

return sum;
}
void main()
{
	int a;
	scanf("%d",&a);
	printf ("%d\n",set(a));
}

  

半数集问题

标签:amp   sha   规则   举例   添加   定义   log   turn   处理   

原文地址:http://www.cnblogs.com/231520deng/p/7717621.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!