随笔分类 - C++
摘要：题目描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 输入描述: 输入N个字符 输出描述: 输出该字符串反转后的字符串 示例1 输入 abcd 输出 dcba解题思路就不写了，太简单了，直接记录一下代码，以前写的简单题都没做记录导致想找的时候都不容易找
阅读全文
摘要：题目描述（没有记录原题目，回忆的大概）： 给定几个内存块，限定内存块只有M,G,T三个单位，三个之间的进制转换为：1T=1024G,1G=1024M，根据大小排序并输出 输入描述： 先输入一个数n,用来表示接下来会输入几个数据。 再输入n个字符串，形式为mv，m表示数字大小,v表示单位。 数据规模：
阅读全文
摘要：问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下边缘与
阅读全文
摘要：问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如果这几
阅读全文
摘要：问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘，棋盘中的每一个方
阅读全文
摘要：问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙
阅读全文
摘要：解题思路：这道题唬人的在于坐标有正有负哈，刚开始不知道怎么下爪，仔细思考过后，我可是会面向对象编程的啊哈哈哈哈，我可是最喜欢封装了哈哈哈哈。 1.首先可以把每个点用一个结构体来定义，包含他的x,y坐标，以及该点的得分情况。因为最大有1000个点，可以再定义一个点的数组来存放输入的点。 2.点存储了之
阅读全文
摘要：问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7
阅读全文
摘要：问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末
阅读全文
摘要：问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表
阅读全文
摘要：问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字
阅读全文
摘要：问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有
阅读全文
摘要：题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路分析：使用蛮力的话数组行列比较多的时候会很耗时。所以还是要想办法来缩小查找范围。 这个数组的
阅读全文
摘要：题目描述： 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。 输入
阅读全文
摘要：思路描述：最开始的思路是拿一个栈来存储数据和符号，在动手实践的过程中发现行不通，单个数字的char和int转换可以，但是加起来的数据两位数字就很难处理了。 然后就去看了看别人的思路，给了我一个很好的启发就是把数据和符号分开存储，但是在处理减号时思路再次打乱，突然就想到了双端队列！ 整理后的思路如下：
阅读全文
摘要：1.scanf()不会检查输入边界，可能造成数据溢出。scanf_s()会进行边界检查。 _s”后缀的函数是为了让原版函数更安全，传入一个和参数有关的大小值，避免引用到不存在的元素，防止hacker利用原版的不安全性（漏洞）黑掉系统。 2.scanf的调用格式为:scanf("<格式化字符串>"，<
阅读全文
摘要：问题描述： 每个 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
阅读全文