首页 › 试卷 › GESP编程能力等级认证 › GESP-C++三级 › 2024年6月CCF-GESP编程能力等级认证C++编程三级真题

2024年6月CCF-GESP编程能力等级认证C++编程三级真题 VIP

GESP-C++三级 共 27 题 2024 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

小杨父母带他到某培训机构给他报名参加CCF组织的GESP认证考试的第1级,那他可以选择的认证语言有()种。(2024.6-3)

  • A 1
  • B 2
  • C 3
  • D 4
查看答案与解析
答案:C
解析:

可选语言:图形化编程、C++、Python

CCF的GESP认证考试第1级可以选择的认证语言有Python、C++和图形化编程(如Scratch),因此可以选择的语言有3种。

2. 单选题

下面流程图在yr输入2024时,可以判定yr代表闰年,并输出 2月是29天 ,则图中菱形框中应该填入( )。2024.6-3

  • A (yr%400==0) || (yr%4==0)
  • B (yr%400==0) || (yr%4==0 && yr%100!=0)
  • C (yr%400==0) && (yr%4==0)
  • D (yr%400==0) && (yr%4==0 && yr%100!=0)
查看答案与解析
答案:B
解析:

判断闰年,闰年定义:

普通闰年:公历年份是4的倍数,且不是100的倍数的, 为闰年(如2004年、2020年等就是闰年)。

世纪闰年:公历年份是整百数的,必须是400的倍数才是 闰年(如1900年不是闰年,2000年是闰年)。

要判断一个年份是否是闰年,可以使用以下规则:

* 如果年份能被 4 整除,但不能被 100 整除,那么它是闰年。

* 如果年份能被 400 整除,那么它也是闰年。

所以正确答案为B

3. 单选题

一般默认64位计算机系统中整型变量(int)还是32位,则整数能够表示的数据范围是( )。

  • A 0 00 ~ 2 32 2^{32}232
  • B 0 00 ~ 2 64 2^{64}264
  • C − 2 31 -2^{31}−231~ ( 2 31 ) − 1 (2^{31})-1(231)−1
  • D − 2 63 -2^{63}−263~ ( 2 63 ) − 1 (2^{63})-1(263)−1
查看答案与解析
答案:C
解析:

int一32位,其中1位为符号位,其余31位表示数值,范围− 2 31 到 ( 2 31 ) − 1 -2^{31} 到 (2^{31})-1−231到(231)−1

在一般默认的64位计算机系统中,整型变量(int)通常是32位的,其中符号位占用1位,剩下的31位用来表示数值。这种情况下,整数能够表示的数据范围是从− 2 31 -2^{31}−231到( 2 31 ) − 1 (2^{31})-1(231)−1

4. 单选题

下列代码将十进制转化成八进制,则横线上应填入( )。

#include <iostream>
using namespace std;
void decimal2octal(int decimal) {
	int oct_number[100];
	int i = 0;
	
	while (decimal > 0) {
		__________________________ //在此处填入代码
	}
	for (int j = i - 1; j >= 0; j--) {
		cout << oct_number[j];
	}
	cout << endl;
}
  • A oct_number[i] = decimal % 8; decimal /= 8;
  • B oct_number[i] = decimal / 8; decimal %/= 8;
  • C oct_number[i++] = decimal % 8; decimal /= 8;
  • D oct_number[i++] = decimal / 8; decimal %= 8;
查看答案与解析
答案:C
解析:

每放入一个数值,i需要+1,即需要使用oct_number[i ++],存入的数值为整除8之后的余数,即decimal % 8,然后decimal需要重新赋值为整除8之后的值

要将十进制转换为八进制,我们可以使用除以8取余的方法。在给定的代码中,我们需要将十进制数每次除以8取余,并将余数存储在数组oct_number中。然后,将十进制数除以8,继续进行下一轮的取余操作,直到十进制数变为0。最后,我们需要按逆序输出数组oct_number中的元素,以获得正确的八进制表示。

