- 博客(184)
- 收藏
- 关注
RSS订阅原创 最小包围矩形
题目内容：给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。输入格式:第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。输出格式：四个整数，依次表示所计算的矩形的左下角的坐标的x、y值和右上角坐标的x、y值。输入样例：51 1
2015-05-09 19:38:41
2567
原创 字符串循环右移
题目内容：输入一个字符串和一个非负整数N，要求将字符串循环右移N次。输入格式:输入在第1行中给出一个字符串，以'#'表示结束，'#'不是字符串的一部分，字符串的长度未知，但至少有一个字符；输入的第2行给出非负整数N。输出格式：在一行中输出循环右移N次后的字符串。输入样例：Hello World!#2输出样例：d!HelloWorl【C程序
2015-05-09 19:35:10
2590
原创 逆序输出的数列
题目内容：你的程序会读入一系列的正整数，预先不知道正整数的数量，一旦读到-1，就表示输入结束。然后，按照和输入相反的顺序输出所读到的数字，不包括最后标识结束的-1。输入格式:一系列正整数，输入-1表示结束，-1不是输入的数据的一部分。输出格式：按照与输入相反的顺序输出所有的整数，每个整数后面跟一个空格以与后面的整数区分，最后的整数后面也有空格。输入样
2015-03-31 08:27:59
2499
原创 信号报告
题目内容：无线电台的RS制信号报告是由三两个部分组成的：R(Readability) 信号可辨度即清晰度.S(Strength) 信号强度即大小.其中R位于报告第一位，共分5级，用1—5数字表示.1---Unreadable 2---Barely readable, occasional words distinguishable3
2015-03-09 20:45:20
907
原创 删除字符串中的子串
题目内容：输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。提示：输入数据的设计使得不可能出现输出为空的情况。输入格式:输入分别给出2个每个不超过80个字符长度的不带空格的非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Thisisatestis 输
2015-03-09 20:32:08
2419
1
原创 计算分数精确值
题目内容：由于计算机内部表达方式的限制，浮点运算都有精度问题，为了得到高精度的计算结果，就需要自己设计实现方法。(0,1)之间的任何浮点数都可以表达为两个正整数的商，为了表达这样两个数的商，可以将相除的结果存放在一维数组中，数组的每个元素存放一位十进制数字。即商的第一位存放在第一个元素中，第二位存放在第二个元素中，以此类推，就可以用数组来表达一个高精度的除法结果了。如16/19
2015-03-02 16:53:35
2384
原创 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2
2015-02-28 12:18:34
742
原创 成绩排名
读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名学号成绩 第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到10
2015-02-17 12:34:02
1020
原创 我要通过！
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送——只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P,A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx的字符串都可以获得“答案正确”，其中 x或者是空字符串，或者是仅由字母 A
2015-02-17 12:32:38
808
原创 写出这个数
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu
2015-02-17 12:30:51
602
原创 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界
2015-02-17 12:27:58
613
原创 有理数四则运算
本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1运算符有理数2 =结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a
2015-02-14 09:24:38
771
原创 GPS数据处理
题目内容：NMEA-0183协议是为了在不同的GPS（全球定位系统）导航设备中建立统一的BTCM（海事无线电技术委员会）标准，由美国国家海洋电子协会（NMEA-TheNational Marine ElectronicsAssocia-tion）制定的一套通讯协议。GPS接收机根据NMEA-0183协议的标准规范，将位置、速度等信息通过串口传送到PC机、PDA等设备。NMEA-01
2015-01-24 11:25:52
1674
原创 完数
题目内容：一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。现在，你要写一个程序，读入两个正整数n和m（1提示：可以写一个函数来判断某个数是否是完数。输入格式:两个正整数，以空格分隔。输出格式：其间所有的完数，以空格分隔，最后一个数字后面没有空格。如果没有，则输出一个
2015-01-12 22:31:50
2060
原创 分解质因数
题目内容：每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。输入格式:一个整数，范围在[2,100000]内。输出格式：形如：n=axb
2015-01-12 22:30:11
1520
原创 多项式加法
题目内容：一个多项式可以表达为x的各次幂与系数乘积的和，比如：现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。程序要处理的幂最大为100。输入格式:总共要输入两个多项式，每个多项式的输入格式如下：每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。
2015-01-09 18:15:10
1555
原创 单词长度
题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格。输入格式:输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以
2015-01-07 12:21:41
1271
原创 井字棋
题目内容：你的程序先要读入一个整数n，范围是[3,100]，这表示井字棋棋盘的边长。比如n=3就表示是一个3x3的棋盘。然后，要读入n行，每行n个数字，每个数字是1或0，依次表示[0,0]到[n-1,n-1]位置上的棋子。1表示X，0表示O（大写字母O）。你的程序要判断其中是否存在某一方获胜，获胜的条件是存在整行或整列或整条对角线或整条反对角线上是相同的棋子。如果存在，则输出代表获
2015-01-02 11:34:10
1545
原创 念整数
题目内容：你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。如输入1234，则输出：yier san si注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：fu er san si yi输入格式:一个整数，范围是[-100000,10000
2014-12-23 11:00:36
2032
原创 素数和
题目内容：我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。现在，给定两个整数n和m，0，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入格式:两个整数，第一个表示n，第二个表示m。输出格式：一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。输入样例：2 4输出样例
2014-12-23 10:58:32
2345
原创 数字特征值
题目内容：对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十位是2号，以此类推。这个整数在第n位上的数字记作x，如果x和n的奇偶性相同，则记下一个1，否则记下一个0。按照整数的顺序把对应位的表示奇偶性的0和1都记录下来，就形成了一个二进制数字。比如，对于342315，这个二进制数字就是001101。 这里的计算可
2014-12-15 18:06:20
1570
原创 奇偶个数
题目内容：你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。输入格式:一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。输出格式：两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。输入样例：9 3 4 2 57
2014-12-15 18:03:36
1120
原创 时间换算
题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果分小于10分，需要保留十位上的0。如1124表示11点24分，而905表示9点5分，36表示0点36分，7表示0点7分。有效的输入范围是0到23
2014-12-10 09:04:48
1938
原创 信号报告
题目内容：无线电台的RS制信号报告是由两个部分组成的：R（Readability）信号可辨度即清晰度.S（Strength）信号强度即大小.其中R位于报告第一位，共分5级，用1—5数字表示.1---Unreadable 2---Barely readable, occasional words distinguishable3---Readable
2014-12-10 09:03:30
2057
原创 温度转换
题目内容：写一个将华氏温度转换成摄氏温度的程序，转换的公式是：其中C表示摄氏温度，F表示华氏温度。程序的输入是一个整数，表示华氏温度。输出对应的摄氏温度，也是一个整数。提示，为了把计算结果的浮点数转换成整数，需要使用表达式：(int)x;其中x是要转换的那个浮点数。输入格式:一个整数。输出格式：一个整数输入样例：100输出样例：3
2014-12-10 08:59:07
978
原创 寻找山顶
【描述】在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。【输入】第一行是两个整数，表示山地的长m（5≤m≤20）和宽n（5≤n≤20），整数以空格间隔。其后m行为一个m×n的整数矩阵，表示每个地块的平均高程。每行的整数间以空格间隔。【输出】输出所有山顶所在地
2014-12-10 08:51:47
2179
原创 配对碱基链
【描述】脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。在两条互补碱基链的对应位置上，腺瞟呤总是和胸腺嘧啶配对，鸟嘌呤总是和胞嘧啶配对。你的任务就是根据一条单链上的碱基序列，给出对应的互补链上的碱基序列。【输入】第一行是一个正整数n，表明共有n条要求解的碱基链。以
2014-12-10 08:49:42
3655
原创 分配病房
第1题分配病房【描述】某个科室的病房分为重症和普通，只有当病人的疾病严重程度超过了入住重症病房的最低严重值，才可以安排入住重症病房。现在要求设计一个程序，给病人安排好病房。疾病的严重程度用0到10来表示，0表示小毛病，10表示非常严重。【输入】第一行输入病人的个数m（m ），以及安排住入重症病房的最低严重值a。紧接着m行，每行表示病人编号（三位，用0补齐）及
2014-12-10 08:48:18
1759
原创 文字排版
【描述】给一段英文短文，单词之间以空格分隔（每个单词应包括其前后紧邻的标点符号）。请将短文重新排版，要求如下：每行不超过80个字符；每个单词居于同一行上；在同一行的单词之间以一个空格分隔；行首和行尾都没有空格。【输入】第一行是一个整数n，表示英文短文中单词的数目. 其后是n个以空格分隔的英文单词（单词包括其前后紧邻的标点符号，且每个单词长度都不大于40个字母）。【输
2014-12-03 09:17:16
1796
原创 二维数组右上左下遍历
【描述】给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。<img width="450" height="429" alt="计算机生成了可选文字:丨 匆 ROW-I COL-I " src=""> 【输入】输入的第一行上有两个整数，依次为row和col。余下有row行，每行包含col
2014-12-03 09:14:06
6991
原创 计算矩阵边缘元素之和
【描述】输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。【输入】第一行为整数k，表示有k组数据。每组数据有多行组成，表示一个矩阵：每组数据第一行分别为矩阵的行数m和列数n（0，0），以空格间隔。接下来输入的m行数据中，每行包含n个整数，整数以空格间隔。【输出】分行输出对应矩阵的边缘元素和
2014-12-03 09:11:47
4049
原创 扩号匹配问题
【描述】在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算术式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注，不能匹配的右括号用"?"标注。【输入】输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大
2014-11-29 08:14:23
1391
原创 排队游戏
【描述】在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并
2014-11-26 10:59:49
3058
原创 单词翻转
【描述【输入一个句子（一行），将句子中的每一个单词翻转后输出。【输入】只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。【输出】翻转每一个单词后的字符串【输入示例】helloworld【输出示例】ollehdlrow【C代码】---------------#include#include#defineSTRING_SIZ
2014-11-23 09:36:48
4440
原创 四大湖
【描述】我国有4大淡水湖。A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。C说：洪泽湖最小，洞庭湖第三。D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。已知这4个湖的大小均不相等，4个人每人仅答对一个，请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。【输入】无【输出】
2014-11-22 07:44:36
2509
原创 流感传染
2013年北大《计算概论A》【描述】有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。【输入】第一行一个数字n，n不超过100，表示有n*n的宿舍房间。接下来的n行，每行n个字符
2014-11-17 23:13:59
1609
原创 角谷猜想
【描述】所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。例如，假定初始正整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。【输入】输入一个正整数。【输出】从输入整数到1的步骤，每一步为一行，每一步中描述计算过程，最后一行输出“End”。
2014-11-17 21:27:22
1149
原创 票据统计
【描述】有一个小型的报账系统，它有如下功能： ①统计每个人所报票的总钱数 ②统计每类发票的总钱数 将此系统简化为如下：假设发票类别共有A、B、C三种；一共有三个人，ID分别为1、2、3。【输入】系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单精度浮点型，
2014-11-12 18:53:12
1183
原创 字符串插入
Courser【描述】有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。将substr插入到str中A SCII码最大的那个字符后面，若有多个最大则只考虑第一个。【输入】输入包括若干行，每一行为一组测试数据，格式为：strsubstr【输出】对于每一组测试数据，输出插入之后的字符串。【输入示例】abcab
2014-11-12 12:32:56
2539
原创 简单计算器
Coursera【描述】一个最简单的计算器，支持+、-、*、/四种运算。仅需考虑输入输出为整数的情况，数据和运算结果不会超过int表示的范围。【输入】输入只有一行，共有三个参数，其中第1、2个参数为整数，第3个参数为操作符（+、-、*、/）。参数以空格间隔。【输出】输出只有一行，一个整数，为运算结果。然而：①如果出现除数为0的情况，则输出：“Div
2014-11-12 12:31:33
8403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人