首页 > 代码库 > HDU2099 整除的尾数【水题】

HDU2099 整除的尾数【水题】

2024-11-14 23:33:02   202人阅读

整除的尾数


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]);
            else
                printf("%02d ",ans[i]);
    }
}


HDU2099 整除的尾数【水题】


联系
我们