上海计算机学会1月月赛丙组题解

最新推荐文章于 2025-11-29 17:10:21 发布

原创

最新推荐文章于 2025-11-29 17:10:21 发布 · 1k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构 #学习 #剪枝 #广度优先 #散列表

文章介绍了上海计算机学会1月月赛丙组的五道题目，涉及分支结构、循环、递推、数学、广度优先搜索和二分查找等知识点，提供了每道题目的题意、代码示例和解题思路。

上海计算机学会 1 月月赛丙组题解
本次比赛涉及知识点：分支、循环、递推、数学、广度优先搜索、二分查找

比赛链接：https://iai.sh.cn/contest/59

第一题：T1成绩等第

标签：分支结构
题意：给定一个整数 $a$ ，大于等于 $90$ 输出 $A$ ；大于等于 $80$ 输出 $B$ ；大于等于 $70$ 输出 $C$ ；大于等于 $60$ 输出 $D$ ；小于 $60$ 输出 $F$ 。（ $1 <= a < 100$ ）
题解：按题意判断输出即可
代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
    int a;
    cin >> a;
    if (a >= 90) cout << "A";
    else if (a >= 80) cout << "B";
    else if (a >= 70) cout << "C";
    else if (a >= 60) cout << "D";
    else cout << "F";
    return 0;
}

第二题：T2星号三角阵（三）

标签：循环结构
题意：给定一个整数 $n$ ，输出一个 $n$ 行 $n$ 列的星号三角阵，直角位于图形的右上角。（ $1 <= n <= 100$ ）
例如 $n = 4$ ，输出

****
 ***
  **
   *

题解：按行数判断输出空格和 $*$ 的数量。
代码：

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
   
   
        for (int j = 1; j <= n; j++) {
   
   
            if (j < i) cout << " ";
            else cout << "*";
        }
        cout << endl;
    }
    return 0;
}