1. 程式人生 > >900B. Position in Fraction#分數位置(模擬)

900B. Position in Fraction#分數位置(模擬)

iostream int blog problems def 數字 個數 一個數 space

題目出處:http://codeforces.com/problemset/problem/900/B

題目大意:找到一個數字在小數部分中第一次出現的位置

#include<iostream>
using namespace std;
int main(){
    int fz,fm,c,i=1;
    cin>>fz>>fm>>c;
    while(i<100005){
        fz*=10;
        if(fz/fm==c){cout<<i<<endl;return 0;}
        fz%=fm; i++;
    }
    cout
<<"-1"<<endl; return 0; }

題目就是簡單的模擬,從十分位開始一位一位向後查詢

900B. Position in Fraction#分數位置(模擬)