5. 单选题

二进制数101.11对应的十进制数是( )。

  • A 6.5
  • B 5.5
  • C 5.75
  • D 5.25
查看答案与解析
答案:C
这道题暂未补解析。
6. 单选题

下列流程图的输出结果是( ) 。

  • A 5
  • B 10
  • C 20
  • D 30
查看答案与解析
答案:B
解析:

嵌套循环语句,外层循环5 次,i的值从0~4,内层循环i次,j 从0~i,内层循环一次sum增加1,即sum记录内层循环的循环次数sum=0 +1+2+3+4=10

该流程图可以使用C++代码表示:

#include <iostream>
using namespace std;

int main()
{
    int sum = 0;
    int i = 0;
    int j = 0;
    while (i < 5) {
        j = 0;
        while (j < i) {
            sum += 1;
            j += 1;
        }
        i += 1;
    }
    cout << sum << endl;
    return 0;
}

输出结果为 10,所以选B。

7. 单选题

下列代码的输出结果是( )。

#include <iostream>
using namespace std;

int main() {
	int a = 12;
	int result = a >> 2;
	cout << result << endl;
	return 0;
}
  • A 12
  • B 6
  • C 3
  • D 1
查看答案与解析
答案:C
解析:

>>2快速计算为除以22,然后向下取整,即12/4=3,需要注意,如果输入的数不够除以2,会输出0

给定的代码中,变量a被赋值为12,然后进行了右移操作a >> 2。右移操作将二进制表示的数向右移动指定的位数,并用0填充左侧的空位。

首先,将12表示为二进制数为1100。然后,将该二进制数向右移动2位,得到11,即十进制数3。

因此,代码的输出结果是3。所以答案选项C是正确的。

8. 单选题

下列代码的输出结果是( )。

#include <iostream>
using namespace std;

int main() {
	int a = 5;
	int b = 10;
	
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	
	cout << "a = " << a << ", b = " << b << endl;
	return 0;
}
  • A a = 5, b = 10
  • B a = 5, b = 5
  • C a = 10, b = 5
  • D a = 10, b = 10
查看答案与解析
答案:C
解析:

本题使用异或^来交换两个变量的值

给定的代码使用异或操作(^)交换了变量a和b的值,而不使用第三个变量。异或操作的特性是当两个操作数的对应位不同时,结果为1;当两个操作数的对应位相同时,结果为0。

以下是代码的执行步骤:

* 初始时,a = 5,b = 10。

* 执行第一行:a = a ^ b,即 a = 5 ^ 10。将5和10分别转换为二进制数0101和1010,进行异或操作得到1111,即十进制数15。此时,a = 15,b = 10。

* 执行第二行:b = a ^ b,即 b = 15 ^ 10。将15和10分别转换为二进制数1111和1010,进行异或操作得到0101,即十进制数5。此时,a = 15,b = 5。

* 执行第三行:a = a ^ b,即 a = 15 ^ 5。将15和5分别转换为二进制数1111和0101,进行异或操作得到1010,即十进制数10。此时,a = 10,b = 5。

因此,代码的输出结果是"a = 10, b = 5"。所以答案选项C是正确的。

9. 单选题

如果字符串定义为 char str[] = “GESP”; ,则字符数组 str 的长度为( )。

  • A 0
  • B 4
  • C 5
  • D 6
查看答案与解析
答案:C
解析:

"GESP"除了四个字符,末尾还有不可见字符’\0’

给定的字符串定义为char str[] = "GESP";,它包含了四个字符:'G'、'E'、'S'、'P',以及一个空字符(Null 字符,'\0')。在 C/C++ 中,以空字符作为字符串的结束标志。

因此,字符串数组str的长度是包括所有字符和空字符在内的总字符数,即5。

10. 单选题

在下列代码的横线处填写( ),可以使得输出是“7”。

