hdu 2099 整除的尾数（java）

最新推荐文章于 2020-10-31 11:24:32 发布

原创最新推荐文章于 2020-10-31 11:24:32 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #acm #string

hdu 专栏收录该内容

55 篇文章

订阅专栏

本文探讨了一道经典的算法题目，即如何找到能使一个未知数（仅知前几位）能被另一已知数整除的可能尾数。通过Java实现了一个程序来解决这个问题，并给出了示例输入和输出。

问题：
此题java和其它的要求内存要求是一样的，弄了两遍都超时间。
发现一个专门对付杭电最后一个不要空格的方法，String输出：

s=s.substring(0,s.length()-1);去掉字符串最后一个字符。。

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27699 Accepted Submission(s): 11737

Problem Description

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

Input

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

Output

对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

Sample Input

200 40
1992 95
0 0

Sample Output

00 40 80
15

代码：

import java.util.*;

public class Main{
	public static void main(String args[]){
		Scanner cin=new Scanner(System.in);
		while(cin.hasNext()){
			int a=cin.nextInt();
			int b=cin.nextInt();
			if(a==0&&b==0)
				break;
			String s="";
			for(int i=0;i<100;i++)
				if((a*100+i)%b==0){
					if(i<10)
						s=s+0+i+" ";
					else
						s=s+i+" ";
				}
			s=s.substring(0,s.length()-1);
			System.out.println(s);
		}

	}	
}