連續數的和

2022-08-22 04:30:11 字數 794 閱讀 9775

題目:

時間限制 :1 sec

記憶體限制 :128 mb

提交 :317

解決 :99

給出兩個整數n和k,(2≤n≤70000,1≤k≤n),求出1,2,3,…,n中連續k個數的和,並計算出和為平方數的個數。

例如n=10,k=3。在1,2,…,10中,連續3個數的和有

1+2+3=6

2+3+4=9

3+4+5=12

4+5+6=15

5+6+7=18

6+7+8=21

7+8+9=24

8+9+10=27

其中和為平方數的僅有9,因為9=3×3。

n,k兩個整數。

乙個整數,即1,2,…,n中連續k個數的和為平方數的個數。

10 3

1方法:

1、每個數都可以表示為a+1 a+2 a+3……(每個測試點的1都為1+2+3……)

2、每次+k,就是在每個數底下+1.

3、判斷+k後的值,如果是平方數就計數器+1.

標程:

#include

using namespace std;

int n,k,ans,z;

int main()

cout

}

連續數的和

題面描述 對於乙個給定的正整數 n 請你找出一共有多少種方式使 n 表示為若干個連續正整數的和,要求至少包括兩個正整數。如 n 15 時,可以有 3 種方式 1 2 3 4 5 4 5 6 7 8 輸入資料 輸入資料第一行為乙個正整數 t 表示測試資料的組數。隨後的 t 行中,每行包括一組測試資料,...

連續自然數和

題目描述 對乙個給定的自然數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 ...