[算法浅析] 计算循环节

最新推荐文章于 2022-06-08 22:01:26 发布

「已注销」

最新推荐文章于 2022-06-08 22:01:26 发布

阅读量2.9k

点赞数

分类专栏：算法浅析程序员笔试面试专题

本文链接：https://blog.csdn.net/hactrox/article/details/23678055

版权

本文深入探讨了计算循环节的概念，通过实例分析了如何找出数字序列中的循环模式。循环节在数论和计算机科学中具有重要意义，常见于无限小数的表示和计算。了解其工作原理能帮助我们更好地理解和应用相关算法。

摘要由CSDN通过智能技术生成

整体的思路来自于这篇文章：http://hi.baidu.com/chu2rikka/item/59ff471961814ae45f53b1cf

#include<iostream>
#include<map>
#include<cmath>
using namespace std;

int gcd(int x, int y)
{
  
    return y == 0 ? x : gcd(y, x % y);
}

int main()
{
  
    int x, y, tmp;
    while(~scanf("%d%d", &x, &y))
    {
  
        int div = gcd(x, y);
        x /= div;  // 例如4/24要转化成1/6，不然的话会对后面分母计算2与5的因子数有干扰
        y /= div;
        int num = x % y;
        printf("%d.", x / y); // 首先输出整数部分
        if(x % y == 0) // 若是4/2则没必要计算，直接输出结果
        {
  
            printf("0\n");
            continue;
        }
        int aa, bb = 0, tmp = y;
        aa = (int)log2((tmp & (