22年+21年 计算机能力挑战赛初赛C语言程序题 题解

简介: 22年+21年 计算机能力挑战赛初赛C语言程序题 题解

22年

第14题:答案:33

#include<stdio.h>
int  x=1;
int f(int  a)
{   static int  x=2;
    int  n=0;
   if(a%2)
         { static int  x=3;n+=x++;  }
   else  
         { static int  x=5;n+=x++;  }
    return  n+x++;
 } 
void  main()
{   int  sum=x,i;
    for(i=0;i<4;i++) 
         sum+=f(i); 
    printf("%d",sum);
}

分析:

好的,让我们逐步分析这段代码,并计算出最终的答案。

首先,全局变量 x 被初始化为 1。

接下来是函数 f 的定义。在函数内部,有一个静态局部变量 x,并且有一个局部变量 n 初始化为 0。根据传入的参数 a 的奇偶性,选择不同的分支执行。当 a 为奇数时,x 被初始化为 3;否则 x 被初始化为 5。然后 n 的值加上 x 的值(并且 x 自增)。最后返回 n 加上 x 的值(并且 x 自增)。

在主函数 main 中,定义了一个整型变量 sum 并初始化为 x 的值(即 1),以及一个整型变量 i。然后使用 for 循环对 i 进行 4 次迭代,在每次迭代中将 sum 增加调用函数 f 传入 i 的返回值。最后使用 printf 打印出 sum 的值。

现在我们来逐步计算。

  1. 初始时,sum = 1,i = 0。
  2. 当 i = 0 时,调用 f(0):
  • 进入 f 函数,x 被初始化为 5,返回值为 5 + 5 = 10
  • sum += 10,此时 sum = 11
  1. 当 i = 1 时,调用 f(1):
  • 进入 f 函数,x 被初始化为 3,返回值为 3 + 3 = 6
  • sum += 6,此时 sum = 17
  1. 当 i = 2 时,调用 f(2):
  • 进入 f 函数,x 被初始化为 5,返回值为 5 + 5 = 10
  • sum += 10,此时 sum = 27
  1. 当 i = 3 时,调用 f(3):
  • 进入 f 函数,x 被初始化为 3,返回值为 3 + 3 = 6
  • sum += 6,此时 sum = 33

因此,最终的输出结果为 33。

第15题 答案:15

#include <stdio.h>

int f(int x)

{ int n;

if(x==1) return 1;

n = x+f(x-1);

return (n);

}

void main()

{

printf(“%d”,f(5));

}

程序的输出结果是( )。

分析

这段程序的输出结果是 15。

让我们来逐步分析这段代码。首先,函数 f 接受一个整型参数 x。在函数内部,如果 x 的值为 1,那么直接返回 1。否则,定义一个局部变量 n,并将其初始化为 x 加上调用 f 函数传入 x-1 的返回值。最后返回 n 的值。

在主函数 main 中,调用 f 函数并传入参数 5,并使用 printf 打印出其返回值。

现在我们来逐步计算。

  1. 调用 f(5):
  • 进入 f 函数,x 不等于 1,计算 n = 5 + f(4)
  • 调用 f(4):
  • 进入 f 函数,计算 n = 4 + f(3)
  • 调用 f(3):
  • 进入 f 函数,计算 n = 3 + f(2)
  • 调用 f(2):
  • 进入 f 函数,计算 n = 2 + f(1)
  • 调用 f(1):
  • 直接返回 1
  • f(2) 返回 2 + 1 = 3
  • f(3) 返回 3 + 3 = 6
  • f(4) 返回 4 + 6 = 10
  • f(5) 返回 5 + 10 = 15

因此,最终的输出结果是 15。

第15题

#include <stdio.h>

int f(int x)

{ int n;

if(x==1) return 1;

n = x+f(x-1);

return (n);

}

void main()

{

printf(“%d”,f(5));

}

程序的输出结果是( )。

21年程序设计大题:

输入两个整数x,y输出x,y中各位数重新组合可能形成的最小的数

输入:输入:只有一组,每组两个长度不超12位的正整数

输出:用x,y中的所有的数字位重新组合能形成最小的数(如果首位是0也要输出)

样例输入:

100 423

样例输出

001234

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
// 比较函数,用于qsort排序
int compare(const void *a, const void *b) {
    return (*(char*)a - *(char*)b);
}
int main() {
    int x, y;
    char str[25];
    // 读取输入
    scanf("%d %d", &x, &y);
    // 将两个整数转换为字符串
    sprintf(str, "%d%d", x, y);
    // 对字符串进行排序
    qsort(str, strlen(str), sizeof(char), compare);
    // 输出重新组合后的最小数
    printf("%s\n", str);
    return 0;
}

