摘苹果

本道题代码在最后面
这道题注意事项：
1.变量要使用龙long long，不然数据会爆掉
2.在装苹果的时候，不要用数组装，因为苹果可能会很多个，用数组的话要创建一个很大的数组，太浪费时间了。

#include <iostream>
using namespace std;
int main()
{
	/*摘苹果的过程
	i是苹果重量
	j是统计摘了几个苹果*/
	int i=1,j=-1,sum=0,n;
	cin>>n;
	if (n<=0)
	{
		cout<<0<<endl;
		return 0;
	}
	else{
		while(sum <= n)
		{
			sum += i;
			i *= 2;//苹果重量翻倍
			j++;//统计苹果的数量
		}
		
		/*输出摘了多少个苹果*/
		cout<<j<<endl;
		/*输出苹果的重量*/
		for(i=1;j>0;j--)
		{
			cout<<i<<endl;
			i*=2;
		}
		return 0;
	}
}