问题描述
我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。
如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。
本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。
输入格式
一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)
输出格式
一行3位数字,表示:a除以b,小数后第n位开始的3位数字。
样例输入
1 8 1
样例输出
125
样例输入
1 8 3
样例输出
500
样例输入
282866 999000 6
样例输出
914
注:
282866/999000 即使把其一强制类型转换为double型也不行
可以考虑%不会错,或者整除–不含小数后的数
由于数字会很大,故采用long long 型;
//可想象除法式子,转换成%取余,一直到对应位
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long aa,a,b,c,f=0;
cin>>aa>>b>>c;
while(aa>b) aa=aa%b; //通过不断循环知道aa<b,之后除的结果为小数点后的数
a=aa;
int cn=0;
while(c--) //相当于c==1即不等于0时执行,共执行c次
{
cn++;
if(a==b) break; //
else if(a<b) a=a*10;
else{
a=a%b; //可想象除法式子
a=a*10; //
if(a==b||a==0) break; //可用于简化流程,也可不要
}
if(aa%b==a%b) c=c%cn; //当除b的结果和开始除b的结果一致表示进入一个循环
//用于优化代码,没加这个只能对80%
}
if(a==0||a==b) cout<<"000";
else{
for(int i=0;i<3;i++)
{
int j=a/b;
cout<<j;
a=a%b;
a=a*10;
}
}
return 0;
}