|
【试题】埃及分数 |
一派护法 十九级 |
标题:埃及分数
古埃及曾经创造出灿烂的人类文明,他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似: 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 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)? 请直接提交该整数(千万不要提交详细的分解式!)。
请严格按照要求,通过浏览器提交答案。 注意:只提交分解的种类数,不要写其它附加内容,比如:说明性的文字
|
一派护法 十九级 |
【代码】 #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; }
|
一派护法 十九级 |
【结果】 [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
|
一派护法 十九级 |
其实正确答案是7。。。
|
一派护法 十九级 |
[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
|
一派护法 十九级 |
这个就是程序的运行结果: [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 . . .
|
一派护法 十九级 |
所以,数量一定要控制得合适,否则会出现一大堆错误的结果。浮点数在计算机中本来就不能确保完全精确。
|