2021年06月 C/C++(二级)真题解析#中国电子学会#全国青少年软件编程等级考试
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |
第1题数字放大
给定一个整数序列以及放大倍数x将序列中每个整数放大x倍后输出。
时间限制1000
内存限制65536
输入
包含三行 第一行为N表示整数序列的长度(N ≤ 100); 第二行为N个整数(不超过整型范围)整数之间以一个空格分开; 第三行包含一个整数(不超过整型范围)为指定的整数x。
输出
N个整数为原序列放大之后的序列整数之间以一个空格分开。
样例输入
3
1 5 7
2
样例输出
2 10 14
提示
注意答案的数据范围
以下是使用C语言编写的解决方案用于将给定整数序列中的每个整数放大x倍后输出
#include <stdio.h>
int main() {
int N;
scanf("%d", &N);
int sequence[N];
for (int i = 0; i < N; i++) {
scanf("%d", &sequence[i]);
}
int x;
scanf("%d", &x);
for (int i = 0; i < N; i++) {
printf("%d ", sequence[i] * x);
}
printf("\n");
return 0;
}
在此解决方案中我们首先定义一个变量N
用于存储整数序列的长度。
然后我们使用scanf
函数读取N
的值。
接下来我们定义一个整数数组sequence
大小为N
用于存储整数序列。
使用循环结构我们遍历整数序列并使用scanf
函数将每个整数读取到sequence
数组中。
然后我们定义一个变量x
用于存储放大倍数。
再次使用scanf
函数我们读取x
的值。
接下来使用循环结构我们遍历整数序列并将每个整数乘以x
然后使用printf
函数输出结果。
最后我们使用printf
函数输出换行符以便将结果打印在一行。
编译并运行上述代码根据给定的输入示例将会输出"2 10 14"表示原序列放大后的序列。
第2题统一文件名
小A在命名文件的时候经常不注意大小写格式比较混乱。现要求你写一个程序将目录下的文件统一规范的格式即文件名的第一个字符如果是字母要大写其他字母小写。如将Test、test整理成Test。
时间限制1000
内存限制65536
输入
第一行一个数字n表示有n个文件名要统一n不超过100。 接下来n行每行一个单词长度不超过20表示文件的名字。文件名由字母、数字和-组成。
输出
n行每行一个单词对应统一后的文件名。
样例输入
4
Test
data
2-TEST
problem-6
样例输出
Test
Data
2-test
Problem-6
以下是使用C语言编写的解决方案用于将给定的文件名统一规范化格式
#include <stdio.h>
#include <ctype.h>
void normalizeFilename(char *filename) {
int length = strlen(filename);
// 将第一个字符转换为大写
if (isalpha(filename[0])) {
filename[0] = toupper(filename[0]);
}
// 将其余字符转换为小写
for (int i = 1; i < length; i++) {
filename[i] = tolower(filename[i]);
}
}
int main() {
int n;
scanf("%d", &n);
char filenames[n][21];
for (int i = 0; i < n; i++) {
scanf("%s", filenames[i]);
normalizeFilename(filenames[i]);
}
for (int i = 0; i < n; i++) {
printf("%s\n", filenames[i]);
}
return 0;
}
在此解决方案中我们首先定义一个函数normalizeFilename
用于将给定的文件名规范化为统一格式。
在函数中我们首先获取文件名的长度。
然后我们将文件名的第一个字符转换为大写使用isalpha
函数检查字符是否为字母使用toupper
函数将字符转换为大写。
接下来我们使用循环结构将文件名的其余字符转换为小写使用tolower
函数将字符转换为小写。
在main
函数中我们首先定义一个变量n
用于存储文件名的个数。
然后使用scanf
函数读取n
的值。
接下来我们定义一个二维字符数组filenames
大小为n
行每行最多可以存储20个字符的文件名。
使用循环结构我们遍历每个文件名并使用scanf
函数将文件名读取到相应的行中。
接着我们调用normalizeFilename
函数将每个文件名规范化为统一格式。
最后使用循环结构我们遍历每个文件名并使用printf
函数输出结果。每个文件名占一行。
编译并运行上述代码根据给定的输入示例将会输出统一规范化后的文件名。
第3题内部元素之和
输入一个整数矩阵计算位于矩阵内部的元素之和。所谓矩阵内部的元素不在第一行和最后一行的元素以及第一列和最后一列的元素。
时间限制1000
内存限制65536
输入
第一行分别为矩阵的行数m和列数n(m < 100n < 100)两者之间以一个空格分开。 接下来输入的m行数据中每行包含n个整数(每个数大于等于0小于1000)整数之间以一个空格分开。
输出
输出对应矩阵的内部元素和
样例输入
3 3
3 4 1
3 7 1
2 0 1
样例输出
7
以下是使用C语言编写的解决方案用于计算位于矩阵内部的元素之和
#include <stdio.h>
int main() {
int m, n;
scanf("%d %d", &m, &n);
int matrix[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
scanf("%d", &matrix[i][j]);
}
}
int sum = 0;
for (int i = 1; i < m - 1; i++) {
for (int j = 1; j < n - 1; j++) {
sum += matrix[i][j];
}
}
printf("%d\n", sum);
return 0;
}
在此解决方案中我们首先定义两个变量m
和n
分别表示矩阵的行数和列数。
然后使用scanf
函数读取m
和n
的值。
接下来我们定义一个二维整数数组matrix
大小为m
行n
列用于存储矩阵。
使用两个嵌套的循环结构我们遍历矩阵的每个元素使用scanf
函数将每个整数读取到相应的位置。
然后我们定义一个变量sum
用于存储内部元素之和。初始值为0。
使用两个嵌套的循环结构我们遍历位于矩阵内部的元素即从第二行到倒数第二行从第二列到倒数第二列。我们忽略了第一行、最后一行、第一列和最后一列的元素。
在每个内部元素的位置我们将该元素的值累加到sum
中。
最后我们使用printf
函数输出sum
的值表示矩阵内部元素之和。
编译并运行上述代码根据给定的输入示例将会输出"7"表示矩阵内部元素之和为7。
第4题整数排序
给定10个整数的序列要求对其重新排序。排序要求:
1.奇数在前偶数在后;
2.奇数按从大到小排序;
3.偶数按输入顺序逆序排序。
时间限制1000
内存限制65536
输入
输入一行包含10个整数彼此以一个空格分开每个整数的范围是大于等于0小于等于100。
输出
按照要求排序后输出一行包含排序后的10个整数数与数之间以一个空格分开。
样例输入
4 7 3 13 11 12 0 47 34 98
样例输出
47 13 11 7 3 98 34 0 12 4
以下是使用C语言编写的解决方案用于对给定的10个整数进行排序
#include <stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
swap(&arr[j], &arr[j + 1]);
}
}
}
}
void customSort(int arr[], int n) {
int odd[n];
int even[n];
int oddCount = 0;
int evenCount = 0;
for (int i = 0; i < n; i++) {
if (arr[i] % 2 == 0) {
even[evenCount++] = arr[i];
} else {
odd[oddCount++] = arr[i];
}
}
bubbleSort(odd, oddCount);
for (int i = evenCount - 1; i >= 0; i--) {
printf("%d ", even[i]);
}
for (int i = 0; i < oddCount; i++) {
printf("%d ", odd[i]);
}
}
int main() {
int arr[10];
for (int i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
customSort(arr, 10);
return 0;
}
在此解决方案中我们首先定义了一个函数swap
用于交换两个整数的值。
然后我们定义了一个函数bubbleSort
用于对数组进行冒泡排序。
在bubbleSort
函数中我们使用两个嵌套的循环结构逐个比较相邻的元素并根据条件进行交换从而将较大的元素移动到数组的前面。
接下来我们定义了一个函数customSort
用于按照给定的排序要求对数组进行排序。
在customSort
函数中我们首先定义了两个辅助数组odd
和even
用于存储奇数和偶数。
我们遍历原始数组并根据奇偶性将元素分别存储到odd
和even
数组中。
然后我们对odd
数组进行冒泡排序以满足要求的奇数排序要求。
接着我们逆序遍历even
数组并按顺序输出其中的元素以满足偶数的逆序排序要求。
最后我们按顺序输出odd
数组中的元素。
在main
函数中我们定义一个整数数组arr
用于存储输入的10个整数。
使用循环结构我们读取输入的10个整数并将它们存储到arr
数组中。
然后我们调用customSort
函数对数组进行排序和输出。
编译并运行上述代码根据给定的输入示例将会输出排序后的10个整数。
第5题计算好数
若将一个正整数化为二进制数在此二进制数中我们将数字1的个数多于数字0的个数的这类二进制数称为好数。
例如
(13)10 = (1101)2其中1的个数为30的个数为1则此数是好数;
(10)10 = (1010)2其中1的个数为20的个数也为2则此数不是好数;
(24)10 = (11000)2其中1的个数为20的个数为3则此数不是好数;
对于给定的N,写程序求出1N之中(包括1与N)中的好数个数。
时间限制1000
内存限制65536
输入
一个整数题目中的N(N ≤ 1000)
输出
一个整数表示1N之中(包括1与N)中的好数个数
样例输入
10
样例输出
5
以下是使用C语言编写的解决方案用于计算1N范围内的好数个数
#include <stdio.h>
int isGoodNumber(int n) {
int ones = 0;
int zeros = 0;
while (n > 0) {
if (n % 2 == 1) {
ones++;
} else {
zeros++;
}
n /= 2;
}
return ones > zeros;
}
int countGoodNumbers(int N) {
int count = 0;
for (int i = 1; i <= N; i++) {
if (isGoodNumber(i)) {
count++;
}
}
return count;
}
int main() {
int N;
scanf("%d", &N);
int result = countGoodNumbers(N);
printf("%d\n", result);
return 0;
}
在此解决方案中我们定义了两个函数。
isGoodNumber
函数用于判断一个整数是否为好数。我们使用循环结构将整数转换为二进制数并统计其中1和0的个数。如果1的个数大于0的个数则返回1表示是好数否则返回0表示不是好数。
countGoodNumbers
函数用于计算1N范围内的好数个数。我们使用循环结构从1遍历到N对每个数调用isGoodNumber
函数进行判断如果返回值为1则计数器加1。
在main
函数中我们首先读取输入的整数N。
然后调用countGoodNumbers
函数计算好数个数并将结果存储到变量result
中。
最后我们使用printf
函数输出result
的值表示1N范围内的好数个数。
编译并运行上述代码根据给定的输入示例将会输出"5"表示110范围内的好数个数为5。
阿里云国内75折 回扣 微信号:monov8 |
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6 |