Project Euler 26 Reciprocal cycles（分数循环节）

最新推荐文章于 2019-04-19 18:55:39 发布

dijingzhou4259

最新推荐文章于 2019-04-19 18:55:39 发布

阅读量114

点赞数

原文链接：http://www.cnblogs.com/WArobot/p/7090249.html

版权

题意：

单位分数指分子为1的分数。分母为2至10的单位分数的十进制表示如下所示：
¹/₂

= 0.5
¹/ ₃= 0.(3)
¹/ ₄= 0.25
¹/ ₅= 0.2
¹/ ₆= 0.1(6)
¹/ ₇= 0.(142857)
¹/ ₈= 0.125
¹/ ₉= 0.(1)
¹/ ₁₀= 0.1
这里0.1(6)表示0.166666…，括号内表示有一位循环节。可以看出， ¹/ ₇有六位循环节。

找出正整数d < 1000，其倒数的十进制表示小数部分有最长的循环节。

思路：

仅供学习
o_%e7%81%ab%e7%8b%90%e6%88%aa%e5%9b%be_2017-06-28T08-07-18.276Z.png

/*************************************************************************
    > File Name: euler026.c
    > Author:    WArobot 
    > Blog:      http://www.cnblogs.com/WArobot/ 
    > Created Time: 2017年06月28日 星期三 15时36分58秒
 ************************************************************************/

#include <stdio.h>
#include <inttypes.h>

#define max(a,b) ((a) > (b) ? (a) : (b))
#define D_MAX 1000
#define MAX_RANGE 1000

int32_t HowManyReciprocalCycles(int32_t n) {
    int32_t rest[MAX_RANGE] = {0};      // 记录商的情况
    int32_t ret = 1 , ind = 1;
    while (rest[ret] == 0 && ret) {     // 如果除数之前没有出现过并且被除数没有除尽
        rest[ret] = ++ind;              // 给出现的除数进行“标记”
        ret *= 10;
        ret %= n;
    }
    return ret ? ind - rest[ret] : 0;
}
int32_t main() {
    int32_t maxLen = 0 , ans = 0;
    for (int32_t i = 2 ; i < D_MAX ; i++) {
        if (maxLen < HowManyReciprocalCycles(i)) {
            maxLen = HowManyReciprocalCycles(i);
            ans = i;
        }
    }
    printf("maxLen = %d\n",HowManyReciprocalCycles(983));
    printf("%d\n",ans);
    return 0;
}

posted @ 2017-06-28 16:13 ojnQ 阅读( ...) 评论( ...) 编辑收藏

刷新评论刷新页面返回顶部