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

Rem_Inory

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

阅读量167

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/Rem_Inory/article/details/81588854

题解同时被 2 个专栏收录

140 篇文章

订阅专栏

数学

12 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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