HDU 2009 整除的尾数题解

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

后面两位。目測，推断得最大只是100，那么能够暴力搜索了。

模拟：直接把后面两位的数值接上，然后測试能否够除尽。

#include <stdio.h>int main()
{int a, b;while (scanf("%d %d", &a, &b) && (a || b)){bool flag = false;for (int i = 0; i < 10; i++){int t = a * 10 + i;for (int j = 0; j < 10; j++){int r = t * 10 + j;if (r % b == 0){if (flag) putchar(' ');printf("%d%d", i, j);flag = true;}}         }putchar('\n');}return 0;
}

或者直接使用模的特性来做：

#include <stdio.h>int main()
{int a, b;while (scanf("%d %d", &a, &b) && b){a = a * 100 % b;if (a) a = b - a; //须要加上一个数才干整除printf("%02d", a);while ((a += b) && a < 100){printf(" %02d", a);}putchar('\n');}return 0;
}

转载于:https://www.cnblogs.com/yfceshi/p/6857590.html

HDU 2009 整除的尾数题解相关推荐

【水】HDU 2099——整除的尾数
来源:点击打开链接数据范围小,枚举水过就行了--不过要注意格式! #include <iostream> #include <cstring> #include <io ...
hdu 2009 求数列的和（c语言）
hdu 2009 求数列的和 link 题目描述 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot ...
HDU2099 整除的尾数【模除】
问题链接:HDU2099 整除的尾数问题简述:参见上述链接. 问题分析:开始时,采用枚举法来解,当时用C语言写了程序.后面又找到了好办法,用C++语言重写了程序,可以有个比较. 新写的程序放在前面. ...
1224：整除的尾数 c语言
题目描述一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢输入输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b&l ...
杭电2099 整除的尾数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099 解题思路:将a扩大100倍之后,再给它从加上i(i从0到99),一个一个的看哪一个能整除反思: ...
HDU 2009 求数列的和
http://acm.hdu.edu.cn/showproblem.php?pid=2009 Problem Description 数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数 ...
ZJNU1170 整除的尾数——初级
Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000 ...
[BZOJ 1879][SDOI 2009]Bill的挑战题解(状压DP)
[BZOJ 1879][SDOI 2009]Bill的挑战 Description Solution 1.考虑状压的方式. 方案1:如果我们把每一个字符串压起来,用一个布尔数组表示与每一个字母的匹配关 ...
题目 1224: 整除的尾数
时间限制: 1Sec 内存限制: 128MB 题目描述:(原题链接) 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢输入: 输入数据有若干组,每组数据包含二个整 ...
HDU2099　整除的尾数
You have to live spherically - in many directions. Never lose your childish enthusiasm and things wi ...

HDU 2009 整除的尾数题解

HDU 2009 整除的尾数题解相关推荐

最新文章

热门文章

HDU 2009 整除的尾数 题解

HDU 2009 整除的尾数 题解相关推荐

最新文章

热门文章

HDU 2009 整除的尾数题解

HDU 2009 整除的尾数题解相关推荐