HDU--2099 整除的尾数
2016-06-05 22:13
323 查看
[align=center]整除的尾数[/align]Crawling in process...Crawling failedTimeLimit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。 Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。 Sample Input200 401992 950 0 Sample Output00 40 8015思路:末量为尾数范围只可能为0~99所以直接暴力枚举就行,符合条件就输出;代码:
#include<stdio.h> #include<string.h> int main() { int a,b; while(scanf("%d%d",&a,&b)&&(a||b)) { int flag=1; for(int i=0;i<=99;i++) { int t=a*100+i; if(t%b==0) { if(flag==1) { printf("%02d",i); flag=0; } else { printf(" %02d",i); } } } printf("\n"); } return 0; }