沙比题，题目描述和样例都有问题，只要输出最小钱袋数即可，无需输出具体方案

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,ans[107],m;
int main(){
	cin>>n;
	while(n){
		m++;
		ans[m]=(n+1)/2;
		n-=(n+1)/2;
	}
	cout<<m<<endl;
	//for(int i=m;i>=1;i--) cout<<ans[i]<<' ';
	return 0;
}

(写于2026.6.30)

UPD@2026.8.6：样例修好了