概述
这道题其实就是个手动模拟除法的过程,每次对所得余数*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;
}
最后
以上就是大意乐曲为你收集整理的Lightoj 1078(模拟取余)的全部内容,希望文章能够帮你解决Lightoj 1078(模拟取余)所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复