2140.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 35 行

//#define debug 1
#define NMAX 10
#define INF 1000000001
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>


main()
{
#if _DEBUG 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i,n;
	scanf("%d",&n);
	int sum=0;
	for(i=1;i<n;i++)
	{
		if(n-i*(i-1)/2<=0)
			break;
		if((n-i*(i-1)/2)%i==0)
			sum++;
	}
	printf("%d",sum);
#if _DEBUG 
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}