关闭

HDOJ 2099 整除的尾数

181人阅读 评论(0) 收藏 举报
分类:

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

 感觉是一道很简单的题,结果各种小地方出错。

用了个简单易懂但是好像比较耗时的方法……


2016.7.18

我现在发现,在100以内直接暴力滚过去就可以了……

就是a*100+i(0~99),符合条件的后两位直接输出。

原来我都在想些什么啊OTZ


#include<stdio.h>
int main()
{
	__int64 a,b;
	while(scanf("%I64d%I64d",&a,&b)&&a!=0||b!=0)
	{
		int i;
		int c[1000];
		int k=1;
		a=a*100;
		if(a%b==0)
		{
			c[k]=a%100;
			k++;
		}
		for(i=0;i<99;i++)
		{
			a+=1;
			if(a%b==0)
			{
				c[k]=a%100;
				k++;
			}
		}
		for(i=1;i<k-1;i++)
			printf("%02d ",c[i]);
		printf("%02d\n",c[i]);
	}
	return 0;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:39596次
    • 积分:2738
    • 等级:
    • 排名:第13671名
    • 原创:247篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条