【C】PAT 1011-1015

1011 A+B和C

给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。

输入格式：

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。

输入样例：

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：

Case #1: false
Case #2: true
Case #3: true
Case #4: false

代码 ：

#include <stdio.h>int main()
{int T;long int A, B, C;scanf("%d", &T);for (int i = 0; i < T; i++) {scanf("%ld %ld %ld", &A, &B, &C);printf("Case #%d: %s\n", i + 1, A + B > C ? "true" : "false");}return 0;
}

1012 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

  • A1​ = 能被 5 整除的数字中所有偶数的和；
  • A2​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1​−n2​+n3​−n4​⋯；
  • A3​ = 被 5 除后余 2 的数字的个数；
  • A4​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
  • A5​ = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A1​~A5​ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若分类之后某一类不存在数字，则在相应位置输出 N。

输入样例 1：

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例 1：

30 11 2 9.7 9

输入样例 2：

8 1 2 4 5 6 7 9 16

输出样例 2：

N 11 2 N 9

思路：

每次读一个数字，根据对5的余数进行不同的处理即可。

代码：

#include <stdio.h>int main()
{int count;int A1 = 0, A2 = 0, A3 = 0, A4 = 0, A5 = 0;int A2flag = 0, A4count = 0;scanf("%d", &count);for (int i = 0, n; i < count; i++){scanf("%d", &n);switch(n % 5) {case 0:A1 += n % 2 ? 0 : n;break;case 1:A2flag = A2flag == 1 ? -1 : 1;A2 += A2flag * n;break;case 2:A3 ++;break;case 3:A4 += n;A4count ++;break;case 4:A5 = n > A5? n : A5;break;}}if (A1 == 0)printf("N ");elseprintf("%d ", A1);if (A2flag == 0)printf("N ");elseprintf("%d ", A2);if (A3 == 0)printf("N ");elseprintf("%d ", A3);if (A4 == 0)printf("N ");elseprintf("%.1f ", A4 * 1.0 / A4count);if (A5 == 0)printf("N");elseprintf("%d", A5);return 0;
}

1013 数素数

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

代码：

#include <stdio.h>int main()
{int M, N;int primes[10000];scanf("%d %d", &M, &N);for (int n = 2, count = 0; count < N; n++) {/* Check if n is prime number */int iprime = 1;for (int j = 0; count > 0 && primes[j] * primes[j] <= n; j++)if (n % primes[j] == 0)iprime = 0;/* Record */if (iprime)primes[count++] = n;}/* Print */for (int i = M; i < N; i++) {printf("%d", primes[i - 1]);printf((i - M + 1) % 10 ? " " : "\n");}printf("%d", primes[N - 1]);return 0;
}

1014 福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！ 
3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

输入格式：

输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。

输出格式：

在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE 表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星期日。题目输入保证每个测试存在唯一解。

输入样例：

3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

输出样例：

THU 14:04

 思路：

  • 确定星期：前两个字符串中位置相同且字符相同的第一个大写字母，并且应处于[A-G]
  • 确定小时：接星期的字符向后查找，位置相同的下一个相同的字符，并且处于[0-9A-N]
  • 确定分钟：后两个字符串中位于相同位置且相同的第一个字母

代码：

#include <stdio.h>
#include <ctype.h>int main()
{char str1[61], str2[61], str3[61], str4[61];scanf("%s %s %s %s", str1, str2, str3, str4);/* Find day, same char from [A-G] and same position in frist two lines */int DAY;char *weekdays[] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};for (DAY = 0; str1[DAY] && str2[DAY]; DAY++)if (str1[DAY] == str2[DAY] && str1[DAY] >= 'A' && str1[DAY] <= 'G') {printf("%s", weekdays[str1[DAY] - 'A']);break;}/* Find hour, picking up from DAY, same character and position, [A-N|0-9] */int HH;for (HH = DAY + 1; str1[HH] && str2[HH]; HH++)if (str1[HH] == str2[HH]) {if (str1[HH] >= 'A' && str1[HH] <= 'N') {printf(" %02d", str1[HH] - 'A' + 10);break;}if (isdigit(str1[HH])) {printf(" %02d", str1[HH] - '0');break;}}/* Find minute, same alphabet character from last two lines */int MM;for (MM = 0; str3[MM] && str4[MM]; MM++)if (str3[MM] == str4[MM] && isalpha(str3[MM])) {printf(":%02d", MM);break;}return 0;
}

