- 博客(17)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 博主有话说
算法笔记最近有同学像我推荐《算法笔记》，说对刷pat很有帮助，而且对初入门的小白很友好。想考pat或者学习算法的同学可以看一下，我主页资源有两本书的pdf，可以下载一下，私聊我要百度网盘链接也可以。《算法笔记》这本书推荐刷pat要高效的刷题，按照算法专题集中的进行题目训练，因为可以一次性的对某一个算法达到更加深入的了解。之前我是打算从1001从小到大刷的，现在决定按照书中的方法刷题。关于代码...
2019-03-22 13:26:07
204
原创 PAT1018 锤子剪刀布
1018 锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式输入第 1 行给出正整数 N（≤105 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲...
2020-04-14 16:20:11
136
原创 PAT1022 D进制的A+B（C）
进制转换输入两个非负 10 进制整数 A 和 B (≤230 −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式输入在一行中依次给出 3 个整数 A、B 和 D。输出格式输出 A+B 的 D 进制数。输入样例123 456 8输出样例1103主要思路这道题比较简单，输出a+b进制转换之后的结果，可以先计算a+b,此时为10进制，然后10进制转换为其他进制...
2019-10-24 17:47:31
156
原创 PAT1027打印沙漏（C）
输出图形本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式输入在一行给出1个正整数N（≤1000）和一个符号，中间...
2019-10-24 17:14:44
601
原创 PAT1036和奥巴马一起编程（C语言）
输出图形美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式输出由给定字符 C 画出的正方形。但是注意到行...
2019-10-23 09:40:13
1160
原创 PAT1028人口普查（c）
简单模拟某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人...
2019-10-21 15:14:28
232
1
原创 PAT1041考试座位号（c）
简单描述每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给...
2019-10-17 16:52:51
333
原创 PAT1004成绩排名(c)
简单模拟读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 ...
2019-10-17 15:07:17
120
原创 PAT1012数字分类（Python和C）
简单模拟给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和；A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5= 被 5 除后余 4 的数字中最大数字。输入格式：每...
2019-04-15 20:45:06
452
原创 PAT1008数组元素循环问题（Python和C)
简单模拟一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N...
2019-04-10 18:58:49
452
原创 PAT1046划拳（Python和C)
简单模拟划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的...
2019-04-09 19:04:35
242
1
原创 PAT1026程序运行时间（Python和C)
简单模拟要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个...
2019-04-09 13:23:38
153
原创 PAT1016部分A+B（Python和C)
简单模拟正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA组成的新整数 PA。例如：给定A=3862767，DA=6，则 A 的“6 部分”PA 是66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、DB，中间以空格分隔，其中 0<A,B<10...
2019-04-01 20:39:09
241
原创 PAT1011A+B=C（Python和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: fal...
2019-03-27 20:31:57
1035
原创 PAT1032挖掘机技术哪家强（Python和C)
简单模拟为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以...
2019-03-24 15:05:27
550
原创 PAT1002找到这个数（Python和C)
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789</抠鼻d>输出样例...
2019-03-19 23:21:23
171
原创 PAT1001 害死人不偿命的(3n+1)猜想（Python和C)
卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数...
2019-03-18 21:12:14
104
算法导论第三版
2019-03-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人