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

原创于 2018-08-11 17:29:03 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#题解 #洛谷 #数学

题解同时被 2 个专栏收录

140 篇文章

订阅专栏

数学

12 篇文章

订阅专栏

本文介绍了一种理论上的最优值求解算法，该算法通过不断将输入值除以2并取整来逐步逼近最优解。文章提供了一个简洁的C++实现示例，展示了如何计算最优值及其对应的解向量。

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

#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;
}