HDOJ 2099 整除的尾数

原创 2015年11月21日 12:19:57

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;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

杭电 2099 整除的尾数

整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...

HDU:2099 整除的尾数(水)

整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Su...
  • zugofn
  • zugofn
  • 2016年06月05日 22:43
  • 204

HDU2099 整除的尾数【模除】

问题链接:HDU2099 整除的尾数 问题简述:参见上述链接。 问题分析:开始时,采用枚举法来解,当时用C语言写了程序。后面又找到了好办法,用C++语言重写了程序,可以有个比较。 新写的程序放在前面...

杭电2099之整除的尾数

整除的尾数 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二...

HDU 2099 整除的尾数 NEFU 115 斐波那契的整除

整除的尾数 (HDU 2099)
  • DJR228
  • DJR228
  • 2015年04月03日 23:33
  • 185

HDOJ1066-数学,N!的非零尾数

/* 求N!最后非0位的值。比如2是120的最后一个不是0的值。 输入N比较大,要大数保存。 注意到最后0的个数是与5的因数的个数相等。设f(n)为n!的最后非0位。 那么f(n)=((n%5)!* ...

SDUTOJ 2099 - 小型Basic编译器问题(模拟)

小型Basic编译器问题 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 编写一个TinyBasic语言的解释程序,对于...

阳历(公历)转农历 1801-2099

找了个1801-2099的数据#include using namespace std; struct LunarDate { int year; int month; int day; ...
  • problc
  • problc
  • 2011年08月23日 18:13
  • 765

FZU 2099 魔法阵(计算几何)

FZU 2099 魔法阵
  • Dacc123
  • Dacc123
  • 2016年05月04日 16:20
  • 303

WOJ1313-K尾数相等

  • 2014年02月08日 17:07
  • 581B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDOJ 2099 整除的尾数
举报原因:
原因补充:

(最多只允许输入30个字)