Poj2099 整除的尾数

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099

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

整除后小于10的时候需要补零

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <string>
 4 #include <cstring>
 5 #include <cstdio>
 6 #include <queue>
 7 using namespace std;
 8 int a,b;
 9 int main()
10 {
11     while(cin>>a>>b&&(a&&b)){
12         queue<int> q;
13         for(int i=0;i<100;i++){
14             if((a*100+i)%b==0){
15                 //cout<<(a*100+i)%100<<endl;
16                 q.push((a*100+i)%100);
17             }
18         }
19         if(q.front()<10) cout<<"0"<<q.front();
20         else cout<<q.front();
21         q.pop();
22         while(q.size()){
23             if(q.front()==0) cout<<" 0"<<q.front();
24             else cout<<" "<<q.front();
25             q.pop();
26         }
27         cout<<endl;
28     }
29     return 0;
30 } 

原文地址:https://www.cnblogs.com/shixinzei/p/10879422.html

时间: 2024-10-26 20:35:49

Poj2099 整除的尾数的相关文章

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<10

HDU 2099 整除的尾数解题思路

整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27774    Accepted Submission(s): 11767 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<100

HDU 2099 整除的尾数

整除的尾数 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束. Output 对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出.同组数据的输出,其每个尾数之间空一格,行末没有空格. Sample Input 200 40 1992 95 0 0 Sample Outpu

整除的尾数 【杭电-2099】 附题

/* 整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23096    Accepted Submission(s): 9792 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<

HDU 2009 整除的尾数 题解

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 4

HDU2099 整除的尾数

整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23165    Accepted Submission(s): 9834 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<100

hdu 2099 整除的尾数 (java)

问题: 此题java和其它的要求内存要求是一样的,弄了两遍都超时间. 发现一个专门对付杭电最后一个不要空格的方法,String输出: s=s.substring(0,s.length()-1);去掉字符串最后一个字符.. 整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27699    Accepted Submission

hdoj 2099 整除的尾数

整除的尾数 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27204    Accepted Submission(s): 11509 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<100

整除的尾数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27386    Accepted Submission(s): 11588 Problem Description 一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢? Input 输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 1