蓝桥杯C++研究生组2020国赛循环小数

题目描述

已知 SS 是一个小于 11 的循环小数，请计算与 SS 相等的最简真分数是多少。

例如 0.3333 \cdots0.3333⋯ 等于 \frac{1}{3}31​ ，0.1666\cdots0.1666⋯ 等于 \frac{1}{6}61​ 。

输入描述

输入第一行包含两个整数 pp 和 qq，表示 SS 的循环节是小数点后第 pp 位到第 qq 位。

第二行包含一个 qq 位数，代表 SS 的小数部分前 qq 位。

其中，1 ≤ p ≤ q ≤ 101≤p≤q≤10。

输出描述

输出两个整数，用一个空格分隔，分别表示答案的分子和分母。

输入输出样例

示例 1

输入

1 6
142857

 

输出

1 7

思路：

代码参考链接：第十一届 蓝桥杯 循环小数_u013098139的博客-CSDN博客

#include<bits/stdc++.h>

using namespace std;
using LL = long long;


int gcd(int x, int y)
{

    if(x < y)    swap(x, y);

    if( y == 0)  return x;
    else return gcd(y, x%y);

}

int main()
{
    LL a,b;
    LL _L; //L存放循环体
    LL N;    //F存放非循环体部分
    LL X = 0, Y = 0; //X为分子，Y为分母
    LL yueshu = 0;//X和Y的最大公约数

    cin >> a >> b;
    cin >> _L;
    N = _L / pow(10, b-a+1);
    X = _L - N;
    Y = pow(10, b) - pow(10, a-1);

    yueshu = gcd(X, Y);
    X /= yueshu; Y /= yueshu;

    cout << X << " " << Y << endl;

    return 0;
}