logn_sort 2022-08-22 14:25 采纳率: 50%
浏览 85
已结题

一本通1223时间超限

img

img

#include <bits/stdc++.h>
using namespace std;
int f(int n) {
    int cnt = 0;
    while (n > 0) {
        if (n % 2 == 1) cnt++;
        n /= 2;
    }
    return cnt;
}
int main() {
    int n, cnt;
    while (scanf("%d", &n) && n) {
        cnt = f(n);
        while (true) {
            n++;
            if (f(n) == cnt) break;
        }
        printf("%d\n",n);
    }
    return 0;
}

提交后时间超限86分,是什么原因?(这个网站代码前面加O2提交等于没加)

  • 写回答

3条回答 默认 最新

  • 雨下,听风 2022-08-22 14:30
    关注

    保证AC:

    img

    #include<iostream>
    #include<cstdio>
    #include<cstdlib>
    #include<cstring>
    #include<algorithm>
    #define INF 999999999
    #define N 1001
    using namespace std;
    int main()
    {
        int n;
        while(scanf("%d",&n)!=EOF&&n)
        {
            int cnt=0;
            int temp=n;
            while(temp>0)
            {
                if(temp%2)
                    cnt++;
                temp/=2;
            }
            int sum=0;
            while(1)
            {
                temp=++n;
                while(temp>0)
                {
                    if(temp%2)
                        sum++;
                    temp/=2;
                }
                if(cnt==sum)
                {
                    cout<<n<<endl;
                    break;
                }
                sum=0;
            }
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 9月5日
  • 已采纳回答 8月28日
  • 创建了问题 8月22日

悬赏问题

  • ¥15 lvgl V9移植到linux开发板
  • ¥15 VB.net中在窗体中创建一个button控件来关闭窗体,但是提示错误,我该怎么办
  • ¥15 网上下载好的程序但是arduinoIDE编程报错,运行不了,哪里出错了,能具体给改一下吗
  • ¥15 Sharepoint JS开发 付费技术指导
  • ¥15 输入程序运行仿真后,烟雾值不实时检测,变成固定值
  • ¥20 数据排序,可选择排序方向
  • ¥15 修改一下代码,考虑进程到达时间不同的情况
  • ¥15 帮我看看这是个啥题,带解题过程和结果,条件如下FCF = 290471.33 g1 = 15% r = 8% g2 = 4% n = 5
  • ¥15 edem模拟颗粒不显示或者生成失败
  • ¥15 Python代码编写