2020年6月青少年C/C++软件编程（三级）等级考试试卷及答案解析

长春高老师信奥工作室

于 2023-11-28 19:52:38 发布

阅读量1.1k

点赞数 21

CC 4.0 BY-SA版权

分类专栏：电子学会C++二到四级文章标签： c语言 c++ java 电子学会等级考试

本文链接：https://blog.csdn.net/qq_36230375/article/details/134673219

电子学会C++二到四级专栏收录该内容

该专栏为热销专栏榜第89名

61 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了2020年6月青少年C/C++软件编程（三级）等级考试的五道题目，包括最接近的分数、和数、吃糖果、汉诺塔问题和文件结构图的解题思路和解析，涉及递归、枚举等编程技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

T1. 最接近的分数

1000ms256MiB

分母不超过 N 且小于 A/B 的最大最简分数是多少？

输入

三个正整数 N，A，B，相邻两个数之间用单个空格隔开。

1<=A<B<N<=1000。

输出

两个正整数，分别是所求分数的分子和分母，中间用单个空格隔开。

样例输入

100 7 13

样例输出

50 93

解析：枚举分子分母，求小于A/B的最大值，详见代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n,a,b;
    cin>>n>>a>>b;
    int fz=0,fm=1;//分子，分母答案初始化为0
    for(int i=1;i<=n;i++){//枚举分母
        for(int j=1;j<i;j++){//枚举分子

了解本专栏

超级会员免费看