随笔分类 - 刷题模式
摘要：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字
阅读全文
摘要：问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路分析：使用蛮力的话数组行列比较多的时候会很耗时。所以还是要想办法来缩小查找范围。 这个数组的
阅读全文
摘要：题目描述： 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 输入
阅读全文
摘要：思路描述：最开始的思路是拿一个栈来存储数据和符号，在动手实践的过程中发现行不通，单个数字的char和int转换可以，但是加起来的数据两位数字就很难处理了。 然后就去看了看别人的思路，给了我一个很好的启发就是把数据和符号分开存储，但是在处理减号时思路再次打乱，突然就想到了双端队列！ 整理后的思路如下：
阅读全文
摘要：问题描述： 每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台
阅读全文
摘要：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出
阅读全文
摘要：题目描述：一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑
阅读全文
摘要：解题思路：解题思路很简答，就是用数组将数据存起来然后再进行统计，具体思路就见代码注释，记录这道题的是为了警示自己好好审题啊...... 审题有问题，写题火葬场啊.......以为每棵树就疏一次果，把D和小明统计疏果有落果的次数混为一谈，怎么提交都只有50分还一直再挑统计E的毛病..... #incl
阅读全文
摘要：解题思路：定义一个二维数组来存放输入的信息，第一列用来存放所有果树的初始值，然后遍历数组。具体思路见代码注释。 第一遍提交得了80分，看了半天才明白了原因，快被自己蠢死...... 定义数组应该为a[1000][1001],第一遍没有思考直接看了问题规模就定义成了a[1000][1000]。 有一列
阅读全文
摘要：题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿
阅读全文
摘要：问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版
阅读全文
摘要：问题描述 给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 注意闰年的2月有29天。满足下面条件之一的是闰年： 1） 年份是4的整数倍，而且不是100的整数倍； 2） 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015
阅读全文
摘要：问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数
阅读全文
摘要：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。 输出
阅读全文
摘要：问题描述： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 数值 字符 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 字符 数值I 1例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XX
阅读全文
摘要：代码实现： #include<iostream> using namespace std; /*题目限制为三位数*/ /*思路： 1.用一个长度为4的数组（初值为0）保存每个人分别跳过了几次 2.当报数为7的倍数或者数字里包含7时，报数长度加1，报数的这个人的数组的值count[i]加1 3.循环结
阅读全文
摘要：实现思路：因为不用增减元素，所以使用数组这种数据结构实现，并且数组可以直接通过下标来迅速定位。将学生先用数组存储，通过移动数组元素来实现。
阅读全文
摘要：这个题目简直是太简单了，但是花费了好多时间，原因在于把题目中的编号最小的蛋糕想当然的理解成了重量最小的了，所以说，仔细审题啊，朋友们。思路太简单了就贴一下代码了。
阅读全文
摘要：思路：用教师类封装每次输入的开始时间，结束时间，以及存放钥匙的编号。用数组模拟挂钩，如果钥匙被拿走，数组位置的值就置为0，钥匙被放进去数组位置置为该钥匙编号。从最开始时间到结束时间开始循环，得到每个时刻钥匙位置的状态。输出最终时间的状态。 刚开始没有考虑到两个老师同时放钥匙的情况，所以只得了30分，
阅读全文