题目1026：又一版 A+B

最新推荐文章于 2014-11-19 10:25:18 发布

破灭之诉说

最新推荐文章于 2014-11-19 10:25:18 发布

阅读量166

点赞数

分类专栏：九度OJ

本文链接：https://blog.csdn.net/pucklina/article/details/41082847

版权

九度OJ 专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目1026：又一版 A+B

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：8518

解决：2308

题目描述：

输入两个不超过整型定义的非负10进制整数A和B(<=2³¹-1)，输出A+B的m (1 < m <10)进制数。

输入：

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。
当m为0时输入结束。

输出：

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入：

8 1300 48
2 1 7
0

样例输出：

2504
1000

参考代码：

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

public class Main {
	public static void main(String arg[]){
		
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			BigInteger m = sc.nextBigInteger();
			BigInteger zero = new BigInteger("0");
			if(m.equals(zero)) break;
			BigInteger a = sc.nextBigInteger();
			BigInteger b = sc.nextBigInteger();
			BigInteger c = a.add(b);
			
			TenToM(c, m);
		}
		
		
	}
	
	public static void TenToM(BigInteger c,BigInteger m){
		ArrayList<BigInteger> x = new ArrayList<BigInteger>() ;
		while(true)
		{
		   BigInteger zero = new BigInteger("0");
		   x.add(c.remainder(m) );
		   c=c.divide(m);
		   if(c.equals(zero)) break;
		}
		for(int i=0;i<x.size();i++)
			System.out.print(x.get(x.size()-i-1));
		System.out.println();
	}
}