1015 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：

输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到优先录取线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。

随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 [0, 100] 内的整数。数字间以空格分隔。

输出格式：

输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

输入样例：

14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60

输出样例：

12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90

思路：

输出第一行首先给出达到最低分数线的考生人数 M ，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

代码：

#include <stdio.h>
#include <stdlib.h>typedef struct _Student{int ID;int D;      /** de2 : virtue  */int C;      /** cai2: ability */int rank;int sum;    /** sum = D + C   */
}sStudent, *Student;/* larger the number, higher the rank */
int rank(Student s, int H, int L)
{if (s->D < L || s->C < L)        return 0;   /* failed */else if (s->D >= H && s->C >= H) return 4;   /* best */else if (s->D >= H)              return 3;   /* second */else if (s->D >= s->C)           return 2;   /* third */else                            return 1;   /* fourth */
}int comp(const void *a, const void *b)
{Student s1 = *(Student*)a;Student s2 = *(Student*)b;if (s1->rank != s2->rank)    return s1->rank - s2->rank;else if (s1->sum != s2->sum) return s1->sum - s2->sum;else if (s1->D != s2->D)     return s1->D - s2->D;else if (s1->ID != s2->ID)   return s2->ID - s1->ID;else                        return 0;
}int main()
{int N, L, H, M = 0;Student students[100000] = {0};sStudent buffer[100000];scanf("%d %d %d", &N, &L, &H);for (int i = 0; i < N; i++) {Student s = buffer + i;scanf("%d %d %d", &s->ID, &s->D, &s->C);s->sum = s->D + s->C;if ((s->rank = rank(s, H, L)) != 0) /* record if passed */students[M++] = s;}qsort(students, M, sizeof(Student), comp);printf("%d\n", M);for (int i = M - 1; i >= 0; i--)printf("%d %d %d\n", students[i]->ID, students[i]->D, students[i]->C);return 0;
}

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

WEB渗透技术研究与安全防御

WEB渗透技术研究与安全防御

目录 作品简介I IntroductionII 1 网络面临的主要威胁1 1.1 技术安全1 2 分析Web渗透技术2 2.1 Web渗透技术的概念2 2.2 Web漏洞产生的原因2 2.3 注入测试3 2.3.1 注入测试的攻击流程3 2.3.2 进行一次完整的Sql注入测试4 2.3.3 Cookie注入攻击11 3 安全防御方案设计…
阅读更多...
软考高级5个资格、中级常考4个资格简介及难易程度排序

软考高级5个资格、中级常考4个资格简介及难易程度排序

一、软考高级5个资格 01、网络规划设计师 资格简介&#xff1a;网络规划设计师要求考生具备全面的网络规划、设计、部署和管理能力&#xff1b;该资格考试适合那些在网络规划和设计方面具有较好理论基础和较丰富从业经验的人员参加。 02、系统分析师 资格简介&#xff1a;系统分…
阅读更多...
Centos 宝塔安装

Centos 宝塔安装

yum install -y wget && wget -O install.sh http://download.bt.cn/install/install_6.0.sh && sh install.sh 安装成功界面 宝塔说明文档 https://www.bt.cn/admin/servers#wcu 或者可以注册宝塔账号 1 快速部署 安装docker 之后 2 需要在usr/bin下下载do…
阅读更多...
Java锁 从乐观锁和悲观锁开始讲 面试复盘

Java锁 从乐观锁和悲观锁开始讲 面试复盘

目录 面试复盘 Java 中的锁 大全 悲观锁 专业解释 自我理解 乐观锁 专业解释 自我理解 悲观锁的调用 乐观锁的调用 synchronized和 ReentrantLock的区别 相同点 区别 详细对比 总结 面试复盘 Java 中的锁 大全 悲观锁 专业解释 适合写操作多的场景 先加锁可以…
阅读更多...
使用nginx搭建通用的图片代理服务器，支持http/https/重定向式图片地址

