3276. 连续正整数之和

Problem #3276 - ECNU Online Judge

#include<bits/stdc++.h>
using namespace std;

int fun(int n){
	int num=0,ans=0;
	for(int i=1;i<(n+1)/2;i++){
		int j=i;
		while(num<n){
			num+=j;j++;
		}
		if(num==n) ans++;
		num=0;
	}
	return ans;
}

int main(){
	int t,n;
	cin>>t;
	for(int item=1;item<=t;item++){
		cin>>n;
		int ans=fun(n);
		printf("Case %d: %d\n",item,ans);
	}
}