首页 > ACM题库 > HDU-杭电 > hdu 2075 A|B?-高精度-[解题报告]java
2013
12-29

hdu 2075 A|B?-高精度-[解题报告]java

A|B?

问题描述 :

正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧。

输入:

输入数据的第一行是一个数据T,表示有T组数据。
每组数据有两个正整数A和B(A,B<10^9)。

输出:

输入数据的第一行是一个数据T,表示有T组数据。
每组数据有两个正整数A和B(A,B<10^9)。

样例输入:

2
4 2
5 3

样例输出:

YES
NO

import java.util.*;
import java.io.*;
import java.math.BigDecimal;
import java.math.BigInteger;
public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(new BufferedInputStream(System.in));
		int n=sc.nextInt();
		for(int i=0;i<n;i++){
			BigInteger a=sc.nextBigInteger();
			BigInteger b=sc.nextBigInteger();
			if(b.compareTo(BigInteger.ZERO)!=0){
			BigDecimal bd=BigDecimal.valueOf(a.mod(b).doubleValue());
			if(bd.compareTo(BigDecimal.ZERO)==0)
				System.out.println("YES");
			else
				System.out.println("NO");
				
		}
		}
	}

}

解题转自:http://blog.csdn.net/deng_hui_long/article/details/9844897


  1. Thanks for taking the time to examine this, I really feel strongly about it and love studying a lot more on this topic. If possible, as you acquire experience

  2. 学算法中的数据结构学到一定程度会乐此不疲的,比如其中的2-3树,类似的红黑树,我甚至可以自己写个逻辑文件系统结构来。

  3. 这道题这里的解法最坏情况似乎应该是指数的。回溯的时候
    O(n) = O(n-1) + O(n-2) + ….
    O(n-1) = O(n-2) + O(n-3)+ …
    O(n) – O(n-1) = O(n-1)
    O(n) = 2O(n-1)