ZOJ4125 Sekiro

最新推荐文章于 2023-07-26 22:45:00 发布

weixin_33897722

最新推荐文章于 2023-07-26 22:45:00 发布

阅读量145

点赞数

原文链接：http://www.cnblogs.com/Misuchii/p/10896962.html

版权

犹豫就会败北！！

给出两个数n，k 对n进行[n/2]（向上取整）k次 注意n为1时跳出就行了（我有个队友没写这个跳出条件用二重循环直接TLE了

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 typedef unsigned long long ull;
 5 
 6 int t, n, k;
 7 
 8 int main(){
 9     cin>>t;
10     while (t--){
11         cin>>n>>k;
12         while (n > 1 && k){
13             n = (n + 1) / 2;
14             k--;
15         }
16         cout<<n<<endl;
17     }
18     return 0;
19 }