7-5 分数位置 (15 分)
最近小明迷恋上一个分数游戏:对于给定的分数ba,计算该分数十进制形式中数字c(0 ≤ c ≤ 9)在小数点后面第一次出现的位置。
输入格式:
输入在一行中给出3个正整数a,b,c (1 ≤ a < b ≤ 105, 0 ≤ c ≤ 9)。
输出格式:
输出数字c在分数中第一次出现的位置。小数点后的位置从1开始编号,如果它没有这样的位置,输出-1。
输入样例1:
1 2 0
输出样例1:
2
输入样例2:
2 3 7
输出样例2:
-1
提示,对于第一个样例,0出现在21十进制形式的小数点后面第2位。对于第二个样例,32十进制形式的小数点后面没有7。
这个题模拟一下除法的运算过程就行了(除不尽时补零就相当于乘了个10)
完整代码:
#include <cstdio>
#include <iostream>
#define int long long
using namespace std;
int a,b,c;
signed main()
{
scanf("%lld%lld%lld",&a,&b,&c);
a%=b;
for(int