目前共有10篇帖子。 内容转换:不转换▼
 
点击 回复
353 9
【试题】埃及分数
一派护法 十九级
1楼 发表于:2016-5-17 21:25
标题:埃及分数

    古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 1/a + 1/b 的格式。

    这里,a 和 b 必须是不同的两个整数,分子必须为 1

    比如,2/15 一共有 4 种不同的分解法(姑且称为埃及分解法):

1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20


    那么, 2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)? 请直接提交该整数(千万不要提交详细的分解式!)。

    请严格按照要求,通过浏览器提交答案。
    注意:只提交分解的种类数,不要写其它附加内容,比如:说明性的文字
一派护法 十九级
2楼 发表于:2016-5-17 21:27
【代码】
#define CAL(a, b) ((double)((a) + (b)) / (double)((a) * (b)))

int f2013_D2(void)
{
    double k = 2.0 / 45.0;
    int a, b;
    int cnt = 0;
    for (a = 2; a <= 999999; a++)
    {
        for (b = a + 1; b <= 999999; b++)
        {
            if (CAL(a, b) == k)
            {
                cnt++;
                printf("[%d] 1/%d + 1/%d\n", cnt, a, b);
            }
        }
    }
    return 0;
}
一派护法 十九级
3楼 发表于:2016-5-17 21:27
【结果】
[1] 1/23 + 1/1035
[2] 1/24 + 1/360
[3] 1/25 + 1/225
[4] 1/27 + 1/135
[5] 1/30 + 1/90
[6] 1/35 + 1/63
[7] 1/36 + 1/60
[8] 1/11512 + 1/747656


不过最后一个是错的
一派护法 十九级
4楼 发表于:2016-5-17 21:27
[9] 1/30899 + 1/417327
一派护法 十九级
5楼 发表于:2016-5-17 21:30
[10] 1/46864 + 1/458480
[11] 1/47561 + 1/993841
[12] 1/49991 + 1/257883
一派护法 十九级
6楼 发表于:2016-5-17 21:30
[13] 1/60941 + 1/211533
一派护法 十九级
7楼 发表于:2016-5-17 21:31
其实正确答案是7。。。
一派护法 十九级
8楼 发表于:2016-5-17 21:44
[14] 1/65330 + 1/986502
[15] 1/70526 + 1/182778
[16] 1/85976 + 1/149928
[17] 1/91714 + 1/234230
[18] 1/92652 + 1/139124
[19] 1/124585 + 1/862033
[20] 1/136504 + 1/346184
[21] 1/144515 + 1/743135
[22] 1/148645 + 1/722485
[23] 1/195945 + 1/328849
[24] 1/198001 + 1/889481
一派护法 十九级
9楼 发表于:2016-5-17 22:29
这个就是程序的运行结果:
[1] 1/23 + 1/1035
[2] 1/24 + 1/360
[3] 1/25 + 1/225
[4] 1/27 + 1/135
[5] 1/30 + 1/90
[6] 1/35 + 1/63
[7] 1/36 + 1/60
[8] 1/11512 + 1/747656
[9] 1/30899 + 1/417327
[10] 1/46864 + 1/458480
[11] 1/47561 + 1/993841
[12] 1/49991 + 1/257883
[13] 1/60941 + 1/211533
[14] 1/65330 + 1/986502
[15] 1/70526 + 1/182778
[16] 1/85976 + 1/149928
[17] 1/91714 + 1/234230
[18] 1/92652 + 1/139124
[19] 1/124585 + 1/862033
[20] 1/136504 + 1/346184
[21] 1/144515 + 1/743135
[22] 1/148645 + 1/722485
[23] 1/195945 + 1/328849
[24] 1/198001 + 1/889481
[25] 1/218585 + 1/491297
[26] 1/220249 + 1/487585
[27] 1/253555 + 1/423535
[28] 1/268081 + 1/400585
[29] 1/285835 + 1/375703
[30] 1/305409 + 1/928249
[31] 1/316738 + 1/556022
[32] 1/323885 + 1/331565
[33] 1/374662 + 1/836914
[34] 1/386426 + 1/766974
[35] 1/444327 + 1/812027
[36] 1/457171 + 1/939535
[37] 1/467614 + 1/477658
[38] 1/468169 + 1/954161
[39] 1/499940 + 1/988028
[40] 1/533621 + 1/716389
[41] 1/632079 + 1/733907
[42] 1/733663 + 1/737667
[43] 1/748002 + 1/964694
[44] 1/786816 + 1/884352
[45] 1/814087 + 1/870555
[46] 1/851657 + 1/922929
Press any key to continue . . .
一派护法 十九级
10楼 发表于:2016-5-17 22:30
所以,数量一定要控制得合适,否则会出现一大堆错误的结果。浮点数在计算机中本来就不能确保完全精确。

回复帖子

内容:
用户名: 您目前是匿名发表
验证码:
(快捷键:Ctrl+Enter)
 

本帖信息

点击数:353 回复数:9
评论数: ?
作者:巨大八爪鱼
最后回复:巨大八爪鱼
最后回复时间:2016-5-17 22:30
 
©2010-2024 Arslanbar Ver2.0
除非另有声明,本站采用知识共享署名-相同方式共享 3.0 Unported许可协议进行许可。