水题堆1.Y The sum problem

最新推荐文章于 2020-12-03 19:02:51 发布

原创最新推荐文章于 2020-12-03 19:02:51 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的程序，该程序能够找出所有符合条件的数字序列，这些序列的数字之和等于给定的数值。对于偶数个数字的情况，序列的平均数为xx.5形式；对于奇数个数字的情况，平均数为序列中间的数字。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    double m,n,k,a,b,s[1000];
    int i;
    while(1){
        scanf("%lf%lf",&m,&n);
        if(m==0&&n==0)break;
        int j=0;
        for(i=1;;i++){
            k=n/i;
            if(i%2==0){
                if(k-i/2<0)break;
            }else
            {
                if(k-i/2<1)break;
            }
            if(i%2==0&&k-(long long)k!=0.5)continue;
            if(i%2!=0&&k!=(long long)k)continue;
            if(i%2==0){
                a=k-i/2+0.5;
                b=k+i/2-0.5;
                s[j++]=a;
                s[j++]=b;
            }else
            {
                a=k-i/2;
                b=k+i/2;
                s[j++]=a;
                s[j++]=b;
            }
        }
        for(i=j-1;i>=1;i=i-2){
            printf("[%.0lf,%.0lf]\n",s[i-1],s[i]);
        }
        printf("\n");
    }
    return 0;
}

如果某些数字的和为n，则有以下特点

1.若果有偶数个数字，则他们的平均数应为xx.5的形式

2.如果有奇数个数字，他们的平均数应为中间的那个数字

3.该序列的最小数应大于零，设序列中的数字个数为k，若k为偶数则他们的平均数num-k/2大于零；若k为奇数

则num-k/2>=1