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

news2024/11/13 15:21:35

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
  3. 当 i = 1 时,调用 f(1):
    • 进入 f 函数,x 被初始化为 3,返回值为 3 + 3 = 6
    • sum += 6,此时 sum = 17
  4. 当 i = 2 时,调用 f(2):
    • 进入 f 函数,x 被初始化为 5,返回值为 5 + 5 = 10
    • sum += 10,此时 sum = 27
  5. 当 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。
  5. for循环结束后,程序输出count,即满足条件的数字个数。
  6. 程序运行结束。

这个程序的核心思想是通过遍历从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,表示是素数。
  2. 判断是否为对称数(isPalindrome 函数)

    • 将当前数字保存到临时变量 temp 中。
    • 使用 while 循环,对 temp 进行取余和整除操作,将数字反转存储到 reversed 变量中。
    • 比较反转后的数字与原数字是否相等,相等则返回 true,表示是对称数;否则返回 false,表示不是对称数。
  3. 计算各位数字之和(sumOfDigits 函数)

    • 使用 while 循环,对当前数字进行取余和整除操作,计算各位数字之和并保存到 sum 变量中。
  4. 在主函数中,将以上三个条件分别判断,并用 conditionCount 计数满足的条件数量。如果满足条件的数量大于等于 2,则 count 计数加一。

  5. 最后输出 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 循环,输出总分等于最低值的学生姓名和总分。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1230973.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

百云齐鲁 | 云轴科技ZStack成功实践精选(山东)

山东省作为我国重要的工业基地和北方地区经济发展的战略支点&#xff0c;在“十四五”规划中将数字强省建设分为数字基础设施、数字科技、数字经济、数字政府、数字社会、数字生态六大部分&#xff0c;涵盖政治、经济、民生等多个方面&#xff0c;并将大数据、云计算、人工智能…

腐蚀监测常用技术及作用

上次我们介绍了设备状态监测中的红外热像技术>>热成像仪的工作原理及在工业设备状态监测中的应用&#xff0c;这次我们一起来探讨腐蚀监测技术方面的内容。 在工业领域中&#xff0c;腐蚀监测技术是腐蚀控制的重要部分和可靠而有效的手段。通过对设备的腐蚀情况进行监测和…

简单模拟 Spring 创建的动态代理类(解释一种@Transactional事务失效的场景)

模拟 Spring 创建的动态代理类 本文主要目的是从父类和子类继承的角度去分析为什么在 Service 标注的业务类中使用 this 调用方法会造成事务失效。解释在这种情况下 this 为什么是原始类对象而不是代理类对象。 问题描述 在 Service 标注的业务类中&#xff0c;如果调用本类…

机器学习第10天:集成学习

文章目录 机器学习专栏 介绍 投票分类器 介绍 代码 核心代码 示例代码 软投票与硬投票 bagging与pasting 介绍 核心代码 随机森林 介绍 代码 结语 机器学习专栏 机器学习_Nowl的博客-CSDN博客 介绍 集成学习的思想是很直观的&#xff1a;多个人判断的结合往往比…

起立科技(起鸿)在第25届高交会上展示透明OLED技术创新

第二十五届中国国际高新技术成果交易会 日期&#xff1a;2023年11月15日 地点&#xff1a;福田会展中心7号馆 深圳&#xff0c;2023年11月15日 — 起鸿科技&#xff0c;作为透明OLED领域的引领者&#xff0c;于今日参展了第二十五届中国国际高新技术成果交易会。这一展会将汇…

微服务架构中的 熔断和降级

文章目录 熔断判定服务的健康状态服务恢复正常 降级跨服务降级自身服务提供有损服务具体案例分析 熔断 微服务架构中&#xff0c;如果需要保障可用性&#xff0c;其中一个方式就是 熔断。熔断在微服务架构里面是指 当微服务本身出现问题的时候&#xff0c;它会拒绝新的请求&am…

vue如何开启gzip压缩

什么是gzip&#xff1a; Gzip 是一种压缩算法&#xff0c;在网络传输中使用非常普遍。 需要注意的是&#xff0c;Gzip 压缩仅对于文本类型的资源有明显提示&#xff0c;压缩后的体积大约是压缩前的 1/3。 但是对于图片&#xff0c;音视频等媒体资源&#xff0c;本身就采用了…

emq Neuron工业协议采集使用

