#include <stdio.h>

#define SIZE 10000001

int b[SIZE];

int main()
{
	//freopen("2140.txt","r",stdin);

	int i,j,n,tmp,cnt;

	scanf( "%d", &n );

	cnt = 0;

	b[0] = 0;
	for (i = 1 ; i <= n ; i++)
	{
		b[i] = b[i - 1] + i;
	}

	for (i = n ; i >= 1 ; i--)
	{
		for (j = i - 1 ; j >= 0 ; j--)
		{
			tmp = b[i] - b[j];

			if ( tmp == n )
			{
				cnt++;
			}
			else if ( tmp > n )
			{
				break;
			}
		}
	}

	printf( "%d\n", cnt );

	return 0;
}

• Re:数据太水了，建议增加数据。我这个暴力也A了。 (5) ZJNU09220229 2010-09-25 19:23:53