HDU 5747 Aaronson [位运算]

最新推荐文章于 2021-12-07 16:45:17 发布

原创最新推荐文章于 2021-12-07 16:45:17 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种处理二进制数位的操作方法，通过将输入的十进制数转换为二进制，并对前M位进行特定的加一操作，实现了一种特殊的数值转换算法。代码使用C++实现，包括读取输入、转换、处理和输出结果的完整流程。

#Description
中文题目请看
http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=718&pid=1001
#Algorithm
把n转化为2进制，前面M位直接加一，超过M的加1<<(i - m)
#Code

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
void solve()
{
  long long n, m;
  cin >> n >> m;
  vector<int> v;
  while (n) {
    v.push_back(n % 2);
    n /= 2;
  }
  long long ans = 0;
  for (int i = 0; i < v.size(); i++)
  if (v[i])
  {
    if (i <= m) ans += v[i]; else {
      ans += (1 << (i - m));
    }
  }
  cout << ans << endl;
}
int main()
{
  freopen("in.txt", "r", stdin);
  int t;
  scanf("%d", &t);
  while (t--) {
    solve();
  }
}