中科创达2015校园招聘Java卷的笔试题及附加题答案

最新推荐文章于 2024-04-07 14:18:33 发布

原创

最新推荐文章于 2024-04-07 14:18:33 发布 · 8.5k 阅读

24 ·

CC 4.0 BY-SA版权

这篇博客分享了中科创达2015年校园招聘Java卷的笔试题，题目是实现两个超大数的加法。博主提供了用Java编写的解决方案，并解析了如何确定最后剩余的数。

笔试分为C/C++和Java，我做的是Java卷。

笔试题：实现两个超大数的加法。

思路：超大数的加法，就是用两个字符串进行加法的模拟，我用纯C，C++，和Java分别写了一份，因为我做的是Java卷。

C的C++的代码放在这里主要是因为我C写的比较熟练。

首先放Java代码（因为是Java卷，这里我的类名是我的id）：

class Lasolmi {
	private String str;
	Lasolmi(String str) {
		this.str = str;
	}
	public String add(String that) {
		char s[] = str.toCharArray();
		char t[] = that.toCharArray();
		int len1 = str.length();
		int len2 = that.length();
		int[] a = new int[1010];
		int[] b = new int[1010];
		char[] c = new char[1010];
		int len = len1 > len2 ? len1 : len2;
		for(int i=0;i<len1;i++) {
			a[len1-1-i] = s[i] - '0';
		}
		for(int i=0;i<len2;i++) {
			b[len2-1-i] = t[i] - '0';
		}
		for(int i=len1;i<len;i++) a[i] = 0;
		for(int i=len2;i<len;i++) b[i] = 0;
		int cnt = 0;
		for(int i=0;i<len;i++) {
			int tmp = a[i] + b[i] + cnt;
			cnt = tmp / 10;
			a[i] = tmp % 10;
		}
		if(cnt == 1) a[len++] = 1;
		/*
		for(int i=len-1;i>=0;i--) Sy