SGU 175.Encoding

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;
}