A除以B (模拟竖式除法运算)

A除以B (20)

时间限制 1000 ms  内存限制 32768 KB  代码长度限制 100 KB  判断程序 Standard  (来自 小小)

题目描述 :本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入描述:输入在1行中依次给出A和B，中间以1空格分隔。

输出描述:在1行中依次输出Q和R，中间以1空格分隔。

输入例子:123456789050987654321 7

输出例子:17636684150141093474 3

import java.util.*;
public class Main
{  
	    public static void main(String args[])
	    {
	    	Scanner cin = new Scanner(System.in);
	        String s;
	        s = cin.next();
	        int num = s.length();
	        int n  =  cin.nextInt();
	        char []ch = new char[1100];
	        char []ans = new char[1100];
	        int k = 0;
	        ch = s.toCharArray();   
	        int i ,a=0, b=0, sum =0 ;
	        char c;
	        for(i = 0;i<num;i++)
	        {
	           sum = a*10 + (ch[i] - 48);
	           a = sum%n; 
	           b = sum/n;
	           ans[k++] =(char)(b + 48);
	        }
	        if(ans[0]!='0') System.out.print(ans[0]);
	        for(i = 1;i<k;i++)
	        	System.out.printf("%c", ans[i]);
	        System.out.println(" " + a);
	    	cin.close();
	    }
}