#22. 連續自然數平方和
描述
提交自定義測試
【題目描述】:
給你乙個數x,詢問有多少種連續自然數的平方和等於這個數,按照起始自然數由小到大的順序,輸出所有可能。
【輸入描述】:
輸入有多組,每組一行,乙個數x
【輸出描述】:
對於每組資料,輸出多行;
第一行,乙個數表示有多少種可能;
以下每行輸出一種:第乙個數a是連續多少個自然數,後面輸出這些連續自然數。
【樣例輸入】
2030
68126
【樣例輸出】
24 21 22 23 24
3 25 26 27
14 129 130 131 132
【資料範圍及描述】:
x<10^14
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
ll n,ans[
1005][
2];void
work()
if(q>stp)
break;if
(sum==n)
sum=sum-
(p*p)
;++p;
}printf
("%d\n"
,xx)
;for
(int i=
1;i<=xx;i++)}
intmain()
連續自然數的平方和
description 我們大家都知道勾股定理 32 42 5 23 2 4 2 5 2 32 42 52,其中3,4,5是連續的自然數 同時,連續自然數10,11,12,13,14之間也有關係式 102 112 122 132 142 10 2 11 2 12 2 13 2 14 2 102 11...
連續自然數和
題目描述 對乙個給定的自然數m,求出所有的連續的自然數段,這些連續的自然數段中的全部數之和為m。例子 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入輸出格式 輸入格式 包含乙個整數的單獨一行給出m的值 10 m 2,...
連續自然數和
題目描述 描述 description 對乙個給定的自然數m,求出所有的連續的自然數段 連續個數大於1 這些連續的自然數段中的全部數之和為m。例子 1998 1999 2000 2001 2002 10000,所以從1998到2002的乙個自然數段為m 10000的乙個解。輸入輸入格式 input ...