埃及分数

旧城等待， 2022-08-02 12:40 197阅读 0赞

古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 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 一共有多少个不同的埃及分解呢（满足加法交换律的算同种分解）？请直接提交该整数（千万不要提交详细的分解式！）。

请严格按照要求，通过浏览器提交答案。

注意：只提交分解的种类数，不要写其它附加内容，比如：说明性的文字

参考代码：

#include<stdio.h>
    	int main(){
    		int m,n;//m分子，n分母
    		int i,j,x,y,count=0; 
    		scanf("%d%d",&m,&n);
    		
    		for(i=1;(i+i+1)*n>=i*(i+1)*m;i++){
    			for(j=i+1;(i+j)*n>=i*j*m;j++){
    				if((i+j)*n==i*j*m){
    					printf("%d\t%d\n",i,j);
    					count++;
    				}
    			}
    		}
    		printf("%d\n",count);
    		return 0;
    	}

运行结果：

![SouthEast][]![SouthEast 1][]

答案：7.

[SouthEast]: https://img-blog.csdn.net/20150719222853750?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: /images/20220731/94f213bfbe634d76b46ccef931ce2f17.png

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关埃及分数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

左手的ㄟ右手/ 2022年11月15日 03:41/ 0 赞/ 192 阅读

相关分数比较

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhp

短命女/ 2022年11月12日 10:53/ 0 赞/ 181 阅读

相关 python埃及分数_JAVA 把一个分数拆分成埃及分数

public class FsMethod \{ /\\ \ 分数拆分 \ @param fz 分子 \ @param fm 分母 \/ public static

「爱情、让人受尽委屈。」/ 2022年10月31日 13:57/ 0 赞/ 244 阅读

相关【基础练习】【IDA*】codevs1288 埃及分数题解

题目描述 Description 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因

深藏阁楼爱情的钟/ 2022年08月09日 12:46/ 0 赞/ 238 阅读

相关埃及分数

古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。这里，a 和 b 必须是不同

旧城等待，/ 2022年08月02日 12:40/ 0 赞/ 198 阅读

相关历届试题埃及分数（穷举）

古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a \+ 1/b 的格式。这里，a 和 b 必须是不同的两个整数，分子必

朴灿烈づ我的快乐病毒、/ 2022年07月12日 08:48/ 0 赞/ 250 阅读

相关分数加减法

Problem Description 编写一个C程序，实现两个分数的加减法 Input 输入包含多行数据每行数据是一个字符串，格式是"a/boc/d"。其

不念不忘少年蓝@/ 2022年05月14日 15:53/ 0 赞/ 262 阅读

相关入门OJ 1261【埃及分数】

描述　　在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。 ![1710567-20190710112732103-562115858

偏执的太偏执、/ 2021年11月10日 08:24/ 0 赞/ 319 阅读

相关埃及乘法代码实现

什么是埃及乘法埃及乘法的思路是：反复地将n减半，并将a加倍，同时求出a的各种倍数，这些倍数与a的比值都是2的整数次幂。n的值为奇数部分的a之和即为所求值举个栗子：4

野性酷女/ 2021年10月30日 07:18/ 0 赞/ 247 阅读

相关分数加减法

import java.util.; public class Main { public static void main(St

雨点打透心脏的1/2处/ 2021年09月27日 17:46/ 0 赞/ 415 阅读