分析

  1. 首先,我们需要读取两个整数 x 和 y。
  2. 将两个整数转换成字符串。我们可以使用sprintf函数将两个整数格式化为字符串,并将它们连接在一起。
  3. 接下来,我们需要对字符串进行排序,以便重新组合数字。我们使用C标准库中的qsort函数来实现排序。qsort函数需要传入待排序的数组(即字符串),数组的大小(字符串的长度),每个元素的大小(在这里是一个字符的大小),以及一个比较函数。比较函数用于指定排序的顺序。在这个例子中,我们使用了一个自定义的比较函数compare来按照字符的大小进行排序。
  4. 排序完成后,我们将排序后的字符串输出即可得到重新组合后的最小数。

整体上,该算法的步骤包括了读取输入、字符串转换、排序和输出结果。通过将整数转换为字符串,并对字符串进行排序,我们可以重新组合数字以得到最小的数。

写个一个程序统计从1到N这N个数中,以下三个条件都满足的数字x个数

  1. x是一个素数(如2,3,5,7…)
  2. x是一个对称的数 (如1,11,121,都是对称的数)
  3. x的所有数字和恰好是7的倍数(如7,16,25,34,43,61,70,115,)

输入:一个整数N(1<=N<=10000)

输出: 满足这三个条件的个数

样例输入:

20

样例输出

1

样例解释:

从1~20中素数有2,3,5,7,11,13,17,19,再结合条件2可以看到对称的数只有

2 3 5 7 11,又因为条件3,所以只有7满足要求,所以输出个数为1

#include <stdio.h>
#include <stdbool.h>
// 判断素数
bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}
// 判断是否为对称数
bool isSymmetric(int n) {
    int reverse = 0, original = n;
    while (n > 0) {
        reverse = reverse * 10 + n % 10;
        n /= 10;
    }
    return original == reverse;
}
// 统计满足条件的数字个数
int countNumbers(int N) {
    int count = 0;
    for (int i = 1; i <= N; i++) {
        if (isPrime(i) && isSymmetric(i)) {
            int sumOfDigits = 0, num = i;
            while (num > 0) {
                sumOfDigits += num % 10;
                num /= 10;
            }
            if (sumOfDigits % 7 == 0) {
                count++;
            }
        }
    }
    return count;
}
int main() {
    int N;
    scanf("%d", &N);
    int result = countNumbers(N);
    printf("%d\n", result);
    return 0;
}
  1. 从标准输入中读取一个整数N,表示我们要统计满足条件的数字个数的范围是从1到N。
  2. 程序进入main函数,声明了变量N和count,其中N用于存储输入的整数,count用于存储满足条件的数字个数。
  3. 程序使用scanf函数读取输入的整数N。
  4. 程序进入for循环,从1遍历到N。在每次迭代中:
  • 调用isPrime函数判断当前数字是否为素数。
  • 调用isPalindrome函数判断当前数字是否为对称数。
  • 调用sumOfDigits函数计算当前数字的各位数字之和,并判断是否为7的倍数。
  • 如果当前数字同时满足以上三个条件,则将count加1。
  1. for循环结束后,程序输出count,即满足条件的数字个数。
  2. 程序运行结束。

这个程序的核心思想是通过遍历从1到N的所有数字,依次判断每个数字是否满足条件,如果满足则累加到count中。最后输出count的值,即为满足条件的数字个数。

写个一个程序统计从1到N这N个数中,以下三个条件至少满足两个条件的数字x个数

  1. x是一个素数(如2,3,5,7…)
  2. x是一个对称的数 (如1,11,121,都是对称的数)
  3. x的所有数字和恰好是7的倍数(如7,16,25,34,43,61,70,115,)

输入:一个整数N(1<=N<=10000)

输出: 至少满足这三个条件之两个的个数

样例输入:

20

样例输出

9

样例解释:

条件1:从1~10 中素数为2,3,5,7,

条件2:对称的数为1,2,3,4,5,6,7,8,9

条件3:数字和为7的倍数:7

