题目描述
测试样例
代码详解
#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int p,q;
long long x;//x存储全部的小数部分
long long y=0,z=0;//y是分母,z是分子
long long m=0,yue;//m用于存储非循环体部分 yue为分子分母的最大公约数
cin>>p>>q;
cin>>x;
for(int i=0;i<q-p+1;i++)//这个for循环用于计算分母9的个数 9的个数就是循环体的个数
{
if(i==0) y=9;//如果i是0先让y等于9
else y=y*10+9;//然后增加9的数量
}
for(int i=0;i<p-1;i++) y*=10;//这个for循环用于计算分母0的个数 0的个数就是非循环体的个数
m=x;
m/=pow(10,q-p+1);//让x
z=x-m;//分子为全部的小数部分减去循环体的部分
yue=__gcd(z,y);//使用algorithm库中的求最大公约数函数得到yue
z/=yue;//分子除以最大公约数
y/=yue; //分母除以最大公约数
cout<<z<<' '<<y;//输出最简分子式
return 0;
}
总结:
本题思路就是在循环小数中,可以通过分子等于到循环节前的所有小数部分减去循环部分;
分母等于循环节中与小数数量相等的9的个数和非循环体中与小数数量相等的0的个数组成;
例如上面测试样例中循环体是142857 没有非循环体.故分子就是142857-0;分母就是999999;
然后分子分母求最大公约数再除去最大公约数既是最简分子式。。
若还不能理解可以看一下下面那个1分钟的视频再回顾一下题目就能很好理解了