連續自然數平方和

2021-09-27 09:03:50 字數 876 閱讀 5181

#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 ...