本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
输入格式:
输入在1行中依次给出A和B,中间以1空格分隔。
输出格式:
在1行中依次输出Q和R,中间以1空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
个人思路:
感觉这个题比较好玩,稍微修改就可以实现一个两个无限大的整数相除。
具体想法:由于B只有1位,可以先从A中取出前2位,先除以B,将除法的结果先存起来,将余数乘以10加上A中的下一位数,继续除以B,保存结果,并求余,然后乘10再加上A的下一位,然后循环,直至A中的数都使用过。也可以直接把每次除法的结果都System.out.printf。
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main{
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] str = br.readLine().split("\\s+");
br.close();
String num = str[0];
int n = Integer.parseInt(str[1]);
int len = num.length();
StringBuilder result = new StringBuilder();
int temp, b = 0;
if (len <= 3) {
System.out.println(Integer.parseInt(num)/n + " " + Integer.parseInt(num) % n);
} else {
temp = Integer.parseInt(num.substring(0,2));
b = temp % n;
result.append(temp / n);
char ch[] = num.toCharArray();
for (int i = 2; i < len; i++) {
temp = b * 10 + ch[i] - '0';
result.append(temp / n);
b = temp % n;
}
}
System.out.println(result.toString() + " " + b);
}
}
求优化。