华为上机题:高精度整数加法
来源:互联网 发布:衣柜设计软件下载 编辑:程序博客网 时间:2024/05/16 09:59
int getnum(const char* num,int i)
{
int k=0;
if (i<0)
k='0';
else
if ((num[i]<'0')||(num[i]>'9'))
{
k='0';
}
else
k=num[i];
return k;
}
void add (const char *num1, const char *num2, char *result)
{
int num1_length=strlen(num1);
int num2_length=strlen(num2);
int i;
int k=num1_length>num2_length?num1_length:num2_length;
int num1_factnum,num2_factnum;
int is_lastfull=0;
char* retu=result;
if((num1[0]=='-')&&(num2[0]=='-'))//两个数同负
{
for (i=0;i<k-1;i++)
{
num1_factnum=getnum(num1,num1_length-1-i);
num2_factnum=getnum(num2,num2_length-1-i);
if(num1_factnum-'0'+num2_factnum-'0'+is_lastfull>9)
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull-10;
is_lastfull=1;
}
else
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull;
is_lastfull=0;
}
}
retu[k]='\0';
if (retu[1]>'9')
{
retu[1]=retu[1]-10;
strcpy(retu+2,retu+1);
retu[1]='1';
}
retu[0]='-';
}
if((num1[0]!='-')&&(num2[0]!='-'))//两个正数相加
{
for (i=0;i<k;i++)
{
num1_factnum=getnum(num1,num1_length-1-i);//有用的数字
num2_factnum=getnum(num2,num2_length-1-i);
if(num1_factnum-'0'+num2_factnum-'0'+is_lastfull>9)
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull-10;
is_lastfull=1;
}
else
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull;
is_lastfull=0;
}
}
retu[k]='\0';
if (retu[0]>'9')
{
retu[0]=retu[0]-10;
strcpy(retu+1,retu);
retu[0]='1';
}
}
if(((num1[0]=='-')&&(num2[0]!='-'))||((num1[0]!='-')&&(num2[0]=='-')))//一正一负的情况
{
char *postive=const_cast<char *>(num1);
char *native=const_cast<char *>(num2);
if(num1[0]=='-')
{
postive=const_cast<char *>(num2);
native=const_cast<char *>(num1);
}
int postive_length=strlen(postive);
int native_length=strlen(native);
bool ispositive=false;
if (postive_length>native_length-1)
{
ispositive=true;
}
else
if (postive_length==native_length-1)
{
for (i=0;i<postive_length;i++)
{
if (postive[i]>native[i+1])
{
ispositive=true;
}
}
}
if (ispositive)
{
for (i=0;i<k-1;i++)
{
num1_factnum=getnum(native,native_length-1-i);
num2_factnum=getnum(postive,postive_length-1-i);
if(num2_factnum<num1_factnum)
{
retu[k-1-i]=num2_factnum-num1_factnum+10-is_lastfull+'0';
is_lastfull=1;
}
else
{
retu[k-1-i]=num2_factnum-num1_factnum-is_lastfull+'0';
is_lastfull=0;
}
}
retu[k]='\0';
for(i=0;(retu[i]<'1')||(retu[i]>'9');i++);//去掉前面的无效数字0
if (i)
{
strcpy(retu,retu+i);
}
}
else//结果是负数的情况
{
for (i=0;i<k-1;i++)
{
num1_factnum=getnum(native,native_length-1-i);
num2_factnum=getnum(postive,postive_length-1-i);
if(num1_factnum-is_lastfull<num2_factnum)
{
retu[k-1-i]=num1_factnum-num2_factnum+10-is_lastfull+'0';
is_lastfull=1;
}
else
{
retu[k-1-i]=num1_factnum-num2_factnum-is_lastfull+'0';
is_lastfull=0;
}
}
retu[k]='\0';
for(i=0;(retu[i+1]<'1')||(retu[i+1]>'9');i++);//去掉前面的无效数字0
if (i)
{
strcpy(retu+1,retu+1+i);
}
retu[0]='-';
}
}
}
{
int k=0;
if (i<0)
k='0';
else
if ((num[i]<'0')||(num[i]>'9'))
{
k='0';
}
else
k=num[i];
return k;
}
void add (const char *num1, const char *num2, char *result)
{
int num1_length=strlen(num1);
int num2_length=strlen(num2);
int i;
int k=num1_length>num2_length?num1_length:num2_length;
int num1_factnum,num2_factnum;
int is_lastfull=0;
char* retu=result;
if((num1[0]=='-')&&(num2[0]=='-'))//两个数同负
{
for (i=0;i<k-1;i++)
{
num1_factnum=getnum(num1,num1_length-1-i);
num2_factnum=getnum(num2,num2_length-1-i);
if(num1_factnum-'0'+num2_factnum-'0'+is_lastfull>9)
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull-10;
is_lastfull=1;
}
else
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull;
is_lastfull=0;
}
}
retu[k]='\0';
if (retu[1]>'9')
{
retu[1]=retu[1]-10;
strcpy(retu+2,retu+1);
retu[1]='1';
}
retu[0]='-';
}
if((num1[0]!='-')&&(num2[0]!='-'))//两个正数相加
{
for (i=0;i<k;i++)
{
num1_factnum=getnum(num1,num1_length-1-i);//有用的数字
num2_factnum=getnum(num2,num2_length-1-i);
if(num1_factnum-'0'+num2_factnum-'0'+is_lastfull>9)
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull-10;
is_lastfull=1;
}
else
{
retu[k-1-i]=num1_factnum-'0'+num2_factnum+is_lastfull;
is_lastfull=0;
}
}
retu[k]='\0';
if (retu[0]>'9')
{
retu[0]=retu[0]-10;
strcpy(retu+1,retu);
retu[0]='1';
}
}
if(((num1[0]=='-')&&(num2[0]!='-'))||((num1[0]!='-')&&(num2[0]=='-')))//一正一负的情况
{
char *postive=const_cast<char *>(num1);
char *native=const_cast<char *>(num2);
if(num1[0]=='-')
{
postive=const_cast<char *>(num2);
native=const_cast<char *>(num1);
}
int postive_length=strlen(postive);
int native_length=strlen(native);
bool ispositive=false;
if (postive_length>native_length-1)
{
ispositive=true;
}
else
if (postive_length==native_length-1)
{
for (i=0;i<postive_length;i++)
{
if (postive[i]>native[i+1])
{
ispositive=true;
}
}
}
if (ispositive)
{
for (i=0;i<k-1;i++)
{
num1_factnum=getnum(native,native_length-1-i);
num2_factnum=getnum(postive,postive_length-1-i);
if(num2_factnum<num1_factnum)
{
retu[k-1-i]=num2_factnum-num1_factnum+10-is_lastfull+'0';
is_lastfull=1;
}
else
{
retu[k-1-i]=num2_factnum-num1_factnum-is_lastfull+'0';
is_lastfull=0;
}
}
retu[k]='\0';
for(i=0;(retu[i]<'1')||(retu[i]>'9');i++);//去掉前面的无效数字0
if (i)
{
strcpy(retu,retu+i);
}
}
else//结果是负数的情况
{
for (i=0;i<k-1;i++)
{
num1_factnum=getnum(native,native_length-1-i);
num2_factnum=getnum(postive,postive_length-1-i);
if(num1_factnum-is_lastfull<num2_factnum)
{
retu[k-1-i]=num1_factnum-num2_factnum+10-is_lastfull+'0';
is_lastfull=1;
}
else
{
retu[k-1-i]=num1_factnum-num2_factnum-is_lastfull+'0';
is_lastfull=0;
}
}
retu[k]='\0';
for(i=0;(retu[i+1]<'1')||(retu[i+1]>'9');i++);//去掉前面的无效数字0
if (i)
{
strcpy(retu+1,retu+1+i);
}
retu[0]='-';
}
}
}
- 华为上机题:高精度整数加法
- 华为OJ------高精度整数加法
- 华为OJ(高精度整数加法)
- 2010年华为上机笔试二(高精度整数加法)
- 【华为OJ】【039-无线OSS-高精度整数加法】
- 华为OJ——无线OSS-高精度整数加法
- 华为OJ——无线OSS-高精度整数加法
- 【华为机试】无线OSS-高精度整数加法
- 高精度 大整数加法
- 高精度整数加法
- 高精度整数加法
- 高精度大整数加法
- 高精度整数加法
- 高精度整数加法(OJ)
- 高精度整数加法(大整数加法)
- 高精度整数(包括负数)加法
- 高精度(大整数加法)
- 华为机试在线训练-牛客网(27)无线OSS-高精度整数加法
- vb向数据库中读取单个图片文件
- WRK- 搭建调试环境
- http://www.bluecoat.com.cn/resources/overview
- 《IT项目管理那些事儿》——新浪微博抽奖活动
- MAC地址自动学习机制
- 华为上机题:高精度整数加法
- 蒙卦 老师和学生的智慧
- Open Core 上层代码结构
- 由Adapter模式引起的联想
- 【编译器】if/switch之性能分析
- pku2282 The Counting Problem
- Qt - 与众不同的电子时钟
- WinDbg - 配置和使用基础
- break 与 continnue 的困惑