首页 > 学院 > 开发设计 > 正文

BZOJ 1192, 鬼谷子的钱袋

2019-11-11 05:00:54
字体:
来源:转载
供稿:网友

PRoblem

传送门

Mean

将一个数字m分为几个互不相同的数字,使得由这些数字可以组成1至m的任意数字。 求最少划分为几个数字可满足要求。

Analysis

水题。 求得满足2^k>m的最小k值即可。

Code

#include<cstdio>int m,cnt=1,t=1;int main(){ scanf("%d",&m); while((t<<=1)<=m) cnt++; printf("%d",cnt); return 0;}
上一篇:syncqueuq

下一篇:hdu 2546 饭卡( 01背包 )

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表