openjudge计算概论-大整数加法
2013-11-22 11:15
134 查看
/*=====================================================================
1004:大整数加法
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555
解析:要注意输入的两个数都是0的情况需要特殊处理输出结果的过程。
=======================================================================*/
1004:大整数加法
总时间限制: 1000ms 内存限制: 65536kB
描述
求两个不超过200位的非负整数的和。
输入
有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。
输出
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
样例输入
22222222222222222222
33333333333333333333
样例输出
55555555555555555555
解析:要注意输入的两个数都是0的情况需要特殊处理输出结果的过程。
=======================================================================*/
#include<stdio.h> #include<string.h> int main() { char a[203],b[203],c[203]; int lenA,lenB,min,max,i,j,k; int ai,bi,ci; bool f=true; freopen("add.in","r",stdin); //freopen("add.out","w",stdout); gets(a); gets(b); lenA=strlen(a); lenB=strlen(b); max=(lenA>lenB?lenA:lenB); min=(lenA<lenB?lenA:lenB); c[max]='\0'; ci=0; i=lenA-1; j=lenB-1; k=max-1; while(min>0)//注意:这里不能写min>=0 { ai=a[i]-'0'; bi=b[j]-'0'; c[k]=(ai+bi+ci)%10+'0'; ci=(ai+bi+ci)/10; i--; j--; k--; min--; } if(lenA>lenB) { for(i=lenA-lenB-1;i>=0;i--) { c[i]=(a[i]-'0'+ci)%10+'0'; ci=(a[i]-'0'+ci)/10; } } else if(lenB>lenA) { for(i=lenB-lenA-1;i>=0;i--) { c[i]=(b[i]-'0'+ci)%10+'0'; ci=(b[i]-'0'+ci)/10; } } if(ci!=0) { printf("%c",ci+'0'); printf("%s",c); f=false; } else { for(i=0;i<max;i++) if(c[i]!='0') break; for(;i<max;i++) { f=false; printf("%c",c[i]); } } if(f)//注意:假如输入的两个数都是0,结果就应该是要输出0了。 printf("0"); printf("\n"); return 0; }
相关文章推荐
- 双系统 如何在安装linux后将开机默认启动还原为windows
- linux 动态链接的创建和使用
- Eclipse rcp/rap 开发经验总结(6) - 如何发布rap到tomcat
- Apache Traffic Server简介
- linux 根目录下各文件用途介绍
- Linux里怎样查找文件内容
- org.apache.jasper.JasperException: /XXX/XXX.jsp(59,55) Attribute qualified names must be unique with
- linux平台下jpcap的安装
- lua实现nginx proxy_store的purge缓存清理的方法
- 启动hadoop2.0中nfs网关服务的步骤
- Linux中的likely()与unlikely()
- Linux&nbsp;Socket编程(不限Linux)
- Linux添加/删除用户和用户组
- Tomcat + 花生壳的JSP建站经验(转载)
- linux -- aptitude
- 虚拟机linux下配置android环境
- B/S架构的优点和缺点
- OpenCV/FreeImage/CImg/CxImage
- linux5.5下安装mysql5.5.25注意问题和过程
- 四大图像库:OpenCV/FreeImage/CImg/CxImage