报数,思路
来源:互联网 发布:开源sip服务器软件 编辑:程序博客网 时间:2024/04/30 08:15
题目:
有n个小朋友从左到右站成一排,从1到n编号。
现在从最左边的小朋友开始从1开始报数,报到奇数的出列,然后剩下的人继续如此进行下去,直到只剩下一个人。
问最后剩下的那个人编号是什么。
第一行一个正整数t,表示有t组数据。
接下去t行,每行一个正整数n。
40%的数据,t<=10,1<=n<=100
80%的数据,t<=10,1<=n<=100000
100%的数据,t<=10,1<=n<=1000000000
输出t行,分别表示各个数据的最终结果。
2610
48
算一下就会发现,总人数能除以几次二,最后剩下的人的号数就是2的几次方;
代码:
#include<iostream>#define ll long longusing namespace std;int main(){//freopen("num.in","r",stdin);//freopen("num.out","w",stdout);int t;cin >> t;while(t--){ll n;cin >> n;ll x,y = 1;n = n/2;while(n){y*=2;n/=2;}if(t) cout << y << endl;else cout << y;}return 0; }
阅读全文
0 0
- 报数,思路
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 报数
- 计蒜客 奇怪的报数游戏(树状数组+二分+思路)
- 报数游戏
- 报数问题
- 报数程序
- 报数游戏
- linux中的防火墙之iptables
- 竞价排名还会受到“魏则西“的挑战吗?
- JAVA-统计英文句子中出现次数最多的单词和出现的次数
- 快速入门分布式消息队列之 RabbitMQ(1)
- 一周两个任务的总结
- 报数,思路
- android消息机制
- javacc的安装与配置
- java面向对象编程思想的理解
- tcp/ip学习笔记--第25章 SNMP simple network management
- 个人理解的关于final、finally、finalize
- Mondriaan's Dream (状态dp)
- 学习Pandas(四)
- CentOS7安装mysql