【BZOJ 1192】[HNOI2006]鬼谷子的钱袋
【链接】 我是链接,点我呀:)
【题意】
在这里输入题意
【题解】
设k为最大的正整数满足
\(2^0+2^1+...+2^k<=m\)
如果\(m>2^0+2^1+...+2^k\)
那么只用\(2^0,2^1,...2^k\)和\(m-(2^0+2^1+...+2^k)\)这k+2个数就能表示出0..m这m+1个数字了。
(原理自己想
(不过我还不是很明白那个\(m-(2^0+2^1+...+2^k)\)是否会和前面的2次方数字重复
(不过因为AC了,所以肯定是不会重复了。那么就记住这个结论吧。
如果m=...
那么只用\(2^0,2^1,...2^k\)这k+1个数字就能表示0..m这m+1个数字了。
【代码】
#include <bits/stdc++.h>
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define all(x) x.begin(),x.end()
#define pb push_back
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
using namespace std;const double pi = acos(-1);
const int dx[4] = {0,0,1,-1};
const int dy[4] = {1,-1,0,0};int m;int main(){#ifdef LOCAL_DEFINEfreopen("rush_in.txt", "r", stdin);#endifscanf("%d",&m);int now = 1;int cnt = 0;while (now<=m){cnt++;m-=now;now*=2;}if (m) cnt++;printf("%d\n",cnt);return 0;
}
转载于:https://www.cnblogs.com/AWCXV/p/8596965.html
【BZOJ 1192】[HNOI2006]鬼谷子的钱袋相关推荐
- BZOJ 1192 [HNOI2006]鬼谷子的钱袋 (思维)
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4650 Solved: 3242 [Submit][ ...
- BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB [题目描述] 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派 ...
- 1192: [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3530 Solved: 2575 [Submit][ ...
- 1192. [HNOI2006]鬼谷子的钱袋【进制】
Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一 ...
- bzoj1192 [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2443 Solved: 1785 [Submit][ ...
- 【HYSBZ - 1192】鬼谷子的钱袋(水题,二进制)
题干: 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极 ...
- [HNOI2006]鬼谷子的钱袋
题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政. 有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了 ...
- 洛谷 P2320 [HNOI2006]鬼谷子的钱袋 思维+二进制
https://www.luogu.org/problem/P2320 题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政. 有一天,他在咸阳游历的时候,朋友告诉 ...
- BZOJ1192: [HNOI2006]鬼谷子的钱袋
居然发现大水题一枚: 好开心. 题解:M-2^0-2^1-2^2-........直到不能减为止,... 转载于:https://www.cnblogs.com/forgot93/p/3806039. ...
最新文章
- KMP-next数组
- LSTM之父撰文,纪念这位图灵奖遗珠、“AI理论之父”
- 加密解密基础问题:字节数组和(16进制)字符串的相互转换
- System类,Math类
- 飞鸽传书写每行都认认真真
- 用XenoCode 2006 加密dll(.NET
- nacos服务注册与发现
- iOS_SN_详解沙河(转载)
- c语言转意字符 s,第2章 C语言初探:12、C语言转义字符
- self-sizing cell的一个问题
- 对C#中事件的简单理解
- Java程序设计 -- 常用API(上)(九)
- vue run dev报错 缺少package.json文件
- Android自定义View 实现窗帘控件
- 广电网连接问题密码错误找不到netcfg.hlp
- 各保险公司所使用的业务系统
- php数组合并多维,PHP合并多维数组
- 基于SSM的智慧问诊系统
- SE-ResUNet论文解读
- Go 每日一库之 gorilla/securecookie
热门文章
- 新游发布:《Don't touch the color》
- 打游戏的蓝牙耳机推荐哪一款?打游戏比较好的蓝牙耳机推荐
- 石头扫地机器人遇见地毯_使用石头扫地机器人小半年后,我们决定认真地推荐它...
- 生日排序 计蒜客 - T1715
- vivo显示android设备登录,android中的后台服务没有运行oppo,vivo等设备
- Latex学习,简洁高效
- matlab 测速电机,一种精准的电机测速方法与流程
- idea debug无法打断点 以及解决办法
- android 自带网络共享,安卓手机如何共享自身网络
- mybatis 判断 list 是否为空进行 foreach 遍历