CCF GESP 2024年6月认证 C++ 2级
三
编程题
第 1 题
平方之和
题目描述
小杨有 $n$ 个正整数 $a_1, a_2, · · · , a_n$，他想知道对于所有的 $i$ ( $1 ≤ i ≤ n$) ，是否存在两个正整数 $x$ 和 $y$ 满足 $x*x + y*y = a_i$。
输入格式
第一行包含⼀个正整数 $n$，代表正整数数量。之后 $n$行 ，每行包含⼀个正整数 ，代表 $a_i$。
输出格式
对于每个正整数 $a_i$，如果存在两个正整数 $x$ 和 $y$ 满足 $x*x + y*y = a_i$，输出 Yes，否则输出 No。
样例说明
样例 1
输入：
2
5
4
输出：
Yes
No
样例解释：
对于第⼀个正整数 ，存在 $1 \times 1 + 2 \times 2 = 5$ ， 因此答案为 Yes。
数据范围
对于全部数据 ，保证有 $1 ≤ n ≤ 10 , 1 ≤ a_i≤ 10^6$。
第 2 题
计数
题目描述
小杨认为自己的幸运数是正整数 k（注：保证1 ≤ k ≤ 9） 。小杨想知道 ，对于从 1 到 n 的所有正整数中 ，k 出现了多少次。
输入格式
第⼀行包含⼀个正整数 n。 第二行包含⼀个正整数 k。
输出格式
输出从 1 到 n 的所有正整数中 ，k 出现的次数。
样例说明
样例 1
输入：
25
2
输出：
9
样例解释：
从1到25中 ，2出现的正整数有2, 12, 20, 21 , 22, 23, 24, 25 ，⼀共出现了9次。
数据范围
对于全部数据 ，保证有 $1 ≤ n ≤ 1000, 1 ≤ k ≤ 9$。
编程题部分已到底了。