首页 > 代码库 > hdu2099 整除的位数(暴力)

hdu2099 整除的位数(暴力)

2024-09-24 13:50:24   209人阅读

Problem Description
http://acm.hdu.edu.cn/showproblem.php?pid=2099
一个整数，仅仅知道前几位。不知道末二位，被还有一个整数除尽了，那么该数的末二位该是什么呢？
 
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

题目分析；
直接暴力就可以。

AC代码：

/**
 *直接暴力模拟
 */
#include<iostream>
#include<cstdio>
#include<map>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
#include<stack>
#include<cstdlib>
#include<cctype>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int a,b,s;
    while(cin>>a>>b&&(a+b>0)){
        int ok=0;//控制输出空格
        for(int i=0;i<=9;i++){
            for(int j=0;j<=9;j++){
                s=a*100+i*10+j;
                if(s%b==0){
                    if(!ok){
                        cout<<i<<j;
                        ok=1;
                    }
                    else cout<<" "<<i<<j;
                }
            }
        }
        cout<<endl;
    }
    return 0;
}


hdu2099 整除的位数(暴力)


联系
我们