Problem C

心已赠人 2022-06-13 20:59 81阅读 0赞

# Problem C #

##### Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other) #####

##### Total Submission(s) : 167   Accepted Submission(s) : 64 #####

#### Font: Times New Roman | Verdana | Georgia ####

#### Font Size: ← → ####

### Problem Description ###

给定一个正整数N，求最小的、比N的的正整数M，使得M与N的二进制表示中M含有的1比N含有的1多1个。如给定N为78，其二进制表示为1001110，包含4个1，那么最小的比N大的且二进制包括5个1的数是79，其二进制是1001111。

### Input ###

输入一个正整数N(1<=n<=100000).有多个测试用例。

### Output ###

输出对应的M数。

### Sample Input ###

1

### Sample Output ###

3

#include<cstdio>
    #include<algorithm>
    #include<cmath>
    #include<cstring>
    using namespace std;
    int A(int x)
    {
        int s=0;
        while(x)
        {
            if(x%2==1)
                s++;
            x/=2;
        }
        return s;
    }
    int main()
    {
        int n,m;
        while(~scanf("%d",&n))
        {
            int y=A(n);
            for(int i=n;;i++)
            {
                if(A(i)>y)
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯——C - Problem D

度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中

秒速五厘米/ 2022年10月25日 05:56/ 0 赞/ 102 阅读

相关 Problem C: P1053

Problem C: P1053 Time Limit: 0 Sec Memory Limit: 128 MB Submit: 13 Solved: 1

心已赠人/ 2022年08月03日 11:55/ 0 赞/ 84 阅读

相关 MCM Problem C Overview

消息来源：http://www.comap.com/undergraduate/contests/index.html 美国大学生数学建模竞赛（MCM/ICM）主办单位 CO

蔚落/ 2022年07月11日 07:11/ 0 赞/ 90 阅读

相关 C. Commentator problem （模拟退火）

[点击打开链接][Link 1] http://codeforces.com/contest/2/problem/C Description The Olymp

左手的ㄟ右手/ 2022年06月18日 08:40/ 0 赞/ 101 阅读

相关 Problem C: 家教课程

Problem C: 家教课程 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 604 Solved: 401

r囧r小猫/ 2022年06月17日 01:21/ 0 赞/ 57 阅读

相关 Problem C: 是否回文数？

Problem C: 是否回文数？ Time Limit: 1 Sec Memory Limit: 128 MB Submit: 255 Solved: 20

怼烎@/ 2022年06月16日 03:52/ 0 赞/ 92 阅读

相关 Problem C

Problem C Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/

心已赠人/ 2022年06月13日 20:59/ 0 赞/ 82 阅读

相关 Problem C （1002）

杭电 http://acm.hdu.edu.cn/webcontest/contest\_login.php?cid=12226 密码 acm000 Problem Desc

深碍√TFBOYSˉ_/ 2022年05月29日 03:17/ 0 赞/ 119 阅读

相关 Uva-10082-Problem C: WERTYU

Problem C: WERTYU ![p10082.jpg][] A common typing error is to place the hands on the

亦凉/ 2022年05月27日 10:08/ 0 赞/ 84 阅读

相关 1076C Meme Problem

C. Meme Problem time limit per test 1 second memory limit per test 256 megabytes in

秒速五厘米/ 2022年04月17日 04:43/ 0 赞/ 83 阅读