使用nginx搭建通用的图片代理服务器，支持http/https/重定向式图片地址

从http切换至https 许多不同ip的图片地址需要统一进行代理 部分图片地址是重定向地址 nginx配置 主站地址&#xff1a;https://192.168.123.100/ 主站nginx配置 server {listen 443 ssl;server_name localhost;#ssl证书ssl_certificate ../ssl/ca.crt; #私钥文件ssl_ce…
阅读更多...
latin1_swedish_ci（latin1 不支持存储中文、日文、韩文等多字节字符）

latin1_swedish_ci（latin1 不支持存储中文、日文、韩文等多字节字符）

文章目录 1、SHOW TABLE STATUS WHERE Name batch_version;2、latin1_swedish_ci使用场景注意事项修改字符集和排序规则修改表的字符集和排序规则修改列的字符集和排序规则修改数据库的默认字符集和排序规则 3、ALTER TABLE batch_version CONVERT TO CHARACTER SET utf8mb4 C…
阅读更多...
复健第二天之[MoeCTF 2022]baby_file

复健第二天之[MoeCTF 2022]baby_file

打开题目在线环境可以看到&#xff1a; 感觉要用伪协议去求&#xff0c;但是我们并不知道flag的位置&#xff0c;这里我选择用dirsearch去扫一下&#xff1a; 最像的应该就是flag.php了 于是就构建payload&#xff1a; **?filephp://filter/convert.base64-encode/resource…
阅读更多...
机器学习之SVD奇异值分解实现图片降维

机器学习之SVD奇异值分解实现图片降维

SVD奇异值分解实现图片降维 目录 SVD奇异值分解实现图片降维1 SVD奇异值分解1.1 概念1.2 基本步骤1.2.1 矩阵分解1.2.2 选择奇异值1.2.3 重建矩阵1.2.4 降维结果 1.3 优缺点1.3.1 优点1.3.2 缺点 2 函数2.1 函数导入2.2 函数参数2.3 返回值2.4 通过 k 个奇异值降维 3 实际测试3…
阅读更多...
PyTorch使用教程(6)一文讲清楚torch.nn和torch.nn.functional的区别

PyTorch使用教程(6)一文讲清楚torch.nn和torch.nn.functional的区别

torch.nn 和 torch.nn.functional 在 PyTorch 中都是用于构建神经网络的重要组件&#xff0c;但它们在设计理念、使用方式和功能上存在一些显著的区别。以下是关于这两个模块的详细区别&#xff1a; 1. 继承方式与结构 torch.nn torch.nn 中的模块大多数是通过继承 torch.nn…
阅读更多...
移动端布局 ---- 学习分享

移动端布局 ---- 学习分享

响应式布局实现方法 主流的实现方案有两种: 通过rem \ vw/vh \ 等单位,实现在不同设备上显示相同比例进而实现适配. 响应式布局,通过媒体查询media 实现一套HTML配合多套CSS实现适配. 在学习移动端适配之前,还需要学习移动端适配原理: 移动端适配原理(Viewport) 了解VSCo…
阅读更多...
cuda + cudnn安装

cuda + cudnn安装

1.安装CUDA Toolkit 在设备管理器&#xff08;此电脑–右键–属性&#xff09;的显示适配器中可以查看自己的显卡型号&#xff0c;去下载对应的CUDA Toolkit 。或者输入以下命令查看Driver Version &#xff0c;cuda Version&#xff1a;12.2代表12.2版本以下兼容可以进行安装 …
阅读更多...
DevUI 2024 年度运营报告：开源生态的成长足迹与未来蓝图

DevUI 2024 年度运营报告：开源生态的成长足迹与未来蓝图

