Lightoj 1078（模拟取余）

192 阅读 0 评论 127 点赞

我是靠谱客的博主大意乐曲，这篇文章主要介绍Lightoj 1078（模拟取余），现在分享给大家，希望可以做个参考。

这道题其实就是个手动模拟除法的过程，每次对所得余数*10+后面的一位数字重新得到一个数，循环此过程直到整除就行了；

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 60
using namespace std;
int main()
{
int t,n,d,k,h;
scanf("%d",&t);
k=0;
while(t--)
{
int sum=1;
scanf("%d%d",&n,&d);
int digt=d;
while(d%n!=0)//手动模拟除法
{
h=d%n;
h=h*10+digt;
sum++;
d=h;
}
printf("Case %d: %dn",++k,sum);
}
return 0;
}