大數運算模板
阿新 • • 發佈:2018-11-11
1、大數加法
string add(string a,string b) { string c; int len1=a.length(); int len2=b.length(); int len=max(len1,len2); for(int i=len1;i<len;i++) a="0"+a; for(int i=len2;i<len;i++) b="0"+b; int ok=0; for(int i=len-1;i>=0;i--) { char temp=a[i]+b[i]-'0'+ok; if(temp>'9') { ok=1; temp-=10; } else ok=0; c=temp+c; } if(ok) c="1"+c; return c; }
2、大數減法
string sub(string a,string b) { string c; bool ok=0; int len1=a.length(); int len2=b.length(); int len=max(len1,len2); for(int i=len1;i<len;i++) a="0"+a; for(int i=len2;i<len;i++) b="0"+b; if(a<b) { string temp=a; a=b; b=temp; ok=1; } for(int i=len-1;i>=0;i--) { if(a[i]<b[i]) { a[i-1]-=1; a[i]+=10; } char temp=a[i]-b[i]+'0'; c=temp+c; } int pos=0; while(c[pos]=='0' && pos<len) pos++; if(pos==len) return "0"; if(ok) return "-"+c.substr(pos); return c.substr(pos); }
3、大數乘法
string mul(string a,int b) { string c; char s; int len=a.length(); int ok=0; for(int i=len-1;i>=0;i--) { int temp=(a[i]-'0')*b+ok; ok=temp/10; s=temp%10+'0'; c=s+c; } while(ok) { s=ok%10+'0'; c=s+c; ok/=10; } return c; }
4、大數除法
string div(string a,int b)
{
string c;
int len=a.length();
int ans=0;
char s;
for(int i=0;i<len;i++)
{
ans=ans*10+a[i]-'0';
s=ans/b+'0';
ans%=b;
c+=s;
}
int pos=0;
while(pos<len && c[pos]=='0') pos++;
if(pos==len) return "0";
return c.substr(pos);
}
5、大數取模
int mod(string s,int x)
{
int len=s.length();
int ans=0;
for(int i=0;i<len;i++)
{
ans=(ans*10+s[i]-'0')%x;
}
return ans;
}
6、大數判斷相等
string solve(string s)
{
int len=s.length();
bool ok=false;
int x=0,y=len-1;
for(int i=0;i<len;i++)
{
if(s[i]=='.')
{
ok=true;
break;
}
}
if(ok)
{
for(;y>=x;y--)
if(s[y]!='0') break;
if(s[y]=='.') y--;
}
for(;x<len-1;x++)
if(s[x]!='0') break;
if(s[x]=='.') x--;
return s.substr(x,y-x+1);
}
bool equal(string s1,string s2)
{
if(s1[0]=='-' && s2[0]=='-')
{
s1=s1.substr(1);
s2=s2.substr(1);
}
else if(s1[0]=='-' || s2[0]=='-')
{
if(s1[0]=='-') s1=s1.substr(1);
if(s2[0]=='-') s2=s2.substr(1);
s1=solve(s1);
s2=solve(s2);
if(s1=="0" && s2=="0") return true;
return false;
}
if(s1[0]=='+') s1=s1.substr(1);
if(s2[0]=='+') s2=s2.substr(1);
s1=solve(s1);
s2=solve(s2);
if(s1==s2) return true;
return false;
}
7.大數階乘
#include<iostream>
#include<cstdio>
#include<cstring>
int s[100000]={0};//陣列用來儲存結果。
using namespace std;
int main()
{
int n,sum=1,i,j,temp=0,h=0,l;
s[0]=1;//初始化為1。
l=1;
scanf("%d",&n);
for(i=2;i<=n;i++)//1就不用在運行了。
{
for(j=1;j<=l;j++)//這裡,你想不通就無法理解這個程式碼。
{ 1 5 ——————>i
temp=s[j-1]*i+h; 1 2 1 ——————>s中儲存的資料。
s[j-1]=temp%10; -----------
h=temp/10; 1 5
} 3 0
while(h) 1 5
{ ---------------//想不通的看這個圖,自己理解一下,因為不知該怎麼講。
l++; 1 8 1 5
s[l-1]=h%10;
h/=10;
}
}
for(i=l-1;i>=0;i--)
{
printf("%d",s[i]);
}
cout<<endl;
}