题目简介
有些正整数可以表示为 n(n>1) 个连续正整数的和,如:
15=1+2+3+4+5
15=4+5+6
15=7+8
给定一个正整数 N,判断其是否可以表示为一组连续正整数的和,输出符合条件的解的组数。
说明
这题方法很多,也可以滑动窗口法枚举左端点,移动右端点来做。这里采用设未知量,从公式倒推的方法,具体见注释。最后注意特判。
#include <stdio.h>
#include <math.h>
int main()
{
int num,tmp,ans,j;
int t,cas = 0;
scanf("%d\n",&t);
while (t--){
scanf("%d", &num);