weijlxm-CSDN博客

原创 PAT 乙级 1029 旧键盘

目录题目描述输入格式输出格式样例代码题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串...

2019-04-19 09:56:11 131

原创 PAT 乙级 1028 人口普查

目录题目描述输入格式输出格式样例代码题目描述某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式输入在第一行给出正整数 N，取值在(0,105...

2019-04-19 09:36:31 159

原创 PAT 乙级 1027 打印沙漏

目录题目描述输入格式输出格式样例代码题目描述本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可...

2019-04-19 09:30:23 282

目录题目描述输入格式输出格式样例代码题目描述要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f...

2019-04-19 09:26:17 124

原创 PAT 乙级 1025 反转链表

目录题目描述输入格式输出格式样例代码注意点题目描述给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 K 个元素不反转。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址...

2019-04-19 09:24:41 91

原创 PAT 乙级 1024 科学计数法

目录题目描述输入格式输出格式样例代码题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A，请编写程序按普通数字表示法输出 A，并保证所有有效位都被保留。输入格式每个输...

2019-04-19 09:20:59 84

原创 PAT 乙级 1023 组个最小数

目录题目描述输入格式输出格式样例代码题目描述给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1...

2019-04-19 09:19:10 88

原创 PAT 乙级 1022 D进制的A+B

目录题目描述输入格式输出格式样例代码题目描述输入两个非负10进制整数A和B(<=130-1),输出A+B的D（1<D<=10）进制数。输入格式输入在一行中依次给出 3 个整数 A、B 和 D。输出格式输出 A+B 的 D 进制数。样例输入样例 1：123 456 8输出样例 1：1103代码#include <stdio.h>in...

2019-04-11 14:26:40 140

原创 PAT 乙级 1021 个位数统计

目录题目描述输入格式输出格式样例代码题目描述给定一个k位整数N=dk-110k-1+……—+d1101+d0(0<=di<=9,i=0,……k-1,dk-1>0），请编写程序计算每种不同的个位数字出现的次数，例如，给定N=100311，则有2个0,3个1，和1个3。输入格式每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式对 N 中每一种不...

2019-04-11 14:23:41 116

原创 PAT 乙级 1020 月饼

目录题目描述输入格式输出格式样例代码题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 2...

2019-04-11 14:17:09 80

原创 PAT 乙级 1019 数字黑洞

目录题目描述输入格式输出格式样例代码题目描述给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - ...

2019-04-11 14:13:47 77

原创 PAT 乙级 1018 锤子剪刀布

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

2019-04-11 13:45:36 113

原创 PAT 乙级 1017 A除以B

目录题目描述输入格式输出格式样例代码题目描述本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式在一行中依次输出 Q 和 R，中间以 1 空格分隔。样例输入样例 1：123456789050987654321 7...

2019-04-11 13:41:19 87

原创 PAT 乙级 1016 部分A+B

目录题目描述输入格式输出格式样例代码题目描述正整数A的“DA（为1位证书）部分”定义为由A中所有DA组成的新整数PA。例如：给定A=3862767,DA=6，则PA = 66，因为A中有两个6。现给定A DA B DB，请编写程序计算PA+PB输入格式输入在一行中一次给出，A, DA，B,DB，中间以空格分隔，其中0<A,B<1010输出格式在一行中输出PA+PB的值。...

2019-04-11 13:37:05 77

原创 PAT 乙级 1015 德才论

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

2019-04-11 11:37:58 156

原创 PAT 乙级 1014 福尔摩斯的约会

目录题目描述输入格式输出格式样例代码题目描述大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2...

2019-04-11 11:35:44 88

原创 PAT 乙级 1013 数素数

目录题目描述输入格式输出格式样例代码题目描述令Pi表示第i个素数。现任给两个正整数M<N<104，请输出PM到PN的所有素数。输入格式输入在一行中给出 M 和 N，其间以空格分隔。输出格式输出PM到PN的所有素数，每10个数字占一行，其间以空格分隔，但行末不得有多余空格。样例输入样例 1：5 27输出样例 1：11 13 17 19 23 29 31 37...

2019-04-11 11:31:42 111

原创 PAT 乙级 1012 数字分类

目录题目描述输入格式输出格式样例代码题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式每个输入包含 1 个测试...

2019-04-03 17:19:05 73

原创 PAT 乙级 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...

2019-04-03 17:04:58 65

原创 PAT 乙级 1010 一元多项式求导

目录题目描述输入格式输出格式样例代码题目描述设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn-1）输入格式以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。样例...

2019-04-03 16:58:53 84

原创 PAT 乙级 1009 说反话

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

2019-04-03 16:47:31 165

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

PAT 乙级 1008 数组元素循环右移问题题目说明输入格式输出格式样例代码题目说明一个数组A中存在N(>0)个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M(>=0)个位置，即将A中的数据由（A0A1…AN-1）变换为（AN-M…AN-1A0A1…AN-M-1）(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格...

2019-04-03 16:39:16 119

原创 fetch out of sequence sqlcode = -1002 异常原因和解决方法

1.sqlcode = -1002 异常原因官方解释：ORA-01002: fetch out of sequence Cause: In a host language program, a FETCH call was issued out of sequence. A successful parse-and-execute call must be issu...

2018-11-04 16:04:43 5862

转载 Oracle数据库查看用户锁表和对表解锁的sql语句

① 查看用户锁表select sess.sid, sess.serial#, lo.oracle_username, lo.os_user_name, ao.object_name, lo.locked_mode from v$locked_object lo, dba_objects ao, v$session sess where ao.object_id = lo.ob...

2018-10-12 15:09:01 6028

原创 PAT 乙级 1007 素数对猜想（20 分）

1007 素数对猜想（20 分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中...

2018-09-17 23:23:58 296

原创 PAT 乙级 1006 换个格式输出整数

1006 换个格式输出整数（15 分）让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输...

2018-09-15 00:03:21 100

原创 PAT 乙级 1005 继续(3n+1)猜想

1005 继续(3n+1)猜想（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4...

2018-09-14 23:45:30 71

原创 PAT 乙级 1004 成绩排名

1004 成绩排名（20 分）读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名学号成绩第 3 行：第 2 个学生的姓名学号成绩 ... ... ...第 n+1 行：第 n 个学生的姓名学号成绩其中姓名和...

2018-09-13 14:54:07 117

原创 PAT 乙级 1003 我要通过！

1003 我要通过！（20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅...

2018-09-13 14:26:23 103

原创 PAT 乙级 1002 写出这个数

1002 写出这个数（20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321...

2018-09-13 13:53:44 401

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

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

2018-09-13 13:50:45 349

原创我和计算机的第一面

每次听别人谈起小时候玩的window的版本的时候，我都没有什么话好谈的，因为我家庭条件不好，在初中以前并没有什么机会接触计算机。初中以后我们的学校每周有一节的计算机课，但是我们的老师并没有好好教我们什么技能，只是让我们自己玩，而且每次还是两个人一台电脑，而且那时候的我觉得完电脑并没有比上自习重要，所以其实初中的时候也并没有很了解计算机，上高中以后，还是一样每周一节计算机课程，但是高中的时...

2018-07-10 14:47:22 119

weijlxm的博客