看到这一题,我的第一个想法是通过数组进行除法取余运算的,思路是将一串字符和被除数输入,用spit和Integer.parseInt方法把字符串赋值给整形数组,然后一一与被除数相除法
JAVA代码实现
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
String num = in.next();
int n = in.nextInt();
String []num2 = num.split("");
int []num3 = new int[num2.length];
for(int i = 0;i < num2.length;i++)
{
num3[i] = Integer.parseInt(num2[i]);
}
chufa(num3,n);
}
public static void chufa(int []num,int n)
{
String str = "";
String str2 = "";
int flag = 0;
int flag2 = 0;
for(int i = 0;i < num.length;i++)
{
flag = flag * 10 + num[i];
str += flag / n;
flag = flag % n;
}
for(int i = 0;i < str.length();i++)
{
if(str.charAt(i) != '0')
{
flag2 = i;
break;
}
}
for(int i = flag2;i < str.length();i++)
{
str2 += str.charAt(i);
}
System.out.println(str2 + " " + flag);
}
}
后面发现其实JAVA有更加便捷的大数除法取余数的方法,是通过JAVA的divideAndRemainder方法,num1.divideAndRemainder(num2),就是将num1除以num2,将结果和余数赋值给长度为2的数组
JAVA代码实现:
import java.math.*;
import java.util.*;
public class pat8 {
public static void main(String[] args) {
BigInteger n;
BigInteger m;
Scanner put = new Scanner(System.in);
n=put.nextBigInteger();
m=put.nextBigInteger();
BigInteger[] answer=n.divideAndRemainder(m);
System.out.print(answer[0]+" "+answer[1]);
}
}
以上代码是我自己捣鼓出来的,如果有错误或者有能够改进的地方,望大家伙指正,谢谢!!!~