題目:
時間限制 :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 ...連續數的和
連續自然數和
連續自然數和