CCF GESP 2024年12月认证 C++ 2级

编程题
共 2 道 每题 25 分 共计 50 分
第 1 题
寻找数字
时间限制:1s 内存限制:512MB

题目描述

小杨有一个正整数 $a$,小杨想知道是否存在一个正整数 $b$ 满足 $a=b^4$。

输入格式

第一行包含一个正整数 $t$,代表测试数据组数。

对于每组测试数据,第一行包含一个正整数代表 $a$。

输出格式

对于每组测试数据,如果存在满足条件的正整数 $b$,则输出 $b$,否则输出 -1。

样例说明

样例 1

输入:
3
16
81
10
输出:
2
3
-1

数据范围

对于全部数据,保证有 $1 \leq t \leq 10^5,1 \leq a \leq 10^8$

第 2 题
数位和
时间限制:1s 内存限制:512MB

题目描述

小杨有 $n$ 个正整数,小杨想知道这些正整数的数位和中最大值是多少。

“数位和”指的是一个数字中所有数位的和。例如:

对于数字 $12345$,它的各个数位分别是 $1,2,3,4,5$。将这些数位相加,得到:$1+2+3+4+5=15$

因此,$12345$ 的数位和是 $15$。

输入格式

第一行包含一个正整数 $n$,代表正整数个数。

之后 $n$ 行,每行包含一个正整数。

输出格式

输出这些正整数的数位和的最大值。

样例说明

样例 1

输入:
3
16
81
10
输出:
9

数据范围

对于全部数据,保证有 $1 \leq n \leq 10^5$,每个正整数不超过 $10^{12}$。

编程题部分已到底了。