- 博客(32)
- 收藏
- 关注
RSS订阅原创 【算法笔记】B1033 旧键盘打字
【算法笔记】B1033 旧键盘打字 1033旧键盘打字（20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过...
2019-03-20 11:30:00
150
原创 【算法笔记】B1029 旧键盘
【算法笔记】B1029 旧键盘 1029旧键盘（20分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z...
2019-03-19 17:16:00
126
原创 【算法笔记】B1048 数字加密
【算法笔记】B1048 数字加密 1048数字加密（20分)本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 ...
2019-03-18 16:17:00
152
原创 【算法笔记】B1024 科学计数法
【算法笔记】B1024 科学计数法 1024科学计数法（20分)科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式 [+-][1-9].[0-9]+E[+-][0-9]+，即数字的整数部分只有 1 位，小数部分至少有 1 位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式...
2019-03-17 16:32:00
333
原创 【算法笔记】B1031 查验身份证
【算法笔记】B1031 查验身份证 1031查验身份证（15分)一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系...
2019-03-16 16:10:00
177
原创 【算法笔记】B1021 个位数统计
【算法笔记】B1021 个位数统计 1021个位数统计（15分)给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N=100311，则有 2 个...
2019-03-16 10:47:00
95
原创 【算法笔记】B1037 在霍格沃茨找零钱
【算法笔记】B1037 在霍格沃茨找零钱 1037在霍格沃茨找零钱（20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一...
2019-03-15 16:12:00
99
原创 【算法笔记】B1022 D进制的A+B
【算法笔记】B1022 D进制的A+B 1022D进制的A+B（20分)输入两个非负 10 进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出 3 个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：12...
2019-03-15 15:40:00
78
原创 【算法笔记】B1027 打印沙漏
【算法笔记】B1027 打印沙漏 1027打印沙漏（20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，...
2019-03-15 10:18:00
206
原创 【算法笔记】B1036 跟奥巴马一起编程
【算法笔记】B1036 跟奥巴马一起编程 1036跟奥巴马一起编程（15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入...
2019-03-15 09:21:00
112
原创 【算法笔记】B1032 挖掘机技术哪家强
【算法笔记】B1032 挖掘机技术哪家强 1032挖掘机技术哪家强（20分)为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其...
2019-03-14 17:50:00
101
原创 【算法笔记】B1028 人口普查
【算法笔记】B1028 人口普查 1028人口普查（20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是...
2019-03-14 16:29:00
161
原创 【算法笔记】B1041 考试座位号
【算法笔记】B1041 考试座位号 1041考试座位号（15分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试...
2019-03-14 10:00:00
103
原创 【算法笔记】B1018 锤子剪刀布
【算法笔记】B1018 锤子剪刀布 1018锤子剪刀布（20分)大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数N（≤105），即双方交锋的次数。随后...
2019-03-13 17:31:00
142
原创 【算法笔记】B1046 划拳
【算法笔记】B1046 划拳 1046划拳（15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请...
2019-03-13 15:32:00
87
原创 【算法笔记】B1026 程序运行时间
【算法笔记】B1026 程序运行时间 1026程序运行时间（15分)要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_T...
2019-03-13 10:42:00
85
原创 【算法笔记】B1016 部分A+B
【算法笔记】B1016 部分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、...
2019-03-13 10:05:00
117
原创 【算法笔记】B1015 德才论
【算法笔记】B1015 德才论 1015德才论（25 分）宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：...
2019-03-12 16:06:00
149
原创 【算法笔记】B1014 福尔摩斯的约会
【算法笔记】B1014 福尔摩斯的约会 1014福尔摩斯的约会（20 分）大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面...
2019-03-11 12:16:00
180
原创 【算法笔记】B1013 数素数
【算法笔记】B1013 数素数 1013数素数（20 分）令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每 10 个数字占...
2019-03-10 10:05:00
113
原创 【算法笔记】B1012 数字分类
【算法笔记】B1012 数字分类 1012数字分类（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和；A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯；A3...
2019-03-09 13:29:00
115
原创 【算法笔记】B1011 A+B 和 C
【算法笔记】B1011 A+B 和 C 1011A+B 和 C（15 分）给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间...
2019-03-08 18:30:00
113
原创 【算法笔记】B1010 一元多项式求导
【算法笔记】B1010 一元多项式求导 1010一元多项式求导（25 分）设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多...
2019-03-08 18:27:00
148
原创 【算法笔记】B1009 说反话
【算法笔记】B1009 说反话 1009说反话（20 分）给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾...
2019-03-08 18:26:00
188
原创 【算法笔记】B1008 数组元素循环右移问题
【算法笔记】B1008 数组元素循环右移问题 1008数组元素循环右移问题（20 分）一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）...
2019-03-08 18:24:00
121
原创 【算法笔记】B1007 素数对猜想
【算法笔记】B1007 素数对猜想 1007素数对猜想（20 分）让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超...
2019-03-08 18:22:00
102
原创 【算法笔记】B1006 换个格式输出整数
【算法笔记】B1006 换个格式输出整数 1006换个格式输出整数（15 分）让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（<10），换个格式来输出任一个不超过 3 位的正整数。例如234应该被输出为BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个...
2019-03-08 18:21:00
101
原创 【算法笔记】B1005 继续(3n+1)猜想+sort()用法
【算法笔记】B1005 继续(3n+1)猜想+sort()用法 1005继续(3n+1)猜想（25 分）卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5...
2019-03-08 18:19:00
88
原创 【算法笔记】B1004 成绩排名
【算法笔记】B1004 成绩排名 1004成绩排名（20 分）读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 ...
2019-03-08 18:12:00
119
原创 【算法笔记】B1003 我要通过！
【算法笔记】B1003 我要通过！ 1003我要通过！（20 分）“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有P、A、T这三种字符，不可以包含...
2019-03-08 18:11:00
81
原创 【算法笔记】B1002 写出这个数
【算法笔记】B1002 写出这个数 1002 写出这个数 （20 分）读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后...
2019-03-08 18:07:00
67
原创 【算法笔记】B1001 害死人不偿命的（3n+1）猜想
【算法笔记】B1001 害死人不偿命的（3n+1）猜想 1001 害死人不偿命的(3n+1)猜想 （15 分）卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，...
2019-03-08 18:03:00
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人