当前位置: 代码迷 >> 综合 >> Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets (cf 1037 A)
  详细解决方案

Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets (cf 1037 A)

热度:94   发布时间:2023-12-06 08:05:38.0

题目:Packets

题意:给出n个金币,求最少可以将这些金币分成几个钱袋使得使用这些钱袋可以拼成1~n中的每一个数。

思路:
结论,ans=log(2,n)+1。尽量用2的倍数的钱装成钱袋是更优的。
比赛时log()函数被卡精度了Orz…

代码:

#include<bits/stdc++.h>
using namespace std;
int main() {int x;scanf("%d",&x);int y=log(x+0.0001)/log(2);printf("%d",y+1);return 0;
}
  相关解决方案