首页 > ACM题库 > HDU-杭电 > hdu 2099 整除的尾数-数论-[解题报告]java
2013
12-29

hdu 2099 整除的尾数-数论-[解题报告]java

整除的尾数

问题描述 :

一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?

输入:

输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。

输出:

输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。

样例输入:

200 40
1992 95
0 0

样例输出:

00 40 80
15

package ttt;

import java.util.Scanner;

public class HDU_2099 {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner (System.in);
		
		while(scanner.hasNext()){
			int a = scanner.nextInt();
			int b = scanner.nextInt();
			
			
			if(a == 0 && b == 0){
				break;
			}
			
			
			a *= 100;
			int i;
			int sum = 0;
			for(i = 0 ; i < 100 ; ++i){
 				if((a+i) % b == 0){
					sum++;
					if(sum > 1){
						System.out.printf(" %02d",i);
					}else{
						System.out.printf("%02d",i);
					}
				}
				
				
			}
			
			
			System.out.println();
					
		}
	}
}

解题转自:http://blog.csdn.net/hjd_love_zzt/article/details/17421149