新疆乌鲁木齐兵团一中830002
在完成长整数的加减乘除运算时很麻烦,就是做通了也没拿满分。才知道用重载的方法可以直接完成数组和整数间加减乘除运算。
结构体:用结构体内数组储存长整数,用结构体中的变量表示该整数的具体长度。
#include<iostream>/
#include<cstring>/
usingnamespacestd;/
structhh{/结构体
intn[200],l;/数组intn[200]储存长整形数
}X;/整数l表示该长整数的确实位数
加:这里考虑的是长整数+整数的情况。当然了两个长整数也是可以解决的。相对而言加是简单的,要考虑进位的事情,还有长整数长度的变化。
hhoperator+(hha,inty){/结构体和整数的加法
a.n[1]+=y;/将该整数加到长整数的第一位
inti=1;/从第一位开始
while(a.n[i]>0||i<=a.l){/或者某位数大于0,或i小于等于长整数的长度都要循环
a.n[i+1]+=a.n[i]/10;/将进位加到下一位
a.n[i]%=10;/原位置留下个位
i++;/准备算下一位
}/
a.l=i-1;/长整数的长度时i-1
returna;/返回该长整数
}/
乘:加是只加到第一位就行,而乘是要乘到每一位上。
hhoperator*(hha,inty){/
for(inti=1;i<=a.l;i++)a.n[i]*=y;/对每一位完成乘运算
for(inti=1;i<=a.l;i++){/
a.n[i+1]+=a.n[i]/10;/每一位大于10的部分加给下一位
if(i==a.l&&a.n[i+1])a.l++;/如果是最后一位,而且下一位有内容,长度就得增加
a.n[i]%=10;}/原位子留下个位数
if(y==0)a.l=1;/如果和0乘的话,长整数位数变成1
returna;/
}/
除:除得从最后一位算。如果数大于除数,就直接除,商是要得到的结果,余数乘10加到下一位;如果小,商就补零。
hhoperator/(hha,inty){/
intd=0,x;/
for(inti=a.l;i>=1;i--){/从最后一位遍历长整数
x=d*10+a.n[i];/除数是余数乘以10加上该位
if(x>=y){a.n[i]=x/y;d=x%y;x=0;}/如果被除数大于除数,该位留下商,余数要留着下次除时用。
else{d=x;a.n[i]=0;}/否则,该位留下零
}/
while(a.n[a.l]==0&&a.l>1)a.l--;/如果最后一位是零,就要一直缩减。很精妙
returna;/
}/
求余数:求余数跟找商基本是一样的,只是要返回的是余数。
intoperator%(hha,inty){/
intd=0,x;/
for(inti=a.l;i>=1;i--){/也是从最后一位(也就是最左边的数字,高位)往前遍历
x=d*10+a.n[i];/被除数是余数*10+当前位数
if(x>=y){d=x%y;x=0;}/只有被除数大于除数,才可以除。当然这里只需要余数,此时被除数要变成0。
else{d=x;a.n[i]=0;}/否则余数变成被除数
}/
returnd;/
}/
主程序:按照题意是要用逗号分开原进制,要转换进制的数和转换成的进制。这里用文本记住所有信息,再分割开。
main(){/
intm;cin>>m;/共几组数据
for(intz=0;z<m;z++){/
strings;cin>>s;/将所有信息输入到字符串里
intp=0,q=0,i;/P,q,记录原进制和变成的进制。i记住位置
for(i=0;s[i]!=’,’;i++)p=p*10+s[i]-’0’;/P原值乘10+下一位置的数字
长整数变成十进制数
当然内容是在逗号之间。
题意中说有0-9和A-Z,所以需要转换。这里isdigit(char)用的好。
X=X*p+x,简直就精妙了。这里当然是用上重载了,乘法和加法。关键是这个算法,结果乘以进制+当前数就得到了。
for(++i;s[i]!=’,’;i++){/
intx;/
if(isdigit(s[i]))x=s[i]-’0’;/如果是数字就s[i]-’0’
elsex=s[i]-’A’+10;/否则就是s[i]-’A’+10
X=X*p+x;/转换成十进制
}/
如果十进制是0就直接输出0,不用算了
for(++i;s[i];i++)q=q*10+s[i]-’0’;/得到转换成的进制
if(X.l==1&&X.n[1]==0)/如果确定是0
{cout<<”0”<<endl;continue;}/就输出0。考虑下一个。
Continue有意思,是放弃此次运算,直接进入下次循环。
for(inti=0;i<10;i++){/
if(i==5)continue;/当等于5时,就直接下个循环
cout<<i<<endl;}/
转换成q进制数
stringy;intj=0;/Y里放新数
while(X.l!=1||X.n[1]!=0){/只要被除数没变成0就要循环
charc;intx=X%q;/X是余数
if(x>=0&&x<10)c=x+’0’;/转换成字符放进c里
elsec=x-10+’A’;/
y+=c;j++;/字符c再放进字符串y里
X=X/q;/X本身要被q整除,逐渐变小
}/
for(j=j-1;j>=0;j--)cout<<y[j];/从最后一位往前调
cout<<endl;/
}/
}/