mayuejike-CSDN博客

原创 1012 The Best Rank （25 分）

1012 The Best Rank （25 分）To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or L...

2019-01-20 11:16:56 1672 4

原创 1071 小赌怡情（15 分）

1071 小赌怡情（15 分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2...

2019-01-20 09:27:34 202

原创 1015 德才论（25 分）

1015 德才论（25 分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最...

2019-01-19 15:00:30 203 2

原创 1062 Talent and Virtue （25 分）

1062 Talent and Virtue （25 分）About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outs...

2019-01-19 14:59:22 434

原创 1025 PAT Ranking （25 分）

1025 PAT Ranking （25 分）Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several pl...

2019-01-19 10:45:57 179

原创问题 A: 简单计算器

问题 A: 简单计算器题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30 / 90...

2019-01-17 15:59:00 2079

原创 1082 射击比赛

1082 射击比赛（20 分）本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数...

2019-01-16 09:44:45 179

原创 1091 N-自守数

1091 N-自守数（15 分）如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测...

2019-01-15 19:23:53 122

原创 1065 A+B and C (64bit)

1065 A+B and C (64bit) （20 分）Given three integers A, B and C in [−263,263], you are supposed to tell whether A+B>C.Input Specification:The first line of the input gives the positive num...

2019-01-15 11:25:55 220

原创 1042 Shuffling Machine

1042 Shuffling Machine （20 分）Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where emp...

2019-01-15 10:18:42 210 1

原创 1018 锤子剪刀布

1018 锤子剪刀布（20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代...

2019-01-15 08:51:32 134

原创 1012 数字分类

1012 数字分类（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和； A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯； A3 = 被 5 除后余 2 的数字的个数； A4 = 被 5 除后余 3 的数字的平均数，精...

2019-01-13 22:27:43 132

原创 1008 数组元素循环右移问题

1008 数组元素循环右移问题（20 分）一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入...

2019-01-13 20:58:00 111

原创 1046 划拳

1046 划拳（15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后...

2019-01-13 20:12:00 114

原创 1026 程序运行时间

1026 程序运行时间（15 分）要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先...

2019-01-13 19:56:42 91

原创 1016 部分A+B

1016 部分A+B （15 分）正整数 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...

2019-01-13 16:24:37 122

原创 1011 A+B 和 C

1011 A+B 和 C （15 分）给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B&...

2019-01-13 16:04:16 139

转载 while(n--)

下面这段代码我们都很熟悉 #include <stdio.h> int main() { int n=5; while(n) { n=n-1; } printf("%d\n",n); return 0; } 它的输出结果为0. 再看下面这一段代码： #inc...

2019-01-13 15:38:40 9940 4

原创 1009 说反话

1009 说反话（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：...

2019-01-13 15:21:33 136

原创问题 A: 剩下的树

问题 A: 剩下的树时间限制: 1 Sec 内存限制: 32 MB提交: 1587 解决: 632[提交][状态][讨论版][命题人:外部导入]题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。现在要移走一些树，移走的树的...

2019-01-13 10:57:00 125

原创字符数组的输入输出

字符数组就是char数组，当维度是一维时可以当作“字符串”，当维度是二维时可以当作字符串数组。（1）scanf输入，printf输出scanf对字符类型有%c和%s两种类型，%c用来输入单个字符，%s用来输入一个字符串并存在字符数组里，%c格式能够识别空格跟换行并将其输入，而%s通过空格或换行来识别一个字符串的结束。（2）getchar输入，putchar输出getchar和put...

2019-01-13 09:24:17 1287

原创 1022 D进制的A+B

1022 D进制的A+B （20 分）输入两个非负 10 进制整数 A 和 B (≤230−1)，输出 A+B 的 D (1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数 A、B 和 D。输出格式：输出 A+B 的 D 进制数。输入样例：123 456 8输出样例：1103解题之前先了解一下“除基取余法”，/*做题...

2019-01-12 22:09:45 239

原创 1032 挖掘机技术哪家强

1032 挖掘机技术哪家强（20 分）为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在...

2019-01-12 21:21:40 299

原创 1036 跟奥巴马一起编程

1036 跟奥巴马一起编程（15 分）美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：...

2019-01-12 20:31:30 80

原创 1001 害死人不偿命的(3n+1)猜想

1001 害死人不偿命的(3n+1)猜想（15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3...

2019-01-12 20:08:55 102

原创 1087 有多少不同的值

1087 有多少不同的值（20 分）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：...

2019-01-12 19:59:15 228

原创 1086 就不告诉你

1086 就不告诉你（15 分）做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7 输出样例：...

2019-01-12 19:54:21 1494

原创局域网聊天工具

局域网聊天工具是一种面向企业局域网终端使用者的网络沟通工具服务，使用者可以通过安装了即时通信的终端机进行两人或多人之间的实时沟通。交流内容包括文字、界面、语音、视频及文件互发等。...

2018-06-12 11:46:27 236

原创汉诺塔--递归算法

#includevoid move(int n,char a,char b,char c){ if(n==1) printf("%c->%c\n",a,c); else { move(n-1,a,c,b); printf("%c->%c\n",a,c); move(n-1,b,a,c);

2016-08-06 10:56:04 479

转载 KMP字符串模式匹配详解

KMP字符串模式匹配详解来自CSDN A_B_C_ABC 网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int po

2016-08-04 20:08:10 337

原创单链表的建立

单链表的实质是一个结点的序列，建立单链表实质上就是逐个生成每一个结点，并把结点插入链表的过程，只不过需要插入的不是一个结点，而是多个结点而已，多个结点结点的插入方式是相同的，可以借助循环过程来实现。单链表的建立有两种方式，一种是顺序建链表，一种是逆序建链表。顺序建链表：题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输

2016-07-23 19:16:58 4302 1

原创第一次打字比赛

为了提高自己的打字速度，我去问度娘标准打字指法，然后开始摸索键盘，严格按照标准指法打字，截止到目前，我已经用标准指法非常非常慢的打了两个晚上的字，这两个晚上加起来最多4个小时吧，昨晚进oj有点晚，断网了就没进去，然后我就随便找了一篇英语短文开始盲打，后来感觉有点无聊，就用手机进了oj，然后在练习和比赛两个选择中神奇的选择了比赛，进去之后又好奇的点了开始，然后我就不得不用手机拼命的打字母，最后的结果

2016-06-24 20:56:23 394

mayuejike的博客