一本通1223时间超限

Question

#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提交等于没加）

Answer 1

保证AC:

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