题目:两个大于32位的正整数str,str1相减,求str-str1。
这个题目首先把str,str1以字符串的形式输入,反排序之后,比较str,str1的大小,首先长度长的数字一定大于长度短的,如果str的度
<str1的,交换str,sr1,使得str为大数,str1为小数,输出‘-’,然后用resize函数补‘0‘使得两个字符串等长,在依次分类判断出str>str1
长度,str==str1的情况,一旦str>str1只需补齐str1;然后在for循环中使两个字符串位对位的相减,即int m=str[i]-str1[i]-c;(此时无再
利用字符‘0‘使字符变为数字,因为两字符相减,是利用其编码数相减),如果m<0,则需在借1,则c=1,使得借1的那一位上减1,利用
int型数组保存结果;最后输出结果时也必须注意倒着输出结果,并且如果结果为0,只需输出个位数上的0,如果结果不为0,则在输
出不为0的数字之前若有0也必须去掉,输出不为0数字之后,其后有0需保存。
这个代码没有交题过,不知道能不能A,不过vs运行还是没有出错,姑且看看吧。
代码如下:
#include<iostream> //大数相减
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int i,l,l1,c,s[2000];
string str,str1;
bool flag;
while(cin>>str>>str1)
{
c=0;flag=false;
l=str.length();
l1=str1.length();
reverse(str.begin(),str.end());//反排序
reverse(str1.begin(),str1.end());
if(l<l1) {str.resize(str1.size(),'0');swap(str,str1);cout<<"-";}//分情况比较大小
else if(l==l1)
{
for(i=l-1;i>=0;i--)
{
if(str[i]<str1[i]) {swap(str,str1);cout<<"-";break;}
else if(str[i]>str1[i]) {break;}
}
}
else {str1.resize(str.size(),'0');}//短的字符串补‘0‘
for(i=0;i<str1.size();i++)
{
int m=str[i]-str1[i]-c;//编码相减得到数字,无需再利用'0'
if(m<0) {s[i]=m+10;c=1;}
else if(m>=0){s[i]=m;c=0;}
}
for(int j=i-1;j>=0;j--)//跳出for循环时i=i+1,所有此时要-1
{
if(j==0) {cout<<s[j];}
else
{
if(s[j]==0 && flag) {cout<<s[j];}
else if(s[j]!=0) {flag=true;cout<<s[j];}
}
}
cout<<endl;
}
return 0;
}