Problem 14. 整除的尾数
题目简述:
一个整数,只知道前几位为a,不知道后两位,被一个整数b整除了a,b(0<a<10000, 10<b<100),求末两位。
解题思路:
将未知数加到a*100上,在整除给定的数b,满足输出即可。
细节处理:
输出格式需要注意。因为未知数属于(0,10)之间时,直接输出只是一位数,所以要进行判断,当未知数小于10时,先输出一个“0”,再输出未知数即可。
源代码:
#include<iostream>
using namespace std;
int a[105];
int main()
{
long long int n,m;
int c=0;
while(cin>>n>>m)
{
if(n==0&&m==0) break;
else
{
c=0;
for(int i=0;i<=99;i++)
{
if((n*100+i)%m==0)
a[c++]=i;
}
for(int j=0;j<c-1;j++)
{
if(a[j]<10) cout<<"0"<<a[j]<<" ";
else cout<<a[j]<<" ";
}
if(a[c-1]<10)cout<<"0"<<a[c-1]<<endl;
else cout<<a[c-1]<<endl;
}
}
return 0;
}