HDU2099 整除的尾数【模除】

问题链接：HDU2099 整除的尾数

问题简述：参见上述链接。

问题分析：开始时，采用枚举法来解，当时用C语言写了程序。后面又找到了好办法，用C++语言重写了程序，可以有个比较。

新写的程序放在前面。

这个问题使用枚举法进行求解，并不是一个难题。要点有以下3点：

1.读题，正确处理输入；

2.按照要求输出结果，即输出两位整数且前面补0；

3.控制空格，即最后一个数不能输出后面的空格，只是程序技巧的问题。

采用枚举法，虽然简单易行，本程序也AC了。然而执行时间长，应该有更加巧妙快速的实现方法。

程序说明：（略）。

AC的C++语言程序（非枚举）如下：

/* HDU2099 整除的尾数 */#include <iostream>using namespace std;const int MOD = 100;int main()
{int a, b, min;while(cin >> a >> b) {if(a == 0 && b == 0)break;// 计算最小的答案min = (b - a * MOD % b) % b;// 循环输出结果for(int i=min; i<MOD; i+=b) {if(i != min)printf(" ");printf("%02d", i);}printf("\n");}return 0;
}

AC的C++语言程序（枚举法）如下：

/* HDU2099 整除的尾数 */#include <iostream>using namespace std;const int MOD = 100;int main()
{int a, b, count;while(cin >> a >> b) {if(a == 0 && b == 0)break;a *= MOD;count = 0;for(int i=0; i<MOD; i++)if((a + i) % b == 0) {if(++count > 1)printf(" ");printf("%02d", i);}printf("\n");}return 0;
}

AC的C语言程序如下：

/* HDU2099 整除的尾数 */#include <stdio.h>int main(void)
{int a, b, i;for(;;) {scanf("%d%d", &a, &b);if(a==0 && b==0)break;int count = 0;a *= 100;for(i=0; i<100; i++)if((a+i)%b == 0) {if(++count > 1)printf(" ");printf("%02d", i);}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564906.html

HDU2099 整除的尾数【模除】相关推荐

1224：整除的尾数 c语言
题目描述一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢输入输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b&l ...
HDU2099　整除的尾数
You have to live spherically - in many directions. Never lose your childish enthusiasm and things wi ...
ZJNU1170 整除的尾数——初级
Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000 ...
杭电2099 整除的尾数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099 解题思路:将a扩大100倍之后,再给它从加上i(i从0到99),一个一个的看哪一个能整除反思: ...
题目 1224: 整除的尾数
时间限制: 1Sec 内存限制: 128MB 题目描述:(原题链接) 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢输入: 输入数据有若干组,每组数据包含二个整 ...
【水】HDU 2099——整除的尾数
来源:点击打开链接数据范围小,枚举水过就行了--不过要注意格式! #include <iostream> #include <cstring> #include <io ...
CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
c语言中整除和模除的优先级,整除运算与取模运算
凡是呈现明显周期性的,比如十二生肖(以十二为周期),比如星期(以 7 为周期),比如天干(以 10 为周期),比如地支(以 12 为周期),最佳的解决方案就是取模(或者简单地说对该周期取余数). 两个 ...
移位运算与除法、取模运算
0. 整除与取模 xmody=x−y⋅⌊x/y⌋ x\mod y=x-y\cdot \lfloor x/y\rfloor 1. 应用求一个数二进制形式 1 出现的次数: int bitCount(i ...

HDU2099 整除的尾数【模除】

HDU2099 整除的尾数【模除】相关推荐

最新文章

热门文章