Complement (Mathematical Simulation

Add link description

#include<bits/stdc++.h>
using namespace std;

void add(int a[],int b[],int c[],int cnt){
    
 int u=0;
 for(int i=0;i<=cnt;i++){
    
  u+=a[i]+b[i];
  c[i]=u%2;
  u/=2;
 }
}
int main(){
    
 int T;
 cin>>T;
 while(T--){
    
     int a[50]={
    0},b[50]={
    1,0},c[50];
  int n,h=0;
  cin>>n;
  if(n>=0){
    
   while(n){
    
    a[h++]=n%2;
    n/=2;
   }
   for(int i=31;i>=0;i--) cout<<a[i];
  }
  else {
    
   n=-n;
   while(n){
    
    a[h++]=n%2;
    n/=2;
   }
   for(int i=0;i<32;i++){
    
    if(a[i]==0) a[i]=1;
    else a[i]=0;
   }
   add(a,b,c,h-1);
// for(int i=31;i>=0;i--) cout<<a[i];
// cout<<" ";
   for(int i=h-1;i>=0;i--) cout<<c[i];
   for(int i=31;i>h-1;i--) cout<<1;
  }
  cout<<endl;
 }
 return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    

    int T;
    cin>>T;
    while(T--){
    
        int n;
        cin>>n;
        int ch[35]={
    };
        if(n<0)
        for(int i=1;i<=32;i++)ch[i]=1;
            // cout<<endl;
            // for(int i=1;i<=32;i++)cout<<ch[i];
            // cout<<endl;
        int tot=32;
        int p=abs(n);
        while(p){
    
            ch[tot]=p%2;
            p/=2;
            tot--;
        }
        if(n>=0){
    
            for(int i=1;i<=32;i++)cout<<ch[i];
            cout<<endl;
        }
        else {
    
            int ok=0;
            for(int i=32;i>tot;i--){
    
                if(ok==1){
    
                    if(ch[i]==1)ch[i]=0;
                    else ch[i]=1;
                }
                if(ch[i]==1){
    
                    ok=1;
                }
                
            }
            for(int i=1;i<=32;i++)cout<<ch[i];
                cout<<endl;
        }
    }
    return 0;
}