【题解】洛谷P2320 鬼谷子的钱袋

Rem_Inory

于 2018-08-11 17:29:03 发布

阅读量130

点赞数

分类专栏：题解数学文章标签：题解洛谷数学

本文链接：https://blog.csdn.net/Rem_Inory/article/details/81588854

版权

题解同时被 2 个专栏收录

140 篇文章 1 订阅

订阅专栏

数学

12 篇文章 0 订阅

订阅专栏

这里有一种神奇的做法，也是理论上的最优值。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[120];
int m;
int ans=1;
int main()
{
	scanf("%d",&m);
	int tot=0;
	while(m)
	{
		a[++tot]=(m+1)/2;
		m/=2;
	}
	printf("%d\n",tot);
	for(int i=tot;i>=1;i--)
	{
		printf("%d ",a[i]);
	}
	return 0;
}