加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

简单大数处理之(-- ,/ ,%)

发布时间:2020-12-14 02:35:06 所属栏目:大数据 来源:网络整理
导读:用string s 定义大数,第一位代表最高位,就是字符串顺序读入。 大数 除法,除数为一个整数。 以除以2为例 string div2(string s){ string ans; int cnt=0; for(int i=0;is.length();i++){ char c=(s[i]-'0'+cnt*10)/2+'0'; cnt=(cnt*10+s[i]-'0')%2; if(!an

用string s 定义大数,第一位代表最高位,就是字符串顺序读入。

大数 除法,除数为一个整数。

以除以2为例

string div2(string s){
  string ans;
  int cnt=0;
  for(int i=0;i<s.length();i++){
      char c=(s[i]-'0'+cnt*10)/2+'0';
      cnt=(cnt*10+s[i]-'0')%2;
      if(!ans.empty()||c!='0') ans+=c;
  }
  if(ans.empty()) ans+='0';
  return ans;
}

下面为 -- 运算

string sub1(string s){
   int res=0;
   for(int i=s.size()-1;i>=0;i--){
       if(s[i]=='0') s[i]='9';
       else{
          s[i]--; break;
       }
   }
   if(s[0]=='0') s=s.substr(1);
   return s;
}

去模

int mod2(string s){
   int res=0;
   for(int i=0;i<s.size();i++)
       res=(res*10+s[i]-'0')%2;
   return res;
}

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读