#include <iostream>
using namespace std;

int main() {
	int array[5] = {3,7,5,2,4};
	
	int max = 0;
	for(int i=0; i<5; i++)
		if(______________) // 在此处填入代码
			max = array[i];
			
	cout << max << endl;
	return 0;
}
  • A max > array[i]
  • B max < array[i]
  • C max = array[i]
  • D 以上均不对
查看答案与解析
答案:B
解析:

计算最大值,打擂台,如果array[i]比max更大, max记录array[i]的值

给定的代码中,我们需要找到数组array中的最大值,并将其存储在变量max中。为了实现这一点,我们可以使用一个循环遍历数组中的每个元素,然后比较当前元素与当前最大值,更新最大值。

在横线处,我们应该填写一个条件表达式,以确定何时更新最大值。我们需要检查当前元素是否大于当前最大值,如果是,则更新最大值。

因此,正确的填空选项是max < array[i],它表示当当前元素大于当前最大值时,更新最大值。

11. 单选题

小杨在做数学题,题目要求找出从1到35中能被7整除的数字,即[7, 14, 21, 28, 35],则横线处应填入哪个代码?( )

#include <iostream>
using namespace std;

int main() {
	int arr[35];
	int count = 0;
	for (int i = 1; i <= 35; i++) {
		if (i % 7 == 0)
			__________________________ // 在此处填入代码
	}
	for (int i = 0; i < count; i++)
		cout << arr[i] << endl;
	return 0;
}
  • A arr[count++] = i;
  • B arr[i] = count++;
  • C arr[i] = count;
  • D arr[count] = count++;
查看答案与解析
答案:A
解析:

count变量用于记录当前已经储存的数的个数,也可做下标, 初始值为0,记录数值i之后+1,即arr[count++]=i。

在给定的代码中,我们需要找出从1到35中能被7整除的数字,并将它们存储在数组arr中。

在横线处,我们需要将满足条件的数字存储到数组中。数组arr的索引应该从0开始,同时我们需要记录存储的数字的个数。因此,我们可以使用count变量来跟踪已存储的数字数量,并将满足条件的数字赋值给数组arr。

正确的填空选项是arr[count++] = i;,它将当前满足条件的数字i存储到数组arr的下一个位置,并将count增加1,以便记录已存储的数字数量。

所以答案选项A是正确的,将“arr[count++] = i;”填入横线处,可以将满足条件的数字存储到数组中。

12. 单选题

已知字符 ‘0’ 的ASCII编码的十进制表示为48,则执行下面C++代码后,输出是( )。

#include <iostream>
using namespace std;

int main() {
	string s = "0629";
	
	int n = s.length();
	int x = 0;
	for(int i = 0; i < n; i++)
		x += s[i];
		
	cout << x << endl;
	return 0;
}
  • A 17
  • B 158
  • C 209
  • D 316
查看答案与解析
答案:C
解析:

本题计算字符串s中所有字符的ASCII码的和,

x=48+(48+6)+(48+2)+(48+9)

=48*4+(6+2+9)

=209

给定的代码将字符串s赋值为"0629",然后通过循环遍历字符串的每个字符,并将其对应的ASCII值加到变量x上。

在ASCII编码中,字符 '0' 的十进制表示为48。因此,当字符串中的字符为'0'、'6'、'2'和'9'时,它们对应的ASCII值分别为48、54、50和57。

以下是代码的执行步骤:

初始时,变量n被赋值为字符串s的长度,即4。

进入循环,第一次迭代,x加上字符'0'的ASCII值,即48。

第二次迭代,x加上字符'6'的ASCII值,即54。

第三次迭代,x加上字符'2'的ASCII值,即50。

第四次迭代,x加上字符'9'的ASCII值,即57。

循环结束后,变量x的值为48 + 54 + 50 + 57 = 209。

因此,代码的输出结果是209。所以答案选项C是正确的。

13. 单选题

