pku1958.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	int f[32], i, p, mul2;
	f[0] = 1;
	f[1] = 3;
	f[2] = 5;
	mul2 = 2;
	p = 1;
	for (i = 3; i < 32; i++)
	{
		if (f[i - p] * 2 + mul2 >= f[i - p - 1] * 2 + mul2 * 2)
		{
			p++;
			mul2 *= 2;
		}
		f[i] = f[i - p]  * 2 + mul2 -1;
	}
	
	for (i = 0; i < 12; i++)
	{
		printf("%d\n", f[i]);	
	}
	return 0;
}