简单大数处理之(-- ,/ ,%)
发布时间: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; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |