（POJ）2140 Herd Sums

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int ans = 1;
	int c = 1;

	for( n -= c; n > 0; n -= c )
	{
		c++;
		if( n % c == 0 )
			ans++;
	}
	cout << ans << endl;
}

example: n = 15

ans = 1（15本身）

15 - 1 = 14, 14 / 2 = 7（有两个连续自然数相加）ans++

14 - 2 = 12, 12 / 3 = 4 （有三个连续自然数相加）ans++

12 - 3 = 9, 9 / 4 = 2.25（没有四个连续自然数相加）ans++

9 - 4 = 5, 5 / 5 = 1（有五个连续自然数相加）ans++

5 - 5 = 0