11384 - Help is needed for Dexter
来源:互联网 发布:简单的数据分析小工具 编辑:程序博客网 时间:2024/05/16 18:28
Problem H
Help is needed for Dexter
Time Limit: 3 Second
Dexteris tired of Dee Dee. So he decided to keep Dee Dee busy in a game. The game heplanned for her is quite easy to play but not easy to win at least not for DeeDee. But Dexter does not have time to spend on this silly task, so he wantsyour help.
Therewill be a button, when it will be pushed a random number N will be chosen bycomputer. Then on screen there will be numbers from 1 to N. Dee Dee can chooseany number of numbers from the numbers on the screen, and then she will commandcomputer to subtract a positive number chosen by her (not necessarily onscreen) from the selected numbers. Her objective will be to make all thenumbers 0.
Forexample if N = 3, then on screen there will be 3 numbers on screen: 1, 2, 3.Say she now selects 1 and 2. Commands to subtract 1, then the numbers on thescreen will be: 0, 1, 3. Then she selects 1 and 3 and commands to subtract 1.Now the numbers are 0, 0, 2. Now she subtracts 2 from 2 and all the numbersbecome 0.
Dexteris not so dumb to understand that this can be done very easily, so to make atwist he will give a limit L for each N and surely L will be as minimum aspossible so that it is still possible to win within L moves. But Dexter doesnot have time to think how to determine L for each N, so he asks you to write acode which will take N as input and give L as output.
Input and Output:
Inputconsists of several lines each with N such that 1 ≤ N ≤ 1,000,000,000. Input will be terminated by endof file. For each N output L in separate lines.
SAMPLE INPUT
OUTPUT FOR SAMPLE INPUT
1
2
3
1
2
2
#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){int count=0;while(n){n/=2;count++;}printf("%d\n",count);}return 0;}
- UVA 11384 - Help is needed for Dexter
- uva 11384 Help is needed for Dexter
- Uva-11384-Help is needed for Dexter
- UVA 11384 - Help is needed for Dexter
- UVA 11384 Help is needed for Dexter
- 11384 - Help is needed for Dexter
- UVA 11384 - Help is needed for Dexter
- help is needed for dexter uva 11384
- UVa:11384 Help is needed for Dexter
- UVA - 11384 Help is needed for Dexter
- uva 11384 - Help is needed for Dexter
- Uva 11384 - Help is needed for Dexter
- 11384 - Help is needed for Dexter
- Uva 11384 Help is needed for Dexter
- 11384 Help is needed for Dexter
- UVA 11384 Help is needed for Dexter
- uva-11384-Help is needed for Dexter
- UVA - 11384 Help is needed for Dexter
- sizeof
- ubuntu 图形界面下一般用户无法登录 只有root和guest可以登录
- hdu 1374 The Circumference of the Circle
- vector下标操作
- suggestTree-实现rank-ordered autocomplete suggestions的数据结构
- 11384 - Help is needed for Dexter
- 标准C++中的string类的用法总结
- 删除双向循环列表的共同节点
- 音乐播放器之源码解析四
- 黑马程序员------java学习笔记之String类
- IOS视频教程
- Qt模态与非模态
- 三次握手的简单理解
- oracle 11gR2 新增deinstall命令来卸载grid和database