随笔分类 - CCF
1
摘要：题目 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言
阅读全文
摘要：题目 思路 这个题目本来想了两种思路：以点为单位，对每个点都建一个结构体，判断不同点的窗口顺序（这里开始想用vector来表示，觉得调换窗口顺序以及取值可能会简单一些，但是由于对vector的操作不熟悉，很费事。还不如直接建数组，然后再定义temp做交换操作就好了）这个思路我顺着往下实现了很久，但是
阅读全文
摘要：题目 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和
阅读全文
摘要：题目 （就不贴图了） 思路 1.主要就是判断到了边界上的时候怎么走，比如如果现在位置为（i，j），可以继续往下走（i!=n-1），那么位置变成（i+1，j）；如果不可以往下走，也就是走到了下边界上了，那么只能向右走，那么位置变成（i，j+1）。处理右边界同理。 2.判断完边界后，主要就是中间值要怎么
阅读全文
摘要：题目 思路 这个题真是让我精疲力竭了...虽然其实题目并不复杂，但是菜鸡如我大概踩了这个题70%的坑。而且现在的提交结果还是90分，我也不知道哪里有问题，我暂时也不想自己.....（好的，我还没打完这句话，发现下一次运行结果就是100了）。 1.本来是打算直接再多构建一个int count[n]数组
阅读全文
摘要：题目 思路 这道题需要注意的是要将矩阵的定义放在int main()前面，我之前放在里面将两个矩阵直接定义成给定的大小，觉得这样可能可以节约空间。但是这样虽然样例输入都能满足，判定是运行错误50分。 因为"函数内的变量空间使用的是程序堆栈，而程序堆栈的空间是有限的，容易溢出。一般要将大的数组一般定义
阅读全文
摘要：题目 思路 这个题应该是C++入门经典题了，先判断闰年还是平年，然后构建每个年份的月份数组，依次减去就好了。 题解
阅读全文
摘要：题目 思路 这个题借鉴了“俄罗斯方块”那一题的思路，由于行和列都要考虑消除，所以不能当在行或列可以消除的时候，就立马置零，这样在另一个方向上就没有办法判断了 。所以我这里是选择构建一个结构体，用来存储符合条件可以被消除的点。然后行和列分别进行判断，操作完之后再循环将被消除的点对应位置置零。 这里需要
阅读全文
摘要：题目 思路 我的想法是将以string类型进行输入，然后处理每一位。本来想着用string库里的stoi()/atoi()函数将string转成int，但是sum+=atoi(num[i]);这样的用法会报错，提示“invalid conversion from 'char' to 'const c
阅读全文
摘要：题目 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的每一个格子可能已经放置了方块，或者没有放置方块。每一轮，都会有一个新的由4个小方块组成的板块从方格图的上方落下，玩家可以操作板块左右移动放到合适的位置，当板块中某一个方块的下
阅读全文
摘要：题目 问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多不超过5张。如
阅读全文
摘要：题目 问题描述 小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A
阅读全文
摘要：题目 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8人。 0）初始队列中学生的学号依次为1,
阅读全文
摘要：题目 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，
阅读全文
摘要：题目 问题描述 有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。 游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数
阅读全文
摘要：题目 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。 当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。 当两个小球
阅读全文
摘要：问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d
阅读全文
摘要：问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用
阅读全文
摘要：主要要注意以下几个点： 1.红绿黄灯的编号和出现顺序，容易绕晕了。。。 2.通过取余来解决当到达当前位置时，会不会已经经过几轮红绿灯的问题。（我之前只是想着可以设置(r+g+y)*n，然后判断n的次数。还是做题做少了） 3.需要考虑，灯剩余的时间t和现在总共花的时间sum之间。如果t>=sum的话，
阅读全文
摘要：思路 开始看到题目的时候，只是想着用一个字符串将数字和符号都存起来，因为每一个数字和符号都只是占一个位，所以想之后可以再按照计算的优先顺序判断字串里的每个符号从左到右依次匹配的情况，再进行计算。应该是个可行但是有点傻的方法。 然后百度了一下看有什么较优的解法，果不其然人家总是更厉害。（https:/
阅读全文
1
浙公网安备 33010602011771号