某小学男子篮球队招募新成员,要求加入球队的成员身高在135厘米以上(不含135厘米)。本次报名的人员有10人,他们的身高分别是125、127、136、134、137、138、126、135、140、145。完善以下代码,求出本次球队能够招募到新成员的人数?( )

#include <iostream>
using namespace std;

int main() {
	int arr[10] = {125, 127, 136, 134, 137, 138, 126, 135, 140, 145};
	
	int count = 0;
	for(int i=0; i<10; i++)
		__________________________ // 在此处填入代码
	
	cout << count << endl;
	return 0;
}
  • A count = arr[i]>135? 1: 0;
  • B count += arr[i]>135? 1: 0;
  • C count++;
  • D 以上都不对
查看答案与解析
答案:B
这道题暂未补解析。
14. 单选题

下面可以正确输出 They’re planning a party for their friend’s birthday. 的C++语句是?( )

  • A cout << ‘They’re planning a party for their friend’\s birthday." << endl;
  • B cout << "They’re planning a party for their friend’s birthday.'<< endl;
  • C cout << ‘They’re planning a party for their friend’s birthday.’<< endl;
  • D cout << “They’re planning a party for their friend’s birthday.” << endl;
查看答案与解析
答案:D
解析:

C++中字符串为成对的双引号;另外考察转义字符,由于’有特殊含义,因此可以使用\ '来转义输出('可用可不用,有些特殊字符必须加转义字符\)

