SGU 175.Encoding

最新推荐文章于 2014-12-24 13:23:41 发布

weixin_34327223

最新推荐文章于 2014-12-24 13:23:41 发布

阅读量67

点赞数

原文链接：http://www.cnblogs.com/keam37/p/3919830.html

版权

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

转载于:https://www.cnblogs.com/keam37/p/3919830.html