SDUT3036--你打我啊

你打我啊

Time Limit: 500ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

最近看了一个非常好玩的题,如果有972杯水,其中有971个没有毒的,1个有毒的,其中有毒的水的毒性需要一周才会发作,那么,我们最少需要多少只小白鼠才能够在一周的时间内确定那一杯水是有毒的。当然这种水题肯定难不住各位队员们。所以我要出的题和上述的东西没有一点关系。

那既然上面的东西和这次的题没有什么关系那我为什么要说呢,很明显,我在凑字数,我实在是不知道该怎么凑了呀,他们说让我来一个又臭又长一看就不想做的题,还让我用英文写,所以嘛,我英语不好只能先来个中文废话了,Ok上正题吧。

Christmas was coming .Mr Smith had no money to buy any presents for his children .His wife was ill and he spent a lot of money on her medicine .

And the harvest was bad and all his family were going go be hungry the next spring .He was quite worried about it .

“We had only a cock ,”said Mrs Smith one day .“You’d better take it to the town .Sell it there and buy some cakes and sweets for our children .”

“It’s a good idea !”the man said and caught the cock the next morning and put it into a box .It was difficult to walk on the road covered with thick snow .

Two hours later he was very tied and wanted to have a rest .He put the box to the ground and sat down .

“The air in the box must be close ,”the man said to himself .“I’d better let the cock walk outside for a while ,or it’ll die .”

So he put the cock to the ground .When he started again ,he couldn’t catch it any longer .

“How foolish you are !”Mr Smith called out angrily .“You can herald the break of day at night but you cann’t find the way to the town in the daytime !”

Ok,It is a nonsense.Our question is what I mentioned in the first paragraph,if we have N cups of water.How many mice we need.

输入

多组输入,每组输入一个N(1<=N<=2^32-1);

输出

输出小白鼠的数目

示例输入

1000
972 

示例输出

10
10
 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n, cnt;
 5     while(~scanf("%d", &n))
 6     {
 7         cnt =0;
 8         while(n)
 9         {
10             n/=2;
11             cnt++;
12         }
13         printf("%d\n", cnt);
14     }
15     return 0;
16 }
17    
时间: 2024-12-22 19:35:03

SDUT3036--你打我啊的相关文章

活动的启动模式

在AndroidMainifest注册中说明启动模式 android:launchMode="singleTop" 1.standard标准模式 系统不去检测是否该在栈顶,直接暴力创建一个相同的活动,不管三七二十一创建了再说 2.singleTop模式 系统检测到返回栈的栈顶已经是该活动,if true不会再创建,不在栈顶,不好意思,创! 3.singleTask模式 系统检测返回栈中是否存在该活动,存在则置顶,并把在它之上的直接请到外面去. 特别的:注册android:taskAff

《R语言实战》读书笔记(一)

以下全为个人理解,若不全面,你打我啊! 首先,本书分成三个部分: 第一:数据的操作.(第二.四.五.十五章) 分为数据结构(合并与重塑),变量或观测(创建,修改,删除,重命名,选取),特殊值的处理(缺失值处理),以及一般函数. 第二:图形的绘制.(第三.六.十一章) 分为一维变量,二维变量,三维及多为变量的可视化.每一种又分为定性变量和定量变量两种类型. 第三:数据分析.(第七到十章以及十二到十四章) 基础分析(即频数/位置/分布等), 关联性分析(独立性与相关性), 差异性分析(样本与总体.两

【BZOJ 1066】[SCOI2007]蜥蜴

Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外. 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上.石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失.以后其他蜥蜴不能落脚.任何时刻不能有两只蜥蜴在同一个石柱上. Input 输入第一行为三个整数r,c,d,即地图的规模与最大跳

常见linux命令释义(第五天)——shell变量学习

由于时间有限,我写这篇博客的时间上限为30分钟.仅作为学习笔记而用,内容会尽量的讲清楚.如果讲的不清楚,你来打我啊! 玩笑开过,正式开始今天的学习. linux系统的中一些命令是在/bin下,这个是一般用户能够用的.还有一些是超级用户才能用的,这个命令放在/sbin下. 但还有一部分的命令就直接内置在bash内,随系统的启动直接读进内存的.这样能够最大的减少文件的索引时间,提高系统的效率. 可以通过 type 的命令来查看.type的意思是类型.可以形象的理解为照妖镜,看看你的本质来源到底是什么

【Android】关于ActionBar无法显示logo的问题

不知道大家有没有看过Google官方给出的培训教程,昨天我在看ActionBar这一节的时候,有一个问题一直困扰着我.这篇guide的链接我放在下面先.大家可以去看看,多看文档绝对收获多多. http://developer.android.com/guide/topics/ui/actionbar.html 其中有一段话,我截取下来跟大家一起看一下 我这个小菜鸟就献个丑,翻译一下,翻译的不好的话,可不要打我啊. 使用logo来替换icon 默认情况下,系统会在<application>或者&

Quick cocos2dx-Lua(V3.3R1)学习笔记(五)------创建精灵 菜单,让我们做个最简单的点击菜单显示精灵吧

开始第5篇笔记了,感觉前面的几篇写的太少了,Quick cocos2dx 前面加个quick,就是就能让我们快速上手,快速开发......balabala 一,我们来创建第一个精灵 今天我们来创建精灵,我们前面显示的外星人图片就是一个精灵. quick给我们提供了display.newSprite这个函数来创建精灵. 我们进入display.lua中看看对这个函数的介绍说明. 哇,这么长,我怎么知道那个函数定位在哪里(不是有搜索吗,不能Ctrl+F搜索么+_+). 我们换个方法,不用搜索,毕竟我

屌丝的第一次博客 初识Java

大家好, 我是第一次玩这个博客,首先我要强调的是我不太会说话!如果有什么得罪的地方,你TM的来打我啊?(*^__^*) 嘻嘻!!! 前面只是和大家开了个玩笑,进入正题,本人是第一次接触Java,以后还要向大家请教啊! 现在只学习了Java的第一章“初识Java”,了解了一下Java的由来,以及他的发展史!! 最主要的是我知道了Java的程序结构,以及编写Java程序的注意事项,主要有以下几点: 1.Java的程序结构 public class 类名(必须要和文件名相同){ public stat

毕业了,写点什么呢?

马上就大学毕业了,近期一直想写点东西,不知道怎么开始,晚上洗漱完,听着轻音乐,静下心来来回忆一下这四年的大学生活,算是给自己留点纪念吧.今天是大学的最后一节课,也是我学生生涯的结束,想想也有点心塞,最后一节课是考察课,老师并不怎么熟,但是当老师说出祝你们有一个好的未来,大概意思是这样o(╯□╰)o,具体的记不清楚(此处略显尴尬..),心里有点不舒服,不知道是对学生时代结束的难过,还是对未来工作和生活的胆怯 . 回想这四年学校生活,每天过着看似平淡的生活,实则还是平淡的生活(好像是废话).大一新生

UIButton基本介绍

UIButton 就是一个按钮,他继承UIView 那么就来介绍一下 1:初始化给大小:便利构造器: //初始化 UIButton *button = [UIButton buttonWithType:UIButtonTypeSystem]; //设置 Button 的 frame button.frame = CGRectMake(100, 100, 100, 100); //设置背景 button.backgroundColor = [UIColor redColor]; //把他添加到 U