HDU 1047 - Integer Inquiry

转载于 2016-05-03 18:49:00 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/nicetomeetu/p/5456180.html

本文介绍了一种使用C++实现的大数加法算法。通过字符数组读取输入的大数，并将其转换为整型数组进行逐位相加处理，解决了传统整型变量无法表示大数的问题。文章提供了一个完整的代码示例，包括输入处理、加法运算逻辑及输出结果。

大数加

然后就没有，然后了..

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 using namespace std;
 5 char s[105];
 6 int ans[10005];
 7 int a[10005];
 8 int n;
 9 int main()
10 {
11     scanf("%d",&n);
12     while(n--)
13     {
14         memset(ans,0,sizeof(ans));
15         while(~scanf("%s",s),s[0]!='0')
16         {
17             memset(a,0,sizeof(a));
18             int len=strlen(s);
19             int i;
20             for(i=0;i<len;i++) a[len-1-i]=s[i]-'0';
21             int tmp=0;
22             for(i=0;i<=10000;i++)
23             {
24                 ans[i]+=tmp+a[i];
25                 tmp=ans[i]/10;
26                 ans[i]%=10;
27             }
28         }
29         int len=10000;
30         while(len>=0&&!ans[len]) len--;
31         if(len<0) cout<<0;
32         else for(int i=len;i>=0;i--) printf("%d",ans[i]);
33         puts("");
34         if(n) puts("");
35     }
36 }