在当今数字化飞速发展的时代&#xff0c;开源已成为推动技术创新与协作的重要力量。DevUI 作为开源领域的重要一员&#xff0c;其发展历程与成果备受关注。值此之际&#xff0c;GitCode 精心整理了 DevUI 年度运营报告&#xff0c;为您全面呈现 DevUI 社区在过去一年里的开源之…
阅读更多...
python中的RPA-＞playwright自动化录制脚本实战案例笔记

python中的RPA-＞playwright自动化录制脚本实战案例笔记

playwright录制功能使用绕过登录操作 1、首先安装playwright pip install playwright2、 安装支持的浏览器 playwright install # 安装支持的浏览器&#xff1a;cr, chromium, ff, firefox, wk 和 webkit3、接着在自己的项目下运行录制命令&#xff1a; playwright codegen…
阅读更多...
如何选择适合特定项目需求的人工智能学习框架？

如何选择适合特定项目需求的人工智能学习框架？

人工智能学习框架&#xff08;AI Learning Framework&#xff09;是一种用于开发、训练和部署人工智能模型的软件平台&#xff0c;旨在简化AI模型的设计、训练和部署过程。这些框架通常提供一系列工具、库和预构建模块&#xff0c;使开发者能够快速实现机器学习任务&#xff0c…
阅读更多...
Spring Bug解决

Spring Bug解决

报错&#xff1a; Exception in thread "main" org.springframework.beans.factory.NoUniqueBeanDefinitionException: No qualifying bean of type com.itxl.spring6.iocxml.User available: expected single matching bean but found 2: user,user1 at org.sp…
阅读更多...
U盘被格式化后的数据救赎与防范策略

U盘被格式化后的数据救赎与防范策略

一、U盘格式化后的数据困境 在日常的工作与生活中&#xff0c;U盘作为数据传输与存储的重要工具&#xff0c;扮演着不可或缺的角色。然而&#xff0c;当U盘不幸遭遇格式化操作后&#xff0c;存储在其中的宝贵数据瞬间化为乌有&#xff0c;给用户带来极大的困扰。格式化后的U盘…
阅读更多...
【AI论文】LlamaV-o1：重新思考大型语言模型（LLMs）中的逐步视觉推理方法

【AI论文】LlamaV-o1：重新思考大型语言模型（LLMs）中的逐步视觉推理方法

摘要&#xff1a;推理是解决复杂多步骤问题的基本能力&#xff0c;特别是在需要逐步顺序理解的视觉环境中尤为重要。现有的方法缺乏一个全面的视觉推理评估框架&#xff0c;并且不强调逐步解决问题。为此&#xff0c;我们通过三项关键贡献&#xff0c;提出了一个在大型语言模型…
阅读更多...
【HTTP】详解

【HTTP】详解

目录 HTTP 基本概念啥是HTTP&#xff0c;有什么用&#xff1f;一次HTTP请求的过程当你在浏览器中输入一个浏览器地址&#xff0c;它会发送什么 &#xff1f;---&#xff08;底层流程&#xff09;HTTP的协议头请求头&#xff08;对应客户端&#xff09;一些请求头请求方法 响应头…
阅读更多...
EasyExcel - 行合并策略（二级列表）

EasyExcel - 行合并策略（二级列表）

&#x1f63c;前言&#xff1a;博主在工作中又遇到了新的excel导出挑战&#xff1a;需要导出多条文章及其下联合作者的信息&#xff0c;简单的来说是一个二级列表的数据结构。 &#x1f575;️‍♂️思路&#xff1a;excel导出实际上是一行一行的记录&#xff0c;再根据条件对其…
阅读更多...
第9章：基于Vision Transformer（ViT）网络实现的迁移学习图像分类任务：早期秧苗图像识别

第9章：基于Vision Transformer（ViT）网络实现的迁移学习图像分类任务：早期秧苗图像识别

目录 1. ViT 模型 2. 早期秧苗分类 2.1 数据集 2.2 训练 2.3 训练结果 2.4 可视化网页推理 3. 下载 1. ViT 模型 视觉变换器&#xff08;ViT&#xff09;是一种神经网络架构&#xff0c;它将变换器架构的原理应用于视觉数据。最初&#xff0c;Transformers主要用于自然…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023