#include <iostream>
using namespace std;
/*3 正数减法
问题描述:
两个任意长度的正数相减,这两个正数可以带小数点,也可以是整数,请输出结果。 输入的字符串中,不会出现除了数字与小数点以外的其它字符,不会出现多个小数点以及小数点在第一个字符的位置等非法情况,所以考生的程序中无须考虑输入的数值字符串非法的情况。
详细要求以及约束:
1.输入均为正数,但输出可能为负数;
2.输入输出均为字符串形式;
3.如果输出是正数则不需要带符号,如果为负数,则输出的结果字符串需要带负号
例如:2.2-1.1 直接输出为“1.1”,1.1-2.2 则需要输出为“-1.1”
4.输出的结果字符串需要过滤掉整数位前以及小数位后无效的0,小数位为全0的,直接输出整数位
例如相减结果为11.345,此数值前后均不可以带0,“011.345”或者“0011.34500”等等前后带无效0的均视为错误 输出。例如1.1-1.1结果为0.0,则直接输出0。
要求实现函数:
void Decrease(char *input1, char*input2, char *output)
【输入】 char *iinput1 被减数
char*nput2 减数
【输出】 char *output 减法结果
【返回】 无
示例
输入:char *input1="2.2"
char *input2="1.1"
输出:char*output="1.1"
输入:char *input1="1.1"
char *input2="2.2"
输出:char *output="-1.1"
*/
void Decrease(char *input1, char*input2, char *output)
{
int i;
int n1=0;
int n2=0;
int m1=0;
int m2=0;
for(i=0;input1[i]!='.';i++)
{
if(input1[i]=='\0')
{
m1=-1;
break;
}
++n1;
}
if(m1==-1)
m1=0;
else
{
for(++i;input1[i]!='\0';i++)
{
++m1;
}
}
for(i=0;input2[i]!='.';i++)
{
if(input2[i]=='\0')
{
m2=-1;
break;
}
++n2;
}
if(m2==-1)
m2=0;
else
{
for(++i;input2[i]!='\0';i++)
{
++m2;
}
}
cout<<"n1 "<<n1<<"n2 "<<n2<<endl;
cout<<"m1 "<<m1<<"m2 "<<m2<<endl;
int m3=(m1>m2?m1:m2);
int n3=(n1>n2?n1:n2);
int len=n3+m3;
char *s1=new char[len];
char *s2=new char[len];
char *s3=new char[len+1];
for(i=0;i<n3;i++)
{
if(n3-i>n1)
s1[i]='0';
else
s1[i]=input1[n1+i-n3];
if(n3-i>n2)
s2[i]='0';
else
s2[i]=input2[n2+i-n3];
}
for(i=n3;i<m3+n3;i++)
{
if(i-n3<m1)
s1[i]=input1[n1+1+i-n3];
else
s1[i]='0';
if(i-n3<m2)
s2[i]=input2[n2+1+i-n3];
else
s2[i]='0';
}
cout<<s1<<endl;
cout<<s2<<endl;
int k=0;
for(i=0;i<len;i++)
{
if(s1[i]>s2[i])
break;
else if(s1[i]<s2[i])
{
k=-1;
break;
}
}
int d=0;
if(k==-1)
{
for(i=0;i<len;i++)
{
swap(s1[i],s2[i]);
}
output[d++]='-';
}
cout<<s1<<endl;
cout<<s2<<endl;
k=0;
for(i=len-1;i>-1;i--)
{
if((k+s1[i]-s2[i])>=0)
{
s3[i]='0'+k+s1[i]-s2[i];
k=0;
}
else
{
s3[i]='0'+10+k+s1[i]-s2[i];
k=-1;
}
cout<<"s3[] "<<i<<" "<<s3[i]<<endl;
}
cout<<s3<<endl;
int start=0;
for(i=0;i<n3;i++)
{
if(start==0 && s3[i]=='0')
continue;
start=1;
output[d++]=s3[i];
}
if(start==0)
output[d++]='0';
start=0;
for(i=len-1;i>n3-1;i--)
{
if(start==0&&s3[i]=='0')
continue;
start=1;
break;
}
int a1=i;
if(start==0)
{
output[d]='\0';
}
else
{
output[d++]='.';
for(i=n3;i<a1+1;i++)
output[d++]=s3[i];
output[d]='\0';
}
}
int main(void)
{
char *input1="1.1" ;
char *input2="2.2";
char *output=new char[100];
Decrease(input1, input2, output);
cout<<output;
system("pause");
return 0;
}
华为机试题——整数减法
最新推荐文章于 2024-07-10 17:25:38 发布