qq_45602850的博客

贪心法——埃及分数 古代埃及人在进行分数运算时。只使用分子是1的分数。因此这种分数也叫做埃及分数，或者叫单分子分数。 例如：7/8=1/2+1/3+1/24 一个真分数的埃及分数表示并不唯一 7/8也可以有如下表示： 7/8=1/8+1/8+1/8+1/8+1/8+1/8+1/8+1/8 贪心法，则是要让一个真分数被埃及分数表示的个数最少，每次选择不大于真分数的最大埃及分数 那么如何找到真分数包含的最大埃及分数呢？ 设A为分子，B为分母，C为A/B，D为A%B B=A*C+D——》B/A=C+D/A，

分析题目 将N*N矩阵分为四个部分，A,B,C,D，对这四个部分依次填充，内层同理 步骤如下： 定义全局二维数组用于存放矩阵 宏定义一个常量N 编写full()函数用于填充二维数组 对A,B,C,D四个区域分别用循环填写。A的行++，列不变；B的行不变，列++；C的行- -，列不变；D的行不变，列- -。 输出结果 #include<iostream> #define N 6 using namespace std; int data[N+1][N+1]; //下标