時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
對於乙個自然數m,求出所有的連續的自然數段,使得這些連續自然數段的全部數字和為m.
eg:1998+1999+2000+2001+2002=10000,所以從1998到2002的乙個自然數段為m=10000的乙個解。
輸入描述 input description
乙個數m
輸出描述 output description
每行兩個數，為連續自然數段的一頭一尾，所有輸出行的第乙個數按照公升序排列
樣例輸入 sample input
樣例輸出 sample output
18 142
297 328
388 412
1998 2002
/*這麼水的題都超時，基礎不牢啊23333
還是得下功夫抓基礎
別老想著拔高！！！！
去年noip犯的錯誤還沒想著嗎？！
藉此題給自己嚴重的警告！
*/#include
intmain()
if(s==0) printf("
%d %d\n
",i,t-1
); }
}
//字首和
#include
#define lint long long
using
namespace
std;
lint s[
1000009
];int
main()
else
if (s[j]-s[i]>n)
i++;
else
j++;
}return0;
}
還有乙個數論做法，表示很弱看不懂.......0.0
codevs 1312 連續自然數和
時間限制 1 s 空間限制 128000 kb 題目等級 gold 對於乙個自然數m,求出所有的連續的自然數段,使得這些連續自然數段的全部數字和為m.eg 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入描述 inpu...
連續自然數和（codevs 1312）
題目描述 description 對於乙個自然數m,求出所有的連續的自然數段,使得這些連續自然數段的全部數字和為m.eg 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入描述 input description 乙個數...
1312 連續自然數和
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解檢視執行結果 對於乙個自然數m,求出所有的連續的自然數段,使得這些連續自然數段的全部數字和為m.eg 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。...