HDOJ 1047

简介: 点击打开链接 //注意测试数据(其它就是有关大数的加法,由于这一题输入数据最大为100位,则不用考虑压缩) Input 3 00 00 0 000 0 0 Output 0 0 0 代码: /////...

点击打开链接


//注意测试数据(其它就是有关大数的加法,由于这一题输入数据最大为100位,则不用考虑压缩)

Input
3

00
00
0


000
0

0


Output
0

0

0


代码:


//////////////////////////////////////////
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long int s[5005];
int n[110][5010];
int main()
{
    int t;
    int i,j,k;
    cin>>t;
    string str;
    while(t--){
        i=0;
        memset(s,0,sizeof(s));
        memset(n,0,sizeof(n));
        while(1){
            cin>>str;
            int len=str.size();
            if(str[0]=='0'&&len==1)
                break;
            for(j=len-1,k=0;j>=0;j--,k++){
                n[i][k]=str[j]-48;
            }
            i++;
         }
        
           for(k=0;k<=5000;k++){
               for(j=0;j<i;j++){
                  s[k]+=n[j][k];
               }
               if(s[k]>=10){
                  s[k+1]+=s[k]/10;
                  s[k]%=10;
               }
           }
       
        j=5000;
        while(j--){
            if(s[j]!=0)
                break;
        }
        if(j>=0){
         for(;j>=0;j--)
            printf("%d",s[j]);
         cout<<endl;
        }
        else
            cout<<0<<endl;
        if(t>=1)
            cout<<endl;
    }
    return 0;
}




目录
相关文章
HDOJ 2033 人见人爱A+B
HDOJ 2033 人见人爱A+B
156 0
HDOJ 2004 成绩转换
HDOJ 2004 成绩转换
94 0
HDOJ 1323 Perfection(简单题)
Problem Description From the article Number Theory in the 1994 Microsoft Encarta: “If a, b, c are integers such that a = bc, a is called a...
847 0
|
Java
HDOJ 1715 大菲波数
Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1
866 0
|
人工智能 算法
HDOJ 3466 Proud Merchants
Problem Description Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world.
961 0
|
机器学习/深度学习
HDOJ 2074 叠筐
Problem Description 需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。 Input 输入是一个个的三元组,分别是,外筐尺寸n(n为满足0< n< 80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符; Output 输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。
845 0
HDOJ 2057 A + B Again
Problem Description There must be many A + B problems in our HDOJ , now a new one is coming.
903 0