【数学题】POJ 1844

最新推荐文章于 2018-04-21 21:56:15 发布

原创最新推荐文章于 2018-04-21 21:56:15 发布 · 664 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序通过输入一个整数，判断其是否为三角形数，并输出构成该三角形数所需的最小项数。如果输入的整数不是三角形数，则程序会找到最接近且大于该数的三角形数。

int main(){
    int n;
    while(scanf("%d",&n) != -1){
        int i;
        int sum=0;
        bool ok=0;
        for(i=1;;i++){
            sum+=i;
            if(sum == n){
                ok=1;
                break;
            }
            if(sum>n){
                break;
            }
        }
        if(!ok){
            while((sum-n)%2 == 1){
                i++;
                sum+=i;
            }
        }
        printf("%d\n",i);
    }
    return 0;
}