EOJ 3303. 1 的个数最多的整数

最新推荐文章于 2020-05-02 11:20:29 发布

说文科技

最新推荐文章于 2020-05-02 11:20:29 发布

阅读量498

点赞数

CC 4.0 BY-SA版权

分类专栏： # EOJ

喜欢文章？请私信联系作者。

本文链接：https://blog.csdn.net/liu16659/article/details/103842113

EOJ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了解决EOJ3303问题的C++代码实现，该问题旨在寻找在两个给定数值范围内，1位数出现次数最多的整数。通过使用bitset和循环迭代，代码有效地确定了满足条件的最小整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

EOJ 3303. 1 的个数最多的整数

1.ac代码

#include<cstdio>
#include<iostream>
#include<cstdlib> 
#include<bitset>

typedef unsigned long long ull;

using namespace std;
int main(){
 int n,j = 1;
 ull a,b;
 cin >> n;
 while(j <= n){
  cin >> a>> b;
  int count = 0;
  ull res = a;//最小值
  bitset<70> bt(a);//将a设置为最小的bt

  for(int i= 0;i<= 64;i++){
   if(bt[i] == 0 ) bt[i]= 1;//设置为1
   res = bt.to_ullong();
   if(res > b ) {
    bt[i] = 0;
    res = bt.to_ullong();
    break;
   }
  }
  cout << "Case "<<j<<": "<<res << endl;
  j++;
 }
}