【入门4】数组
文章平均质量分 57
yatesLiu007
每日一题,天天进步:回顾做过的题目也算哦,温故而知新嘛。
对于个别的题目,一道题用几个小时、甚至几天,都是正常的,放平心态。
展开
-
P1320 压缩技术(续集版)
连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。压缩码的第1个数字的方阵的边长,第2个数字是0的个数,地3个数字是1的个数,以此类推。就算点阵图第1行第1列的位置是1,压缩码的地2个数字也必须是0的个数:0,不能省掉。的方阵,它的长和宽是相同的。先读入第一行的字符串,它的长度就是方阵的边长。由于连续的0可能跨越几行,所以将n个字符串拼接到一起更方便计算0和1的个数。,其余各位表示交替表示0和1 的个数,压缩码保证。的操作正好相反,本题是通过点阵图得到压缩码。原创 2023-05-07 21:39:05 · 211 阅读 · 0 评论 -
P1319 压缩技术
我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个。,其余各位表示交替表示0和1 的个数,第2个数字是0的个数。,其余各位表示交替表示0和1 的个数,压缩码保证。数据输入一行,由空格隔开的若干个整数,表示压缩码。表示最后的汉字点阵图(点阵符号之间不留空格)。,第二个数表示接下来连续有几个。,第三个数再接下来连续有几个。,第四个数接着连续几个。按照0和1的个数输出。原创 2023-05-07 21:26:23 · 156 阅读 · 0 评论 -
P1789 【Mc生存】插火把
的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?话说有一天 linyorson 在“我的世界”开了一个。注:可能没有萤石,但一定有火把。本题考查二维数组的标记。有几个点会生出怪物。原创 2023-05-07 21:21:22 · 327 阅读 · 0 评论 -
P5732 【深基5.习7】杨辉三角
观察样例数据中的杨辉三角发现,如果把这个杨辉三角存储到一个二维数组中,是下方的样子。为了在代码实现中,减少对下标是否越界的判断,我们空置数组的第1行和地1列不用。每一个元素的值,都等于它正上方的元素与它左上方的元素之和。如果你不知道什么是杨辉三角,可以观察样例找找规律。赋值是1之后,下方的元素都可以通过公式。原创 2023-05-07 19:50:44 · 152 阅读 · 0 评论 -
P1205 [USACO1.2] 方块转换 Transformations
顺时针旋转180°是2次顺时针旋转90°;顺时针旋转270°是3次顺时针旋转90°。正方形的黑白瓦片的图案要被转换成新的正方形图案。之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。题目要求,有多种可用的转换方法时选择序号最小的那个。反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。如果有多种可用的转换方法,请选择序号最小的那个。无效转换:无法用以上方法得到新图案。个中的一个步骤来完成这次转换。不改变:原图案不改变。,表示初始的正方形。,表示最终的正方形。原创 2023-05-07 19:25:18 · 152 阅读 · 0 评论 -
P5731 【深基5.习6】蛇形方阵
开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用。**输出的时候注意:**每个数字有都会占用。,数据量非常小,直接模拟填数过程即可。个字符,前面使用空格补齐。输出符合题目要求的蛇形矩阵。个字符,前面使用空格补齐。原创 2023-05-02 11:30:54 · 140 阅读 · 0 评论 -
P1161 开灯
如果7次按灯的顺序是:1 3 5 7 3 5 7 ,那么1 ^ 3 ^ 5 ^ 7 ^ 3 ^ 5 ^ 7的结果是1, 说明开着的灯是1号灯。次操作后,小明突然发现,这个时候只有一盏灯是开的,小明很想知道这盏灯的编号,可是这盏灯离小明太远了,小明看不清编号是多少。在刚开始的时候,所有的灯都是关的。次操作后,有且只有一盏灯是开的,不必判错。被按了偶数次的灯一定是关着的,被按了奇数次的灯一定是开着的。在一条无限长的路上,有一排无限长的路灯,编号为。仅一个正整数,那盏开着的灯的编号。的灯的开关各按一次。原创 2023-05-02 10:53:33 · 124 阅读 · 0 评论 -
P2911 [USACO08OCT]Bovine Bones G
s2)的两个骰子,“点数之和”的可能情况有:2、3、4、······、s1、s1+1、······、s2、s2+1、······、s1+s2。假设第3个骰子的面数是s3,面上的点数依次是1、2、3、······、s3。“点数之和” s2+2、······、s1+s2 出现的次依次递减:s1-1、s1-2、······、1。当s1=4,s2 = 6的时候,“两个面上的点数之和”出现次数最多的是5、6、7,都是4次。“点数之和” 2、3、······、s1出现的次数依次递增:1、2、······、s1-1。原创 2023-05-01 15:25:28 · 297 阅读 · 0 评论 -
P1614 爱与愁的心痛
个不爽的事,每句话都有一个正整数刺痛值(心理承受力极差)。爱与愁大神想知道连续。个刺痛值的和的最小值是多少,但是由于业务繁忙,爱与愁大神只好请你编个程序告诉他。第一行有两个用空格隔开的整数,分别代表。个刺痛值的和的最小值是多少。输出一行一个整数,表示连续。行,每行一个整数,第。原创 2023-04-27 21:58:25 · 129 阅读 · 0 评论 -
P2141 [NOIP2014 普及组] 珠心算测验
某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。个正整数,每两个正整数之间用一个空格隔开,表示测试题中给出的正整数。注意,加数和被加数必须是集合中的两个不同的数。,表示测试题中给出的正整数个数。,测验题给出的正整数大小不超过。原创 2023-04-27 21:54:57 · 104 阅读 · 0 评论 -
P1554 梦中的统计
Bessie 的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。行: 十个用空格分开的整数,分别表示数码。):每一个数码在计数的过程中出现过多少次?行: 两个用空格分开的整数。中每一个数码出现了多少次。在序列中出现的次数。原创 2023-04-27 21:51:16 · 87 阅读 · 0 评论 -
P5730 【深基5.例10】显示屏
和一串数字,要求输出这些数字在显示屏上的效果。数字的显示方式如同样例输出,注意每个数字之间都有一列间隔。但是cout语句只能一行一行的输出。也就是必须输出所有数字的第1行后,才能输出第一个数字的第2行。可以把数字的图形从左到右存储到二维数组中,然后一行一行的输出。观察输出结果,数字的图形是横着依次输出的。液晶屏上,每个阿拉伯数字都是可以显示成。现在给出数字位数(不超过。输出五行,表示显示屏上的数字。第一行输入一个正整数。第二行输入一个长度为。原创 2023-04-27 21:48:05 · 188 阅读 · 0 评论 -
P2615 [NOIP2015 提高组] 神奇的幻方
构成,且每行、每列及两条对角线上的数字之和都相同。之后,按如下方式从小到大依次填写每个数。的幻方,相邻两个整数之间用单空格隔开。个整数,即按上述方法构造出的。的数据,对于全部数据,原创 2023-04-23 22:20:14 · 77 阅读 · 0 评论 -
P2550 [AHOI2001]彩票摇奖
依次输出小明所买的彩票的中奖情况(中奖的张数),首先输出特等奖的中奖张数,然后依次输出一等奖至六等奖的中奖张数。现已知中奖号码和小明买的若干张彩票的号码,请你写一个程序帮助小明判断他买的彩票的中奖情况。为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。注:兑奖时并不考虑彩票上的号码和中奖号码中的各个号码出现的位置。)出现在中奖号码中,所以该彩票中了五等奖。之间的自然数,分别表示小明所买的。之间的自然数,表示中奖号码;输入的第一行只有一个自然数。,表示小明买的彩票张数;由于其中有两个号码(原创 2023-04-23 22:14:55 · 167 阅读 · 0 评论 -
P5729 【深基5.例7】工艺品制作
每次切割时,使用激光工具切出一个立方体空洞,空洞的壁平行于立方体的面,空洞的对角点就是给出的切割参数的两个点。现在想知道经过所有切割操作后,剩下的工艺品还剩下多少格小方块的体积?的数个小方块组成的,每个小方块都有一个坐标。组成的实心玻璃立方体,可以认为是由。的点都会被激光蒸发。块小方块就会被蒸发,剩下。这 6 个参数,保证。现有一个长宽高分别为。输出一个整数表示答案。原创 2023-04-23 21:06:30 · 113 阅读 · 0 评论 -
P5728 【深基5.例5】旗鼓相当的对手
两个不同的学生,在数组中的下标一定一个小一个大。为了不重复、不遗漏的比较所有两个不同的学生,可以使用双重嵌套循环: 外层循环变量i从1枚举到n-1,内层循环变量j从i+1枚举到n。**存储方法2:**定义一个4列的二维数组,第0、1、2、3列分别保存每个学生的语文成绩、数学成绩、英语成绩和总分。**存储方法3:**定义一个结构体,将学生的语文成绩、数学成绩、英语成绩和总分打包到一起,然后用结构题数组来存储。**存储方法1:**定义4个数组a、b、c、d分别存储学生的语文成绩、数学成绩、英语成绩和总分。原创 2023-04-21 22:56:12 · 273 阅读 · 0 评论 -
P1047 [NOIP2005 普及组] 校门外的树
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输出一行一个整数,表示将这些树都移走后,马路上剩余的树木数量。我们可以把马路看成一个数轴,马路的一端在数轴。的马路上有一排树,每两棵相邻的树之间的间隔都是。第一行有两个整数,分别表示马路的长度。,表示一个区域的起始点和终止点的坐标。数轴上的每个整数点,即。原创 2023-04-21 21:41:43 · 117 阅读 · 0 评论 -
P5727 【深基5.例3】冰雹猜想
然后对这个数字一直进行下面的操作:如果这个数字是奇数,那么将其乘。输出若干个由空格隔开的正整数,表示从最后的。根据给定的数字,验证这个猜想,并从最后的。经过若干次循环后,最终都会回到。,所以被称为“冰雹猜想”。)都可以按照这样的方式比变成。开始,倒序输出整个变化序列。经过验证很大的数字(开始倒序的变化数列。原创 2023-04-21 21:37:12 · 358 阅读 · 0 评论 -
P1427 小鱼的数字游戏
这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字。结束),记住了然后反着念出来(表示结束的数字。一行内倒着输出这一串整数,以空格间隔。一行内输入一串整数,以。原创 2023-04-21 21:35:21 · 127 阅读 · 0 评论 -
P1428 小鱼比可爱
小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。个整数,用空格间隔,依次表示每只小鱼眼中有多少只鱼不如自己可爱。个正整数,用空格间隔,依次表示从左到右每只小鱼的可爱程度。原创 2023-04-21 21:32:48 · 104 阅读 · 0 评论