2020届蓝桥杯C++决赛 循环小数 （编程大题）

题目描述

测试样例

代码详解

#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分钟的视频再回顾一下题目就能很好理解了

点我跳转视频