问题标题: 酷町堂:3873 最多的“1”

1
0
已解决
李素妍
李素妍
新手天翼
新手天翼

#include <iostream>
using namespace std;
int a[1001],b[1001],c[1001],maxn,cnt,pos,s;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        c[i]=a[i];
        while(a[i]!=0){
            b[++s]=a[i]%2;
            a[i]/=2;
        }
        for(int j=s;j>=1;j--){
            if(b[j]==1){
                cnt++;
            }
        }
        if(cnt>maxn){
            if(b[i+1]==b[i]){
                cout<<pos;
                return 0;
            }
            maxn=cnt;
            pos=c[i];
        }
    }
    cout<<pos;
    return 0;
}

找错30豆豆!!!

李素妍在2020-05-16 17:31:41追加了内容

明天随机采纳


0
我要回答