#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL INF=-1e18;LL x,y;int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cin>>x>>y;    int sum=0;    while(x||y){//只要还有剩余就一直比下去        if(x%2!=y%2){            sum++;//如果位不同++        }        x>>=...

#include<bits/stdc++.h> using namespace std; typedef long long LL; const LL INF=-1e18; LL x; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>x; int sum=0; while(x){ if(x%2==1){ sum++; } x/=2;//或是x>>=1;代表向右移动一位 } cout<<sum; return 0; }

#include<bits/stdc++.h> using namespace std; typedef long long LL; const LL INF=-1e18; int n; vector<int> a; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>n; string s; cin>>s; if(s[n-1]=='0'){//不成立 cout<<-1; return 0; } for(int i=1;i<=n;i++){ a.push_back...

#include<bits/stdc++.h> using namespace std; typedef long long LL; LL a[300005],one[300005],zero[300005]; LL t; LL n; void han(){ for(int i=3;i<=300000;i++){ a[i]=(one[i-2]*zero[i-1]+a[i-1]+a[i-2])%(long long)(1e9+7); one[i]=(one[i-2]+one[i-1])%(long long)(1e9+7); zero[i]=(zero[i-2]+zero[i-...

每次都是和离当前数字最近，且交换到当前位置后的数字比任何一个可以交换到当前位置的数字大的那个数字交换。会超时所以要想到距离超过9了就是负数了后面就没必要遍例了 #include<bits/stdc++.h> using namespace std; typedef long long LL; int t; int main(){ cin>>t; while(t--){ string s; cin>>s; for(int i=0;i<s.size();i++){ int a=s[i]-'0'; int ma=0; int biao=0; int b; i...