程序员面试100题之二十六，和为n连续正数序列

// 100_26.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

void find(int n)
{
	int small = 1;
	int big = 2;
	int middle = (n+1)/2;
	int sum = small + big;

	while(small < middle)
	{
		if(sum == n)
			printf("%d %d\n", small,big);
		if(sum > n)
		{
			sum -= small;
			small++;
		}
		else
		{
			big++;
			sum += big;
		}
	}

}

int _tmain(int argc, _TCHAR* argv[])
{
	find(15);
	return 0;
}