Question

编写一个程序，读入一个正整数，把所有那些连续的和为给定正整数的正整数找出来。

例如，如果输入27,发现2~7,8~10,13与14的和是27，这就是解答；如果输入的是10000，应该有18~142,297~412, 388~412,1998~2002这4组。注意，不一定会有答案，如4,16就无解

Answer 1

经测试可以运行：

#include<stdio.h>
void main()
{
int i;
int mubiaoshu;
int temp;
int sum=0;
while(1)
{
printf("请输入一个数：");
scanf("%d",&mubiaoshu);
for(i=1;i<=mubiaoshu /2;i++)
{
sum = i;
temp = i;
while(sum < mubiaoshu)
{
temp += 1;
sum += temp;
if(sum == mubiaoshu)
{
printf("可以得到%d到%d\n",i,temp);
break;
}
}
}
printf("\n");
}
}

Answer 2

/*wintc vc++ 都可通过*/
#include <stdio.h>
#include<math.h>
/* function is s= (n-m+1)*(n+m)/2 */
/*change it is n=(-1+sqrt(1+4*m*m-4*m+8*s))/2 */
/*and than n=(-1+sqrt(1+4*m*(m-1)+8*s))/2 */
long fun(long m,long s)
{
return (-1+sqrt(1+4*m*(m-1)+8*s))/2;
}
long check(long n,long m)
{
return (n-m+1)*(n+m)/2;
}
long main()
{
long s,m,n,cnt;
while(1)
{
scanf("%ld",&s);
cnt=0;
for(m=1;m<=s/2;m++)
{
n=fun(m,s);
if(check(n,m)==s)
{
cnt++;
printf("%ld~%ld ",m,n);
}
}
printf("\n");
printf("have %ld solve!\n",cnt);
}
return 0;
}