本文主要是介绍HDU2099 整除的尾数【水题】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
整除的尾数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26163 Accepted Submission(s): 11044
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
Source
2007省赛集训队练习赛(2)
思路:从0~99暴力枚举下,符合条件的存入ans中,输出的时候注意格式。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;int ans[110];int main()
{int a,b;while(cin >> a >> b &&(a||b)){int id = 0;for(int i = 0; i <= 99; ++i)if( (a*100+i)%b == 0)ans[id++] = i;for(int i = 0; i < id; ++i)if(i == id-1)printf("%02d\n",ans[i]);elseprintf("%02d ",ans[i]);}
}
这篇关于HDU2099 整除的尾数【水题】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!