当输入一个整数 N 之后,程序会通过循环遍历从 1 到 N 的所有数字,对每个数字依次进行以下步骤:

  1. 判断是否为素数(isPrime 函数)
  • 如果当前数字小于等于 1,则不是素数,返回 false。
  • 否则,从 2 开始,逐个尝试将当前数字除以从 2 到 sqrt(n)(取整数部分)的数,如果能整除则返回 false,表示不是素数;如果都不能整除,则返回 true,表示是素数。
  1. 判断是否为对称数(isPalindrome 函数)
  • 将当前数字保存到临时变量 temp 中。
  • 使用 while 循环,对 temp 进行取余和整除操作,将数字反转存储到 reversed 变量中。
  • 比较反转后的数字与原数字是否相等,相等则返回 true,表示是对称数;否则返回 false,表示不是对称数。
  1. 计算各位数字之和(sumOfDigits 函数)
  • 使用 while 循环,对当前数字进行取余和整除操作,计算各位数字之和并保存到 sum 变量中。
  1. 在主函数中,将以上三个条件分别判断,并用 conditionCount 计数满足的条件数量。如果满足条件的数量大于等于 2,则 count 计数加一。
  2. 最后输出 count 的值,即满足条件的数字个数。

这段代码通过遍历从 1 到 N 的所有数字,分别判断其是否为素数、对称数以及各位数字之和是否能被 7 整除,并统计同时满足至少两个条件的数字个数。

#include <stdio.h>
#include <stdbool.h>
// 判断一个数是否是素数
bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}
// 判断一个数是否是对称的数
bool isPalindrome(int n) {
    int temp = n;
    int reversed = 0;
    
    while (temp != 0) {
        reversed = reversed * 10 + temp % 10;
        temp /= 10;
    }
    
    return reversed == n;
}
// 计算一个数的各位数字之和
int sumOfDigits(int n) {
    int sum = 0;
    
    while (n != 0) {
        sum += n % 10;
        n /= 10;
    }
    
    return sum;
}
int main() {
    int N;
    int count = 0;
    
    // 读取输入
    scanf("%d", &N);
    
    // 遍历从1到N的所有数字
    for (int i = 1; i <= N; i++) {
        int conditionCount = 0;
        
        if (isPrime(i)) {
            conditionCount++;
        }
        
        if (isPalindrome(i)) {
            conditionCount++;
        }
        
        if (sumOfDigits(i) % 7 == 0) {
            conditionCount++;
        }
        
        if (conditionCount >= 2) {
            count++;
        }
    }
    
    // 输出满足条件的个数
    printf("%d\n", count);
    
    return 0;
}

入N个人的语(chinese)数(math)外(english)考试成绩,请输出总分最低的学生和单科最低的学生,相同的成绩也要输出(按照原来的顺序)

输入: 一个整数n表示n个人的考试成绩(1<n<=1000),随后有n行,每行依次是这个学生的姓名,语文成绩,数学成绩,外语成绩(都是整数)

输出: 首先输出语文最低的人(可以并列),然后是数学最低的, 外语最低的,最后输出总分最低的人(可以并列)具体格式参考输出样例

输入样例

5

tom 100 99 98

alice 100 100 100

peter 89 89 100

jerry 60 100 100

cat 60 50 50

输出样例

lower chinese:

jerry(60)

cat(60)

lower math:

cat(50)

lower english:

cat(50)

lower score:

cat(160)

