问题描述:
给你几组20进制的数,求上下两行对应两个数相加的和。
解题思路:
用字符串形式输入,然后将其转化成数字,最后在将10以上的数用字符输出。如果两个数相加超过19,那么就要向下一位产生进位。
其中数制转换可以用调用函数完成,节省时间。
代码:
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
char a[105],b[105];
int r[105];
int s(char d)
{if(d>='0'&&d<='9')
return d-'0';
else if(d>='a'&&d<='j')
return d-'a'+10;
}
char q(int i)
{if(i>=0&&i<=9)
return '0'+i;
else if(i>=10&&i<=19)
return 'a'+i-10;
}
int main()
{int len1,len2,len3;
int i,j;
char c;
while(cin>>a>>b)
{len1=strlen(a);
len2=strlen(b);
memset(r,0,sizeof(r));
for(i=0;i<len1/2;i++)
{c=a[i];
a[i]=a[len1-1-i];
a[len1-1-i]=c;
}
for(i=0;i<len2/2;i++)
{c=b[i];
b[i]=b[len2-1-i];
b[len2-1-i]=c;
}
for(i=0;i<min(len1,len2);i++)
{r[i]=s(a[i])+s(b[i]);}
for(i=min(len1,len2);i<max(len1,len2);i++)
{if(len1>len2)
r[i]=s(a[i]);
else
r[i]=s(b[i]);
}
len3=i;
for(i=0;i<len3;i++)
{if(r[i]>=20)
{r[i+1]++;
r[i]-=20;}}
if(r[len3]!=0)
len3++;
for(i=len3-1;i>=0;i--)
cout<<q(r[i]);
cout<<endl;
}
return 0;
}
#include<stdio.h>
#include<cstring>
#include<algorithm>
using namespace std;
char a[105],b[105];
int r[105];
int s(char d)
{if(d>='0'&&d<='9')
return d-'0';
else if(d>='a'&&d<='j')
return d-'a'+10;
}
char q(int i)
{if(i>=0&&i<=9)
return '0'+i;
else if(i>=10&&i<=19)
return 'a'+i-10;
}
int main()
{int len1,len2,len3;
int i,j;
char c;
while(cin>>a>>b)
{len1=strlen(a);
len2=strlen(b);
memset(r,0,sizeof(r));
for(i=0;i<len1/2;i++)
{c=a[i];
a[i]=a[len1-1-i];
a[len1-1-i]=c;
}
for(i=0;i<len2/2;i++)
{c=b[i];
b[i]=b[len2-1-i];
b[len2-1-i]=c;
}
for(i=0;i<min(len1,len2);i++)
{r[i]=s(a[i])+s(b[i]);}
for(i=min(len1,len2);i<max(len1,len2);i++)
{if(len1>len2)
r[i]=s(a[i]);
else
r[i]=s(b[i]);
}
len3=i;
for(i=0;i<len3;i++)
{if(r[i]>=20)
{r[i+1]++;
r[i]-=20;}}
if(r[len3]!=0)
len3++;
for(i=len3-1;i>=0;i--)
cout<<q(r[i]);
cout<<endl;
}
return 0;
}
解题心得:
注意两个字符串的长度。做题过程中容易忽视长度不一的情况。