CCF GESP 2024年6月认证 C++ 3级
题目描述
小杨学习了加密技术移位,所有大写字母都向后按照⼀个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环,例如,当偏移量是 $3$ 的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
注:当偏移量是 $26$ 的倍数时,每个大写字母经过偏移后会恰好回到原来的位置,即大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。
输入格式
第一行包含一个正整数 $n$。
输出格式
输出在偏移量为 $n$ 的情况下,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。
样例说明
样例 1
3
DEFGHIJKLMNOPQRSTUVWXYZABC
当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。
数据范围
对于全部数据,保证有 $1≤n≤100$。
题目描述
小杨有一个包含 $n$ 个正整数的序列 $A=[a_1,a_2,\dots,a_n]$,他想知道是否存在 $i(1\leq i\leq n)$ 使得 $a_i$ 是序列 $A$ 中所有数的倍数。
输入格式
第一行包含一个正整数 $t$,代表测试用例组数。
接下来是 $t$ 组测试用例。
对于每组测试用例,一共两行。其中,第一行包含一个正整数 $n$;第二行包含 $n$ 个正整数,代表序列 $A$。
输出格式
对于每组测试用例,如果存在 $i(1\leq i\leq n)$ ,满足对于所有 $k(1\leq k\leq n)$ $a_i$ 是 $a_k$ 的倍数,输出 Yes,否则输出 No。
样例说明
样例 1
2
3
1 2 4
5
1 2 3 4 5
Yes
No
对于第⼀组数据,对于 $a_3=4$,满足 $a_3$ 是 $a_1$ 和 $a_2$ 的倍数。
数据范围
对于全部数据,保证有 $1≤t≤10,1≤n≤10^5,1≤a_i≤10^9$。