华为机试题——整数减法
2013-08-12 14:45
155 查看
#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; }
相关文章推荐
- 华为机试题——整数减法
- 求一个int型整数的两种递减数之和(java)--2015华为机试题
- 华为上机试题5(整数排序并删除一些元素)
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题之正数减法
- 华为机试题--识别字符串中的整数并转换为数字形式
- 华为机试题【9】-整数分割为2的幂次
- 华为OJ平台试题 —— 整数排序
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题:提取不重复的整数
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题:输入两个超长整型构成的字符串,其间使用一个空格分隔,每个字符串最大长度为100个字符。求第一个整数除以第二个整数以后的余数。。
- 华为OJ平台试题 —— 数组:输入n个整数,输出其中最小的k个
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 华为机试题:整数排序
- 华为机试题:有10个整数,使前面格数顺序向后移m个位置,最后m个数变成最前面m个数。计算移动后的整数序列的前m个数和后m个数的和。
- 华为2014年机试题【100以内正整数的加、减运算】-【C语言/C++】
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值