1017. A除以B (20)

最新推荐文章于 2021-05-18 02:50:59 发布

JingleLiA

最新推荐文章于 2021-05-18 02:50:59 发布

阅读量388

点赞数

分类专栏：刷过的基础题文章标签： Java pat乙级基础练习 1017. A除以B 20

本文链接：https://blog.csdn.net/JingleLiA/article/details/76549530

版权

刷过的基础题专栏收录该内容

75 篇文章 0 订阅

订阅专栏

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

package lanqiaobei;
import java.util.*;  
public class Main { 
	static void f(char s[], int n) {
	    int i;
	    int[] r=new int[s.length];
	    int m = 0;
	    for ( i = 0; i <s.length; i++) {
	        r[i] = (m * 10 + s[i] - '0') / n;
	        m = (m * 10 + s[i] - '0') % n;
	    }
	    int start = 0;
	    for(i=0; i<s.length;i++){
	        if(r[i]!=0){
	            start=i;
	            break;
	        }
	    }
	    for(i=start;i<s.length;i++){
	        System.out.print(r[i]);
	    }
	    System.out.println(" "+m);
	}
    public static void main(String[] args) {  
        Scanner in = new Scanner(System.in);  
        while(in.hasNext()){
        String s=in.next();
        int d=in.nextInt();
        char[] c=s.toCharArray();
        f(c,d);
            }
        }   
}  
  逐位处理，求解商和余数，，注意乘上10，商要从第一个不为零的数开始算起