C語言 · 連續正整數的和

算法訓練 連續正整數的和  

時間限制：1.0s   內存限制：256.0MB

    

問題描述

　　78這個數可以表示為連續正整數的和，1+2+3，18+19+20+21，25+26+27。
　　輸入一個正整數 n(<=10000)
　　輸出 m 行(n有m種表示法)，每行是兩個正整數a，b，表示a+(a+1)+...+b=n。
　　對於多種表示法，a小的方案先輸出。

樣例輸入

78

樣例輸出

1 12
18 21
25 27

 

作者注釋：將1~i的和存進數組中的第i個元素，此時只用判斷兩個元素的差是否等於n，滿足則按格式輸出這兩個元素的下標。

#include<stdio.h>
main(){
    int n;
    scanf("%d",&n);
    int a[n+1];
    a[0]=0;
    for(int i=1;i<=n;i++){
        a[i]=a[i-1]+i;//將前1~i的和賦給第i個元素 
    }
    for(int i=0;i<=n-2;i++){
        for(int j=i+1;j<=n;j++){
            if((a[j]-a[i])==n){
                printf("%d %d\n",i+1,j);
            }
            else if((a[j]-a[i])>n){
                break;
            }
        }
    }
}