第十一届蓝桥杯（决赛）之循环小数

空城老祖

已于 2023-03-16 21:01:31 修改

阅读量461

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯职场和发展

于 2023-03-16 13:14:51 首次发布

本文链接：https://blog.csdn.net/qq_44579321/article/details/129584035

版权

蓝桥杯专栏收录该内容

45 篇文章 4 订阅

订阅专栏

一、循环小数的转化

定理：任意整数除以与这个整数位数相同且全由9组成的数，就能得到一个循环小数。

例如： $12/(100-1)=0.12121212.....$

二、计算

举例1：0.12345345345345...

计算：

$0.12345345345...\\= \frac{12}{100}+0.00345345...\\=\frac{12}{100}+\frac{0.345345}{100}\\= \frac{12}{100}+\frac{\frac{345}{1000-1}}{100}\\= \frac{12}{100}+\frac{345}{999\times 100}\\= \frac{12}{100}+\frac{345}{99900}$

举例2：0.123123123...

$0.123123123...\\ =\frac{123}{1000-1}\\ =\frac{123}{999}$

一般化：0.XXXpXXXXXqpXXXXXqpXXXXXq...

p既为循环体的开始，q代表循环体的结束，num[p:q]代表小数第p位到第q位。

$\frac{num[1:p-1]}{10^{p-1}}+\frac{0.num[p:q]}{10^{p-1}}\\ =\frac{num[1:p-1]}{10^{p-1}}+\frac{\frac{num[p:q]}{10^{p-q+1}}}{10^{p-1}}\\ =\frac{num[1:p-1]}{10^{p-1}}+\frac{num[p:q]}{10^{2p-q}}$

三、实现

import java.util.Scanner;
//0.12 567 567 567 ...
//12/100+0.567 567 .../100=12/100+567/999/100=12/100+567/99900=(12*999+567)/99900
//a[1:p-1]*(10^(q-p+1)-1)+a[p:q]   /  (10^(q-p+1)-1)*10^(p-1)


public class ExaminationF {
    //最大公因数
    public static int gcd(int a,int b){
        return b==0?a:gcd(b,a%b);
    }
    //a^b
    public static int pow(int a,int b){
        int res = 1;
        for (int i = 0; i < b; i++) {
            res*=a;
        }
        return res;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int p = scanner.nextInt();
        int q = scanner.nextInt();
        int num = scanner.nextInt();

        int front = num / pow(10 , (q - (p - 1)));
        int end = num % pow(10 , (q - (p - 1)));
        //numerator:分子

        int numerator = front*(pow(10,q-p+1)-1)+end;
        int denominator = (pow(10,q-p+1)-1)*(pow(10,p-1));
        int factor = 0;
        if ((factor = gcd(numerator,denominator))!=1) {
            numerator/=factor;
            denominator/=factor;
        }
        System.out.println(numerator+" "+denominator);
    }

}

参考材料

蓝桥杯真题循环小数【第十一届】【决赛】【研究生组】_循环小数蓝桥杯_新年快乐441的博客-CSDN博客

第十一届蓝桥杯循环小数_羊欣欣的博客-CSDN博客