hdu 1753 大明A+B(大数)
2015-08-14 11:20
531 查看
题意:小数大数加法
思路:大数模板
View Code
思路:大数模板
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; void plu(char *a,char *b){//注意存储方式:整数倒着存,小数正着存,看代码需注意 int i,j,k,lena,lenb,lena1,lena2,lenb1,lenb2,lenc1,lenc2;//len分别对应相应数组的长度 char a1[1024],a2[1024],b1[1024],b2[1024],c1[1024],c2[1024];//a1、a2为第一个数的整数部分、小数部分 lena=strlen(a);//b1、b2为第二个数;c1、c2为结果 lenb=strlen(b); //取出第1个数的整数部分、小数部分 for(i=0;i<lena;++i) if(a[i]=='.') break; lena1=i; lena2=lena-i-1; for(j=i-1,k=0;j>=0;--j) a1[k++]=a[j]; for(j=i+1,k=0;j<lena;++j) a2[k++]=a[j]; //取出第2个数的整数部分、小数部分 for(i=0;i<lenb;++i) if(b[i]=='.') break; lenb1=i; lenb2=lenb-i-1; for(j=i-1,k=0;j>=0;--j) b1[k++]=b[j]; for(j=i+1,k=0;j<lenb;++j) b2[k++]=b[j]; //开始计算 int up=0;//进位 //计算小数部分 if(lena2>lenb2){ lenc2=lena2; for(i=lena2-1;i>=lenb2;--i) c2[i]=a2[i]; for(;i>=0;--i){ c2[i]=a2[i]+b2[i]-'0'+up; if(c2[i]>'9'){ up=1; c2[i]-=10; } else up=0; } } else{ lenc2=lenb2; for(i=lenb2-1;i>=lena2;--i) c2[i]=b2[i]; for(;i>=0;--i){ c2[i]=a2[i]+b2[i]-'0'+up; if(c2[i]>'9'){ up=1; c2[i]-=10; } else up=0; } } while(c2[lenc2-1]=='0'&&lenc2>=1)--lenc2;//去除后面多余的0 //计算整数部分 if(lena1>lenb1){ lenc1=lena1; for(i=0;i<lenb1;++i){ c1[i]=a1[i]+b1[i]-'0'+up; if(c1[i]>'9'){ up=1; c1[i]-=10; } else up=0; } for(;i<lena1;++i){ c1[i]=a1[i]+up; if(c1[i]>'9'){ up=1; c1[i]-=10; } else up=0; } } else{ lenc1=lenb1; for(i=0;i<lena1;++i){ c1[i]=a1[i]+b1[i]-'0'+up; if(c1[i]>'9'){ up=1; c1[i]-=10; } else up=0; } for(;i<lenb1;++i){ c1[i]=b1[i]+up; if(c1[i]>'9'){ up=1; c1[i]-=10; } else up=0; } } if(up==1)printf("1");//最后有进位 for(i=lenc1-1;i>=0;--i) printf("%c",c1[i]); if(lenc2>0){ printf("."); for(i=0;i<lenc2;++i) printf("%c",c2[i]); } printf("\n"); } int main(){ char a[1024],b[1024]; while(~scanf("%s%s",a,b)) plu(a,b); return 0; }
View Code
相关文章推荐
- 线程池;java的线程池的实现原理;适用于频繁互动(如电商网站)
- 特殊约束From To
- 虚拟存储和进程空间
- 使用cocoadPod updating local specs repositories 卡住
- 付出就是成功的根源
- android使用socket实现实时视频
- 查看发行版本信息
- C++11的线程库(二)
- android:inputType参数类型说明
- Clock Skew , Clock Uncertainty和 Period
- [转]Android Studio 1.3.1环境搭建
- html5 touch引发的一个应用以及营销
- 一个简单示例来演示用PHP访问表单变量
- dlopen failed: empty/missing DT_HASH in "libx.so" (built with --hash-style=gnu?)
- python hadoop 在streaming中获取文件名的方法
- Oracle 导入dmp文件命令
- 华为校招上机笔试试题(B卷)——java实现
- 如何改变NSPopover的背景颜色(包括小三角部分)?
- hdu 5387 Clock 2015多校联合训练赛#8
- RedGate .NET Reflector注册问题(反注册)