CCF GESP 2026年6月认证 C++ 2级

编程题
共 2 道 每题 25 分 共计 50 分
第 1 题
完全平方数计数
时间限制:1s 内存限制:512MB

题目描述

小杨同学正在研究完全平方数

平方: 一个数的平方等于这个数乘以这个数本身。

完全平方数: 指可以恰好表示为某个正整数的平方的数。

例如,9 是完全平方数,因为 $9=3^{2}=3×3$;但 27 不是,因为 27 不能表示为任何正整数的平方。

给定两个正整数 $l$ 和 $r$(保证 $l≤r$),小杨同学想知道 $l$ 到 $r$ 之间的所有正整数中(包含 $l$ 和 $r$),有多少个数是完全平方数

输入格式

输入两行,第一行为一个正整数 $l$,第二行为一个正整数 $r$。

输出格式

输出一个非负整数,表示 $l$ 到 $r$ 中,有多少个正整数是完全平方数。如果 $l$ 到 $r$ 中没有完全平方数,则输出 0。

样例说明

样例 1

输入:
1
21
输出:
4
样例解释:

在1到21中,有以下4个整数是完全平方数:1,4,9,16。

数据范围

$1≤l≤r≤2000$。

第 2 题
菱形
时间限制:1s 内存限制:512MB

题目描述

给定正整数 $n$,在 $(2n−1)×(2n−1)$ 个网格的画布中,使用字符画一个边长为 $n$ 个网格的菱形。其中,空白网格使用 ⋅ 表示,菱形边所在的网格用 + 表示。

例如当 $n=3$ 时,图形如下:

..+..
.+.+.
+...+
.+.+.
..+..

输入格式

输入一个正整数 $n$;

输出格式

输出 $2n−1$ 行,表示按要求画的菱形。

样例说明

样例 1

输入:
4
输出:
...+...
..+.+..
.+...+.
+.....+
.+...+.
..+.+..
...+...

数据范围

$3≤n≤15$。

编程题部分已到底了。