POJ 2140 Herd Sums （发道水题）

有N只牛，编号为1, 2, 3 ... N，问取其中几头牛，有几种取法使取出的牛的编号和为N。

只要考虑取出的牛的头数（M），从1开始迭代，若能使编号和为N，那么 N - (1 + 2 + ... + M) 必然能被 M 整除。 

#include<iostream>using namespace std;int main(){int n;int result = 0;cin >> n;for(int i = 1; (i + 1) * i / 2 <= n; i++){int temp = (i + 1) * i / 2;if((n - temp) % i == 0)result++;}cout << result << endl;}