emq Neuron工业协议采集使用 Neuron 简介 EMQ X Neuron 是运行在各类物联网边缘网关硬件上的工业协议商业化网关软件&#xff0c;支持一站式接入和解析数十种工业协议&#xff0c;并转换成 MQTT 协议接入工业物联网平台。用户可以通过基于 Web 的管理控制台可以实现在线的网关…

Seata分布式事务

AT模式 整体架构 使用示例 这里以 Dubbo Seata 为例&#xff0c;微服务架构体系是分布式事务的常见运用场景&#xff0c;多个微服务分散到不同的机器上&#xff0c;通过远程调用串联起来&#xff0c;此时如何使用Seata建立起分布式事务呢&#xff1f; Seata的AT模式做到了业…

图片叠加_图片压缩

图片叠加 try {/* 1 读取第一张图片*/File fileOne new File("1.png");BufferedImage imageFirst ImageIO.read(fileOne);/* 2读取第二张图片 */File fileTwo new File("2.png");BufferedImage imageSecond ImageIO.read(fileTwo);//创建一个最底层画…

postgresql安装fdw扩展

最近有同一个服务器不同数据库、不同服务器数据库之间的数据同步需求&#xff0c;使用了fdw 下面举例的是同一个服务器两个不同数据库的同步情况 1、安装扩展 create extension postgres_fdw; 在需要使用fdw的数据库都加上该扩展 2、创建fdw服务器 mlhbase_prd库 CREATE…

read系统调用源码分析

文章目录 基本知识前言一个文件基本的读写流程图块设备驱动<1> 块设备&#xff08;blockdevice&#xff09;<2> 块设备结构<3> block_device和gendisk 区别 同步/异步IO请求队列 read系统调用源码分析设计思想一、入口函数&#xff08;1&#xff09;fget_lig…

WMS仓储管理系统的工作流程是什么

在当前的物流行业中&#xff0c;高效和精准的仓库管理被视为成功的关键。为了满足这一需求&#xff0c;WMS仓储管理系统应运而生。这个系统是物流中心的核心部分&#xff0c;可以显著提高仓库的运营效率&#xff0c;为现代物流管理带来前所未有的便捷。 WMS仓储管理系统的工作流…

算法---相等行列对

题目 给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid &#xff0c;返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。 如果行和列以相同的顺序包含相同的元素&#xff08;即相等的数组&#xff09;&#xff0c;则认为二者是相等的。 示例 1&#xff1a; 输入&…

warning C4251

c - Warning C4251 when building a DLL that exports a class containing an ATL::CString member - Stack Overflow

Leetcode刷题详解——打家劫舍 II

1. 题目链接&#xff1a;213. 打家劫舍 II 2. 题目描述&#xff1a; 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋&#xff0c;每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 &#xff0c;这意味着第一个房屋和最后一个房屋是紧挨着的。同时&#xff0c;相邻…

地推团队怎么接一手app拉新项目?这几个接单平台可以试试看

首推平台&#xff1a;“聚量推客” 有粉丝问我&#xff1a; 我在五线小城市做地推&#xff0c;有个10人的地推团队&#xff0c;怎么接到一手靠谱的单子&#xff1f; 其实不止一个粉丝在后台问我&#xff0c;做地推、充场的人都在找单子&#xff0c;做这个行业就没有不缺项目的…

writev函数的使用测试

writev函数的原型是ssize_t writev(int filedes, const struct iovec *iov, int iovcnt)&#xff0c;第一个参数是需要写入的文件描述符&#xff0c;第二个参数是指向某个iovec结构数组的一个指针&#xff0c;其中 iovec 结构定义如下&#xff1a; struct iovec { void *iov_b…

内置函数和消息传递API

消息传递范式 消息函数、聚合函数与更新函数 消息函数接受一个参数 edges&#xff0c;这是一个 EdgeBatch 的实例&#xff0c; 在消息传递时&#xff0c;它被DGL在内部生成以表示一批边。edges 有 src、 dst 和 data 共3个成员属性&#xff0c; 分别用于访问源节点、目标节点…

最大子段和(分治法+动态规划法)

求最大子段和 此类问题通常是求数列中连续子段和的最大值&#xff0c;经典的股票问题就是考察的这个思想及拓展。 例题&#xff1a; AcWing:1054. 股票买卖 Leetcode:53. 最大子数组和 分治法O(nlogn) 此类问题时分适合采用分治思想&#xff0c;因为所有子区间 [ s t a r t …