当前位置: 代码迷 >> 综合 >> CDUESTC 2016 假期赛1 B题
  详细解决方案

CDUESTC 2016 假期赛1 B题

热度:20   发布时间:2023-12-06 03:48:41.0

B - 整除的尾数
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

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

大水题,数据在0~99内,直接暴力过,把所有情况全部都枚举一遍

#include <stdio.h>
int main()
{__int64 sum;int s[105];int a,b;while(scanf("%d%d",&a,&b)&&(a||b)){int num = 0;for(int i=0; i<100; i++){if((a*100+i)%b==0)s[num++] = i;}for(int i=0; i<num-1; i++){if(s[i]<10) printf("0%d ",s[i]);else printf("%d ",s[i]);}if(s[num-1]<10) printf("0%d\n",s[num-1]);else printf("%d\n",s[num-1]);}return 0;
}