#include <stdio.h>
#include <string.h>
struct Student {
    char name[100];
    int chinese;
    int math;
    int english;
    int total;
};
int main() {
    int n;
    printf("请输入学生人数:");
    scanf("%d", &n);
    struct Student students[n];
    // 输入每个学生的信息
    for (int i = 0; i < n; i++) {
        printf("请输入第%d个学生的姓名、语文成绩、数学成绩和英语成绩:", i+1);
        scanf("%s %d %d %d", students[i].name, &students[i].chinese, &students[i].math, &students[i].english);
        students[i].total = students[i].chinese + students[i].math + students[i].english;
    }
    // 找到各科目和总分最低的学生
    int chinese_min = students[0].chinese;
    int math_min = students[0].math;
    int english_min = students[0].english;
    int total_min = students[0].total;
    for (int i = 1; i < n; i++) {
        if (students[i].chinese < chinese_min) {
            chinese_min = students[i].chinese;
        }
        if (students[i].math < math_min) {
            math_min = students[i].math;
        }
        if (students[i].english < english_min) {
            english_min = students[i].english;
        }
        if (students[i].total < total_min) {
            total_min = students[i].total;
        }
    }
    // 输出语文最低成绩的学生
    printf("lower chinese:\n");
    for (int i = 0; i < n; i++) {
        if (students[i].chinese == chinese_min) {
            printf("%s(%d)\n", students[i].name, students[i].chinese);
        }
    }
    // 输出数学最低成绩的学生
    printf("lower math:\n");
    for (int i = 0; i < n; i++) {
        if (students[i].math == math_min) {
            printf("%s(%d)\n", students[i].name, students[i].math);
        }
    }
    // 输出英语最低成绩的学生
    printf("lower english:\n");
    for (int i = 0; i < n; i++) {
        if (students[i].english == english_min) {
            printf("%s(%d)\n", students[i].name, students[i].english);
        }
    }
    // 输出总分最低的学生
    printf("lower score:\n");
    for (int i = 0; i < n; i++) {
        if (students[i].total == total_min) {
            printf("%s(%d)\n", students[i].name, students[i].total);
        }
    }
    return 0;
}
  1. 首先,通过 scanf 函数获取输入的学生人数,并将其存储在变量 n 中。
  2. 声明了一个结构体 struct Student,用于存储学生的姓名、语文成绩、数学成绩、英语成绩和总分。
  3. 创建了一个长度为 n 的数组 students,用于存储每个学生的信息。
  4. 使用 for 循环,迭代 n 次,获取每个学生的姓名、语文成绩、数学成绩和英语成绩,并计算出总分,然后将这些信息存储在对应的 students 数组元素中。
  5. 初始化了变量 chinese_minmath_minenglish_mintotal_min,并将它们分别设置为第一个学生的语文成绩、数学成绩、英语成绩和总分。
  6. 使用 for 循环,从第二个学生开始遍历 students 数组,逐个比较找到最低的语文成绩、数学成绩、英语成绩和总分,并更新相应的最低值变量。
  7. 使用 for 循环,遍历 students 数组,输出语文成绩等于最低值的学生姓名和成绩。
  8. 同样地,使用 for 循环,输出数学成绩等于最低值的学生姓名和成绩。
  9. 再次使用 for 循环,输出英语成绩等于最低值的学生姓名和成绩。
  10. 最后,使用 for 循环,输出总分等于最低值的学生姓名和总分。
目录
相关文章
|
1月前
|
存储 自然语言处理 编译器
【C语言】编译与链接:深入理解程序构建过程
【C语言】编译与链接:深入理解程序构建过程
|
3月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
102 1
|
3月前
|
NoSQL 编译器 程序员
【C语言】揭秘GCC:从平凡到卓越的编译艺术,一场代码与效率的激情碰撞,探索那些不为人知的秘密武器,让你的程序瞬间提速百倍!
【8月更文挑战第20天】GCC,GNU Compiler Collection,是GNU项目中的开源编译器集合,支持C、C++等多种语言。作为C语言程序员的重要工具,GCC具备跨平台性、高度可配置性及丰富的优化选项等特点。通过简单示例,如编译“Hello, GCC!”程序 (`gcc -o hello hello.c`),展示了GCC的基础用法及不同优化级别(`-O0`, `-O1`, `-O3`)对性能的影响。GCC还支持生成调试信息(`-g`),便于使用GDB等工具进行调试。尽管有如Microsoft Visual C++、Clang等竞品,GCC仍因其灵活性和强大的功能被广泛采用。
125 1
|
3月前
|
编译器 C语言 计算机视觉
C语言实现的图像处理程序
C语言实现的图像处理程序
155 0
|
1月前
|
存储 文件存储 C语言
深入C语言:文件操作实现局外影响程序
深入C语言:文件操作实现局外影响程序
|
1月前
|
C语言
初识C语言:与计算机的交流之输入与输出(scanf和printf)
初识C语言:与计算机的交流之输入与输出(scanf和printf)
174 0
|
1月前
|
存储 程序员 编译器
初识C语言,计算机语言的基石
初识C语言,计算机语言的基石
|
2月前
|
存储 编译器 程序员
C语言程序的基本结构
C语言程序的基本结构包括:1)预处理指令,如 `#include` 和 `#define`;2)主函数 `main()`,程序从这里开始执行;3)函数声明与定义,执行特定任务的代码块;4)变量声明与初始化,用于存储数据;5)语句和表达式,构成程序基本执行单位;6)注释,解释代码功能。示例代码展示了这些组成部分的应用。
95 10
|
3月前
|
自然语言处理 编译器 C语言
C语言程序的编译
C语言程序的编译
65 2
|
4月前
|
前端开发 C语言 C++
C语言03----第一个程序HelloWorld(vs版)
C语言03----第一个程序HelloWorld(vs版)