文章
65
粉丝
25
获赞
769
访问
54.0k
 
eg:正常来说-3%-2=1······-1;那么经过我们本题的逻辑后,就应为-3%-2=2······1;而若2%-2=1······0,则正常的继续运算
#include<bits/stdc++.h>
using namespace std;
int main(){
    //核心思想:除基取余的改写 
    int n;
    while(cin>>n){
        if(n==0){//由于0进不了循环,单独处理 
            cout<<0<<endl;
            continue;
        }
        vector<int> a;
        while(n!=0){
            int w=n%-2;
            n/=-2;
            if(w==-1){//核心代码,余数为负则改正 
  ...
登录后发布评论
暂无评论,来抢沙发