川のブログ

川の適当気ままなブログです。 

AOJ 0054 Sum of Nth decimal places

こんにちは川です。

今回の問題は普通に解こうとしたら精度やオーバーフローなどの問題が発生します。

なので10倍ずつしていろいろやっています。

勉強しないとな~

 

ソースコード

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,n;
while(cin>>a>>b>>n){
int sum=0;
a%=b;
for(int i=1;i<=n;i++){
a*=10;
sum+=a/b;
a%=b;
}

cout<<sum<<endl;
}
}