PAT
计算机程序设计能力考试(Programming Ability Test,简称 PAT ) 旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力, 科学的评价计算机程序设计人才, 为企业选拔人才提供参考标准。
林决明
該人設非賣品!
展开
-
【PAT B1018】锤子剪刀布
【PAT B1018】锤子剪刀布题目描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第 1 行给出正整数 N(≤10*5 ),即双方交锋的次数。随后 N 行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B...原创 2019-07-22 17:05:53 · 687 阅读 · 0 评论 -
【PAT B1012】数字分类
【B1012】数字分类题目描述给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1 = 能被 5 整除的数字中所有偶数的和;A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1 −n2 +n3−n4 ⋯;A3 = 被 5 除后余 2 的数字的个数;A4 = 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5...原创 2019-07-22 15:26:11 · 196 阅读 · 0 评论 -
【PAT B1008】数组元素循环右移问题
【B1008】数组元素循环右移问题题目描述输入格式:输出格式:输入样例:输出样例:参考代码运行结果题目描述一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M ⋯AN−1A0A1 ⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移...原创 2019-07-22 15:08:13 · 193 阅读 · 0 评论 -
【PAT B1046】划拳
【B1046】划拳输出样例:参考代码运行结果# 题目描述划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。 # 输入格式: 输入第一行先给...原创 2019-07-22 14:28:12 · 191 阅读 · 0 评论 -
【PAT B1026】程序运行时间
【B1026】程序运行时间题目描述输入格式:输出格式:输入样例:输出样例:参考代码运行结果题目描述要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于...原创 2019-07-22 14:01:55 · 172 阅读 · 0 评论 -
【PAT B1016】部分 A+B
【B1016】部分 A+B题目描述输入格式:输出格式:输入样例 1:输出样例 1:输入样例 2:输出样例 2:参考代码运行结果题目描述正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA是 66,因为 A 中有 2 个 6。现给定 A、DA 、B、DB,请编写程序计算 PA+...原创 2019-07-22 13:07:36 · 231 阅读 · 0 评论 -
【PAT B1011】A+B和C
【B1011】A+B和C题目描述输入格式:输出格式:输入样例:输出样例:参考代码运行结果题目描述给定区间 [−2^31 ,2^31 ] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组...原创 2019-07-22 10:26:32 · 485 阅读 · 0 评论 -
【PAT B1032】挖掘机技术哪家强
【PAT B1032】挖掘机技术哪家强题目描述输入格式输出格式输入样例输出样例思路参考代码运行结果题目描述 为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式输入在第 1 行给出不超过 10^5的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)...原创 2019-07-21 12:58:30 · 247 阅读 · 0 评论 -
【PAT B1001】害死人不偿命的(3n+1)猜想
【PAT B1001】害死人不偿命的(3n+1)猜想题目描述题目描述 卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半,如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复看下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命证明这个貌似很荒唐…… 此处并非要证明卡拉兹猜想,而是给定的任意...原创 2019-07-21 10:26:18 · 443 阅读 · 0 评论 -
PAT 算法笔记
数据结构操作系统概论原创 2019-07-07 21:08:12 · 1896 阅读 · 0 评论