POJ1051

最新推荐文章于 2021-01-19 18:52:59 发布

原创最新推荐文章于 2021-01-19 18:52:59 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

ACM题目专栏收录该内容

26 篇文章

订阅专栏

是大数据的处理问题，基本思想是字符串接受，然后再用java的biginteger这个包装类来处理。

题目如下：

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3992

解决：1299

题目描述：

给定a和n，计算a+aa+aaa+a...a(n个a)的和。

输入：

测试数据有多组，输入a，n（1<=a<=9,1<=n<=100）。

输出：

对于每组输入,请输出结果。

样例输入：

1 10

样例输出：

1234567900

代码如下：

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


public class POJ1051 {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		
		while (cin.hasNext()) {
			int a = cin.nextInt();
			int N = cin.nextInt();
			
			Integer b = new Integer(a);
			String[] c = new String[N+1];
			c[0] = "";
			for (int i = 1; i <= N; i++) {
				c[i] = c[i-1] + b.toString();
			}
			
			BigInteger temp ;
			BigInteger sum = new BigInteger("0");
			
			for (int i = 1; i <= N; i++) {
				temp = new BigInteger(c[i]);
				sum = sum.add(temp);
			}
			
			System.out.println(sum);

		}
	}
}