hdoj_1047_大數加法 java 模擬

最新推荐文章于 2018-02-09 13:04:12 发布

weixin_33763244

最新推荐文章于 2018-02-09 13:04:12 发布

阅读量116

点赞数

文章标签： java python

原文链接：https://my.oschina.net/dianpaopao/blog/162768

版权

2019独角兽企业重金招聘Python工程师标准>>>

c模擬，好吧沒有考慮0為加數的情況結果wa了

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
int  n;
char str[120];
int add[120],sum[120];
int flag=0;
void fclear(){
    memset(sum, 0, sizeof(sum));
}

void fadd(){
    int l=strlen(str);
    //cout<<"l = "<<l<<endl;;
    int i=0, j=l-1;
    //cout<<"str[0]"<<str[0]<<endl;
    for(i=110; i>110-l; i--){
        add[i]=str[j--]-'0';
        //cout<<"i  add[i] "<<i<<" "<<add[i]<<endl;
    }
    for(i=110; i>110-l; i--){
        //cout<<i<<" "<<sum[i]<<" "<<sum[i-1]<<endl;
        //cout<<sum[i]<<" + "<<add[i]<<" = "<<sum[i]+add[i]<<"  /  ";
        if(sum[i]+add[i]>9){
            sum[i]=sum[i]+add[i]-10;
            sum[i-1]++;
        }
        else{
            sum[i]+=add[i];
        }
        //cout<<sum[i]<<endl;
        //cout<<sum[i]<<"  "<<sum[i-1]<<endl;
    }
}

void fout(){
    flag=0;
    for(int i=0; i<=110; i++){
        if(sum[i]==0 && flag==0){
            if(i==110 && sum[i]==0){
                cout<<"0";
            }
            continue;
        }
        else{
            cout<<sum[i];
            flag=1;
        }
    }
    cout<<endl;
}

int main(){
    cin>>n;
    getchar();
    getchar();
    getchar();
    for(int i=0; i<n; i++){
        fclear();
        while(1){
            gets(str);
            //cout<<endl<<"*"<<str[0]<<"*"<<endl;
            //cout<<"str="<<str<<endl;
            if((str[0]=='\0')){
                //cout<<"*"<<endl;
                fout();
                if(i!=n-1){
                    cout<<endl;
                }
                break;
            }
            else{
                //cout<<"**"<<endl;
                fadd();

    /*
    cout<<"_____"<<endl;
    fout();
    cout<<endl<<"_____"<<endl;
    */
            }
        }
    }
    return 0;
}

有java不用就是坑

import java.util.Scanner;
import java.math.BigInteger;

public class Main {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
        int n;
        BigInteger m,sum;
        	n=scanner.nextInt();
        	for(int i=1;i<=n;i++){
        		sum=BigInteger.ZERO;
        		while(scanner.hasNextBigInteger()){
        			m=scanner.nextBigInteger();
        			if(m.equals(BigInteger.ZERO))
        				break;
        			sum=sum.add(m);
        		}
        		System.out.println(sum);
        		if(i<n)
        			System.out.println();
        	}
        }

}

转载于:https://my.oschina.net/dianpaopao/blog/162768