HDU 1047 多个大数相加 Integer Inquiry
2016-01-24 17:34
543 查看
题目:求多个大数的和
把两个大数的求和写成函数,每次输入都用一次,解决!
直接上代码
#include <iostream> #include <cstdio> #include <cstring> using namespace std; char sa[1000],sb[1000]; int a[1000],b[1000],c[1000]; void add(char sa[1000],char sb[1000]){ int lena=strlen(sa); int lenb=strlen(sb); int lenc=(lena>lenb?lena:lenb); memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int j=0;j<lena;j++){ a[lena-1-j]=sa[j]-'0'; } for(int j=0;j<lenb;j++){ b[lenb-1-j]=sb[j]-'0'; } memset(c,0,sizeof(c)); for (int ii=0; ii<lenc; ii++) { c[ii]=a[ii]+b[ii]+c[ii]; if (c[ii]>=10) { c[ii+1]=1; c[ii]-=10; } } if (c[lenc]>0) lenc++; for (int ii=lenc-1; ii>=0; ii--){ sb[ii]=c[lenc-1-ii]+'0'; } sb[lenc]='\0'; } int main() { int n; scanf("%d",&n); while(n--) { strcpy(sb,"0"); while(scanf("%s",sa),strcmp(sa,"0")) { add(sa,sb); } puts(sb); //putchar('\n'); if(n) putchar('\n'); } return 0; }
相关文章推荐
- 【ElasticSearch】 QueryString查询中文歧义词异常问题解决
- 自定义UITextView
- 解决Xutils 的框架问题retry error, curr request is null
- King's Quest —— POJ1904(ZOJ2470)Tarjan缩点
- King's Quest —— POJ1904(ZOJ2470)Tarjan缩点
- this class is not key value coding-compliant for the key countryImageView-bug
- QuickLook(实战)
- HDU 1560 - DNA sequence
- androidUI控件
- 多年前写的文本框扩展控件(有ValueChanging事件等),已放github
- 不同Framework下StringBuilder和String的性能对比,及不同Framework性能比(附Demo)
- UIPickerView的自定义视图
- Sorting a Three-Valued Sequence
- hdu 1005 number sequence
- UVA 11995 I Can Guess The Data Structure!
- ZOJ 2812 Quicksum
- UIAlertController详解
- android.util.AndroidRuntimeException: requestFeature() must be called before adding content
- UISearchBar控件
- 虚拟机下安装UEFI+GPT+win7x64