模拟分数的小数部分

#include<bits/stdc++.h>
#include<queue>
using namespace std;
//函数功能求分数的小数部分
void decimal(int a,int b,int n)
{//   a/b 的n位小数部分
queue<int> q;
int pos=0;//记录当前小数位数
int x=a,y=b;
while(1)
{

x*=10;
q.push(x/y);
x%=y;
if(pos>n)
break;//超出目标长度
pos++;
}
////将整个表达式输出
printf("a/b=%d.",a/b);
while(!q.empty())
{
cout<<q.front();
q.pop();
}
return ;
}
int main()
{
int a,b;
cin>>a>>b;
decimal(a,b,5);
return 0;
}

应用：Code Forces Round#450.B div2

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const int maxn = 1e5+1000;
int i,pos=-1,c;
int main()
{
int n,m,i;
scanf("%d%d%d",&m,&n,&c);
i=0;
int cnt=0;
int fz=m,fm=n;
while(1)
{
i++;
fz=fz*10;
//printf("%d",fz/fm);
if(fz/fm==c)
{
pos=i;
break;
}
fz=fz%fm;
if(i>=100005) break; //限制循环节长度
}
printf("%d\n",pos);
return 0;
}