文章

65

粉丝

25

获赞

633

访问

15.7k

头像
负二进制 题解:二进制除基取余轻微改写
P1097
发布于2025年3月23日 10:20
阅读数 109

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){//核心代码,余数为负则改正 
  ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发