HDOJ 2099 整除的尾数

最新推荐文章于 2020-05-17 18:22:11 发布

原创最新推荐文章于 2020-05-17 18:22:11 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨如何在已知部分整数的情况下，通过整除原理确定未知整数的末二位，涉及数学运算和编程实现，适用于算法与编程领域的初学者。

整除的尾数

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33058 Accepted Submission(s): 13988

Problem Description

一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？

Input

输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。

Output

对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

Sample Input

Sample Output

  
   00 40 80
15

Source

2007省赛集训队练习赛（2）

Recommend

lcy | We have carefully selected several similar problems for you: 2098 2091 2090 2095 2094

问题的解决就是考虑<10输出0x的问题,以及对最后数据的换行

解法one

<span style="color:#333333;">#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main() {
	int i,a,b,sum;
	while(scanf("%d%d",&a,&b)&&(a||b)) {
		a=a*100;
		sum=0;
		for(i=0; i<=99; i++)
			if((a+i)%b==0) {
				sum++;
				if(sum>1)
					printf(" %02d",i);
				else
					printf("%02d",i);
			}
		printf("\n");
	}
	return 0;
}
/*
Sample Input
200 40
1992 95
0 0
 

Sample Output
00 40 80
15
*/</span>

解法two

#include<stdio.h>
#include<string.h>
#define G 1000 
#include<algorithm>

using namespace std;

int main(){
	int t;
	char wqs[G];
	scanf("%d",&t);
	while(t--){
		int ans=0;
		scanf("%s",wqs);
		int len=strlen(wqs);
		for(int j=0;j<len;j++){
			if(wqs[j]>='0'&&wqs[j]<='9')
			ans++;
		}
		printf("%d\n",ans);
	} 
	return 0;
}