在C++中,我们使用双引号(")来表示字符串文字。当字符串中包含引号时,我们可以使用转义字符(\)来表示引号的字面值而不会被解释为字符串的结束。

在给定的选项中,选项A中使用了错误的转义字符语法(\s不是有效的转义序列)。选项B中引号的使用不正确,导致字符串的结束位置不正确。选项C中的引号也没有正确地进行转义。

正确的选项是选项D

15. 单选题

如果执行下面C++代码后,输出的结果是“gesp ccf org cn ”,则横线上应填入哪个代码?( )

#include <iostream>
using namespace std;

int main() {
	string str = "gesp.ccf.org.cn";
	
	string delimiter = ".";
	string result="";
	string token;
	size_t found = str.find(delimiter);
	while (found != string::npos) {
		token = str.substr(0, found);
		result += token;
		result += " ";
		__________________________ // 在此处填入代码
		found = str.find(delimiter);
	}
	//最后一部分
	result += str;
		result += " ";
	cout << result << endl;
	return 0;
}
  • A str = str.substr(found + delimiter.length(), str.length() - 1);
  • B str = str.substr(found, str.length() );
  • C str = str.substr(found, str.length() -1);
  • D 以上都不对
查看答案与解析
答案:A
解析:

缺失部分为保留找到的第一个delimiter之后的字符, 因此从found+delimiter.length()开始截取,直到最后

在给定的代码中,我们需要从字符串str中提取出各个部分,并将它们以空格分隔拼接到结果字符串result中。

在循环中,我们使用find函数来查找字符串中的分隔符.的位置。一旦找到分隔符,我们使用substr函数提取出分隔符之前的部分,并将其添加到result中。

接下来,在横线处,我们需要更新字符串str,以便在下一次循环中继续查找下一个分隔符。

正确的填空选项是str = str.substr(found + delimiter.length(), str.length() - 1)。该代码将更新字符串str,通过从当前分隔符之后的位置开始截取,截取长度为从分隔符之后到字符串末尾的长度。

所以答案选项A是正确的

二、判断题

16. 判断题

GESP测试是对认证者的编程能力进行等级认证,同一级别的能力基本上与编程语言无关。(2024.6-3)

  • A对
  • B错
查看答案与解析
答案:对
解析:

本题考察对GESP的认识,GESP认证是对认证者的编程能力进行等级认证, 同⼀级别的能力基本上与编程语言无关

GESP(Global Engineering Skills Passport)测试是一种对认证者的编程能力进行等级认证的评估工具。该测试评估的是编程能力本身,而不是针对特定编程语言的知识或技能。因此,无论编程语言是什么,同一级别的能力基本上都是相似的。

编程能力包括但不限于算法和数据结构的理解、问题解决能力、设计模式的应用、代码质量和可维护性等方面。这些技能可以在多种编程语言中得到应用和展示。

17. 判断题

整数-6的16位补码可用十六进制表示为FFFA。

  • A对
  • B错
查看答案与解析
答案:对
解析:

6 =(1000 0000 0000 0110)原

=(1111 1111 1111 1001友

=(1111 1111 1111 1010)补

使用四位对一位快速转换,对应16进制补码FFFA

整数-6的16位补码用十六进制表示为 FFFA 是正确的,补码的计算方法是将正数的二进制表示按位取反(取反操作)然后加1。

下面是-6的计算过程:

将6的二进制表示形式为 0000 0110。

对6的二进制表示形式按位取反得到 1111 1001。

将取反后的结果加1,得到 1111 1010。

将得到的结果转换为十六进制表示形式,即为 FFFA。

因此,整数-6的16位补码可以用十六进制表示为 FFFA。

18. 判断题

补码的优点是可以将减法运算转化为加法运算,从而简化计算机的硬件设计。

  • A对
  • B错
查看答案与解析
答案:对
解析:

例如计算1-1就可以转化为1 + (-1) 的补码

补码的优点之一是可以将减法运算转化为加法运算,从而简化计算机的硬件设计。

在计算机中,加法运算是硬件中最基本的操作之一。通过使用补码表示整数,可以将减法运算转化为加法运算,从而减少硬件设计的复杂性。

补码的原理是用一个固定位数的二进制表示整数,其中最高位表示符号位,0表示正数,1表示负数。对于负数,补码是其绝对值的二进制表示按位取反,然后加1。这样,在进行减法运算时,可以通过将减法转换为补码的加法来进行计算。

通过使用补码,计算机可以使用相同的加法电路来执行正数和负数的加法和减法运算,从而简化了硬件设计。这种转换还能避免减法操作的特殊处理,提高了计算机的运算效率。

因此,补码的优点之一是可以将减法运算转化为加法运算,从而简化计算机的硬件设计。

19. 判断题

字符常量’\0’常用来表示字符串结束,和字符常量’0’相同。

  • A对
  • B错
查看答案与解析
答案:错
解析:

‘\0’表示字符串结束,ASCII码为0,字符’0’ ASCII为48

字符常量'\0'和字符常量'0'是不同的。它们表示不同的字符。

字符常量'\0',也称为空字符(null character),是一个特殊的字符常量,表示字符串的结束符。在C和C++中,字符串是以空字符作为结束的标志,因此'\0'常用来表示字符串的结束。

字符常量'0'代表数字零,它是一个可打印字符,而不是表示字符串结束的特殊字符。

虽然它们的字符表示形式看起来相似(即都是单引号括起来的字符),但它们代表不同的字符,具有不同的含义和用途。

因此,判断题的答案是错误的。字符常量'\0'用来表示字符串结束,而字符常量'0'代表数字零。

20. 判断题

数组的所有元素在内存中可以不连续存放。

  • A对
  • B错
查看答案与解析
答案:错
解析:

数组无论是物理上(内存),还是逻辑上(下标),均是连续的

数组的所有元素在内存中是连续存放的。这是数组的一个基本特性,它确保了数组元素的高效访问和操作。每个元素在内存中的位置可以通过计算第一个元素的地址和元素的索引来确定。

21. 判断题

C++中可以对数组和数组的每个基础类型的元素赋值。

  • A对
  • B错
查看答案与解析
答案:错
解析:

数组中的元素可以赋值,数组不行

在 C++ 中,虽然可以对数组的每个基础类型的元素进行赋值,但不能对整个数组直接赋值。

22. 判断题

如果 为 int 类型的变量,且表达式 ((a | 3) == 3) 的值为 true ,则说明 在从0到3之间(可能为0、可能为3)。

  • A对
  • B错
查看答案与解析
答案:对
解析:

((a|3)==3)表示a的2进制数后除后两位均为0 ,后两位值不限,因此范围0~3,包含0和3

如果 a 是 int 类型的变量,并且表达式 ((a | 3) == 3) 的值为 true,那么可以推断 a 的取值范围在从 0 到 3 之间(可能为 0,也可能为 3)。

这是因为 | 是按位或(bitwise OR)操作符,用于将两个操作数的每个对应位进行逻辑或运算。当 a 和 3 进行按位或运算时,结果的每个位将根据对应位置的位值进行计算。如果 a 的某个位或者 3 的对应位中至少有一个位为 1,那么结果的对应位也将为 1。

当 ((a | 3) == 3) 为 true 时,意味着 a 和 3 进行按位或运算的结果等于 3。这只有在 a 的二进制表示中,至少有一个位为 1,而 3 的二进制表示中,在对应位也为 1 的情况下,才能得到结果为 3。因此,可以确定 a 的取值范围在从 0 到 3 之间(可能为 0,也可能为 3)。

23. 判断题

执行下面C++代码后,输出的结果是8。

int a = 0b1010;
int b = 01100;
int c = a & b;
cout << c <<endl;
  • A对
  • B错
查看答案与解析
答案:错
解析:

a为2进制1010,0b为2进制表示形式b为8进制1100,0为8进制的表示形式

实际输出是 0,原因如下:

int a = 0b1010; 使用二进制表示法将 a 初始化为 10(十进制)。

int b = 01100; 使用八进制表示法将 b 初始化为 576(十进制)。

按位与运算:

a 的二进制表示是 0000 1010(十进制 10)

b 的二进制表示是 0010 0100 0000(十进制 576)

按位与运行结果:

  0000 1010  (10)
& 0010 0100 0000  (576)
----------------------
  0000 0000 0000  (0)


按位与运算结果确实是 0。所以执行代码时,输出的结果是 0。

24. 判断题

执行下面C++代码后,输出的结果不可能是89781。( )

#include <iostream>
#include <cstdlib> // 为了使用 rand() 和 srand()
#include <ctime> // 为了使用 time()

using namespace std;

int main() {
	// 设置随机种子
	srand(time(NULL));
	
	int i = 1;
	int s[5];
	while(i <= 5)
	{
		int a = rand() % 10;
		if(a % 3 == (i + 1) % 3)
			s[i++] = a;
	}
	for(int i = 1; i <= 5; i++)
		cout << s[i];
	cout << endl;
	return 0;
}
  • A对
  • B错
查看答案与解析
答案:对
解析:

限制a为0~9之间的随机数

i和(i+1)%3的对应关系:

i 1 2 3 4 5

(i+1)%32 0 1 2 0

当(i+1)%3值为0时,a可以为0、3、6、9

当(i+1)%3值为1时,a可以为1、4、7

当(i+1)%3值为2时,a可以为2、5、8

因此第一位可以为2、5、8,第二位可以为0、3、6、9,第三位可以为1、4、7,第四位可以为2、5、8,第五位可以为0、3、6、9因此89781的最后一位不符合

根据代码逻辑,生成的随机数 a 必须满足 (a % 3 == (i + 1) % 3) 这个条件才会存储在数组 s 中。由于该条件与循环变量 i 相关,每次运行程序都会生成不同的随机数序列,并存储在数组 s 中。因此,输出的结果是不确定的,并且不可能是固定的数字 89781。

25. 判断题

把整数3025从中剪开分为30和25两个数,此时再将这两数之和平方,计算结果又等于原数。(30 + 25) × (30+ 25) = 55 × 55 = 3025,这样的数叫“雷劈数”。可以使用枚举的方法求出所有符合这样条件的四位数。( )

  • A对
  • B错
查看答案与解析
答案:对
解析:

枚举:列举所有情况,找出符合要求的情况。

判断题的答案是:正确。

可以使用枚举的方法找出所有符合条件的四位数,即满足将整数从中剪开,将两个数之和平方后等于原数的条件。

让我们使用枚举方法找出所有符合条件的四位数。

#include <iostream>
using namespace std;

int main() {
    for (int num = 1000; num <= 9999; num++) {
        int left = num / 100;
        int right = num % 100;
        if ((left + right) * (left + right) == num) {
            cout << num << " ";
        }
    }
    cout << endl;
    return 0;
}


上述代码通过枚举四位数 num 的所有可能值,将其分割成两个数 left 和 right。然后检查 (left + right) * (left + right) 是否等于原数 num。如果满足条件,则将该数输出。

该程序会输出所有满足条件的四位数,其中包括所有符合“雷劈数”条件的四位数。

所以,判断题的答案是正确的。可以使用枚举的方法求出所有符合条件的四位数。

三、简答题

26. 简答题

移位

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨学习了加密技术移位,所有大写字母都向后按照一个固定数目进行偏移。偏移过程会将字母表视作首尾相接的环,例如,当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成DEFGHIJKLMNOPQRSTUVWXYZABC。

注:当偏移量是26的倍数时,每个大写字母经过偏移后会恰好回到原来的位置,即大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 经过偏移后会保持不变。

输入格式

第一行包含一个正整数n。

输出格式

输出在偏移量为n的情况下,大写字母表 ABCDEFGHIJKLMNOPQRSTUVWXYZ 移位替换后的结果。


输入样例

3

输出样例

DEFGHIJKLMNOPQRSTUVWXYZABC

样例解释

当偏移量是3的时候,大写字母 A 会替换成 D,大写字母 Z 会替换成 C,总体来看,大写字母表ABCDEFGHIJKLMNOPQRSTUVWXYZ 会被替换成 DEFGHIJKLMNOPQRSTUVWXYZABC。

数据范围

对于全部数据,保证有1≤n≤100。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; int main(){ int n; cin&gt;&gt;n; int fl=0; for(int i=0;i&lt;26;i++){ int j = (i+n)%26; char ch = 'A'+j; cout&lt;&lt;ch; } cout&lt;&lt;"\n"; }</pre>
这道题暂未补解析。
27. 简答题

寻找倍数

时间限制:1.0 s

内存限制:512.0 MB

题面描述

小杨有一个包含n个正整数的序列 A = [a1,a2, . . . , an],他想知道是否存在i(1≤i≤n) 使得ai是序列A中所有数的倍数。

输入格式

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

接下来是t组测试用例。

对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A。

输出格式

对于每组测试用例,如果存i(1≤i≤n) 满足对于所有k(1≤k≤n)ai是ak的倍数,输出 Yes,否则输出 No。


输入样例

2
3
1 2 4
5
1 2 3 4 5

输出样例

Yes
No


样例解释

对于第一组数据,对于a3=4,满足a3是a1和a2的倍数。

数据范围

对于全部数据,保证有1≤t≤10,1≤n≤105,1≤ai≤109。

查看答案与解析
答案:<pre class="brush:cpp;toolbar:false">#include&lt;bits/stdc++.h&gt; using namespace std; const int N = 1e5+10; int a[N]; int main(){ int t; cin&gt;&gt;t; while(t--){ int n; cin&gt;&gt;n; int x = 0; for(int i=1;i&lt;=n;i++){ cin&gt;&gt;a[i]; x =max(x,a[i]); } int fl = 0; for(int i=1;i&lt;=n;i++){ if(x%a[i])fl=1; } if(fl)cout&lt;&lt;"No\n"; else cout&lt;&lt;"Yes\n"; } }</pre>
这道题暂未补解析。