题目描述:
有一个分数a/b,你需要找到数字c在这个数的小数点后第一次出现的位置。
输入格式:
输入一行,包含三个整数a,b,c
输出格式:
输出一个整数,如果不存在c,输出-1
样例输入:
1 2 0
样例输出:
2
约定:
1<=a<b<=105,0<=c<=9
#include<iostream>
using namespace std;
int main()
{
long long int a,b,c,i,e,f;
scanf("%lld%lld%lld",&a,&b,&c);
for(i=0;i<100000;i++)
{
e=a*10/b;
f=a*10%b;
a=f;
if(e==c)
{
printf("%d\n",i+1);
break;
}
}
if(i>=100000)
printf("-1\n");
return 0;
}
思路就是公式运算吧。