代码
以下为柳神代码:
#include <iostream>
using namespace std;
int gcd(int a, int b){
return b == 0 ? a : gcd(b, a % b);
}
int main() {
int n1, m1, n2, m2, k;
scanf("%d/%d %d/%d %d", &n1, &m1, &n2, &m2, &k);
if(n1 * m2 > n2 * m1) {
swap(n1, n2);
swap(m1, m2);
}
int num = 1;
bool flag = false;
while(n1 * k >= m1 * num) num++;
while(n1 * k < m1 * num && m2 * num < n2 * k) {
if(gcd(num, k) == 1) { //利用自定义函数来判断是否互质
printf("%s%d/%d", flag == true ? " " : "", num, k);
flag = true;
}
num++;
}
return 0;
}
分析
1、gcd自定义函数使用了一个三元运算符的条件表达式:b==0 ? a : gcd(b, a % b)。这个表达式的意义是:如果 b 等于0,那么返回 a,否则递归调用 gcd 函数,并将 b 作为新的 a,而 a % b 的余数作为新的 b。换句话说,这个递归函数的终止条件是当 b 等于0时,返回此时的 a 值,即两个数的最大公约数。
2、
if(n1 * m2 > n2 * m1) {
swap(n1, n2);
swap(m1, m2);
}
这段代码的目的是判断两个分数的大小,并对它们进行交换,以确保前一个分数小于等于后一个分数。
具体来说,这里使用了一个 if
条件语句,通过比较两个分数的乘积来判断它们的大小关系:n1 * m2 > n2 * m1
。
如果这个条件成立,也就是第一个分数的分子乘以第二个分数的分母大于第二个分数的分子乘以第一个分数的分母,那么表示第一个分数大于第二个分数。
为了确保后续的处理结果正确,代码使用了 swap
函数对两个分数的值进行交换。swap
函数是一个标准库函数,用于交换两个变量的值。
这样,经过交换后,第一个分数将变成较小的分数,第二个分数将变成较大的分数。这样的交换操作确保了后续的处理结果是以较小的分数为基准的。
3、
printf("%s%d/%d", flag == true ? " " : "", num, k);
该代码是为了在输出结果5/12 7/12时,判断是否需要先输出一个空格,若是第一个则不用,否则需要。
这段代码是使用 printf
函数输出满足条件的分数的格式化字符串。
具体来说,这里使用了 %s
、%d
、%d
这些格式化占位符来格式化输出字符串。
%s
占位符用于输出字符串,而 %d
占位符用于输出整数。
整个格式化字符串的结构是 "%s%d/%d"
,它由三个部分组成:
- 第一个
%s
占位符,用于输出一个字符串,也就是条件判断flag == true ? " " : ""
的结果。- 如果
flag
变量的值为真(即true
),那么输出一个空格字符串。 - 如果
flag
变量的值为假(即false
),那么输出一个空字符串。
- 如果
- 第二个
%d
占位符,用于输出一个整数,即num
变量的值。 - 第三个
%d
占位符,用于输出一个整数,即k
变量的值。
这样,整个 printf
函数的作用就是根据 flag
变量的值,输出一个满足条件的分数,格式为 num/k
。如果 flag
为真,则在输出分数前输出一个空格,否则直接输出分数。