标签:style blog os io div log size on
Solution:
简单题。
答案初始化为1.
从给定的n,q往下推出新的n和q,如果q是在右半边,答案加上 n-n/2.
一直到推到n==1。
code:
#include <iostream>
using namespace std;
int n, m;
int main() {
cin >> n >> m;
int ans = 1;
int mid = n / 2;
while (n > 1) {
if (m <= mid) ans += n - mid, n = mid, m = mid - m + 1;
else
m = n - m + 1, n -= mid;
mid = n / 2;
}
cout << ans;
return 0;
}
SGU 175.Encoding,布布扣,bubuko.com
标签:style blog os io div log size on
原文地址:http://www.cnblogs.com/keam37/p/3919830.html