Sgappti的博客

【蓝桥杯】PREV-284杨辉三角形【第十二届】【省赛】【研究生组】

试题 算法训练 P0505提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB　　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的...

试题 算法提高 最小乘积(提高型)提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读...

试题 算法提高 牛顿迭代法求方程的根提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB【问题描述】　　给定三次函数f(x)=ax3+bx2+cx+d的4个系数a，b，c，d，以及一个数z，请用牛顿迭代法求出函数f(x)=0在z附近的根，并给出迭代所需要次数。　　牛顿迭代法的原理如下（参考下图）：　　设xk是方程f(x)=0的精确解x*附近的一个猜测解，过点Pk(xk,f(xk))作f(x)的切线。该切线与x轴的交点比xk更接近方程的精确解程x*。　　迭...

Start：2021/4/15试题A：组队ANS=490#include <iostream>#include <algorithm>#include <string.h>#include <cmath>using namespace std;int Team[20][5];//20个球员，每人在1~5号位的评分int arr[20];void Read(){ for(int i=0;i<20;i++){

试题A：组队题目略：解题思路：详见代码段中注释。答案：490#include <iostream>#include <algorithm>#include <string.h>#include <cmath>using namespace std;int Team[20][5];//20个球员，没人在1~5号位的评分int arr[20];void Read(){ for(int i=0;i<20;i++){

标题：全球变暖你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。 例如上图中的海域未来会变成如下样子：..

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y 对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-100000 <= X， Y <= 100000 ...

标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 69...

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是： 第1字节，第2字节 第3字节，第4字节 .... 第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为...

由于审核时，大段题目 文字和其他文章题目内容 重复，导致审核不过，所以这里题目略：AC代码：#include <iostream>#include <string.h>#include <sstream>#include <vector>#include <algorithm>using namespace std;string date;string AA,BB,CC;int aa,bb,cc;vector<

试题 算法提高 二分法查找数组元素提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　用递归函数实现二分法查找数组元素。　　补充：要求给定数组采用如下代码定义　　int data[200];　　for (i=0; i<200; i++）　　data[i]=4*i+6;输入格式　　输入一个待查找的整数（该整数一定在数组data中）。输出格式　　该整数在数组中的指标。样例输入一个满足题目要求的输入范例。例1：...

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 ...

标题：等差素数列2,3,5,7,11,13,....是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。解题思路：暴力解法，三重for循环

试题 算法训练 幂方分解提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　任何一个正整数都可以用2的幂次方表示。例如：　　137=27+23+20　　同时约定方次用括号来表示，即ab可表示为a（b）。　　由此可知，137可表示为：　　2（7）+2（3）+2（0）　　进一步：7= 22+2+20（21用2表示）　　3=2+20　　所以最后137可表示为：　　2（2（2）+2+2（0））+2（2+2（0））+2（0）　　又...

试题 算法训练 瓷砖铺放提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？　　例如，长度为4的地面一共有如下5种铺法：　　4=1+1+1+1　　4=2+1+1　　4=1+2+1　　4=1+1+2　　4=2+2　　编程用递归的方法求解上述问题。输入格式　...

标题：36进制对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数，不要填写任何多余的内容（比如，说明文字）Ans=1040254Codes:#include <iostream>#include <map>#include <cmath>using namespace s

标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）注意，需要提交的是一个整数，不要填写任何多余的内容。Ans=74Codes：#incl

第十届蓝桥杯大赛个人赛省赛（软件类本科B组）做题笔记Partial试题A：组队题目略Ans=490解题思路：全排列解题：arr【20】数组，生成5个元素分别赋值为1，2，3，4，5 表示作为首发坑位编号，其余全为0：表示不选择作为首发。全排列 遍历所有可能的首发阵容：若arr[i]!=0 则选择(i+1) 【因为 i 从 0~19 】号球员 作为 坑位 arr[i] 对应的球员；反之，continue ；得到对应的分值之和，不断比较，求出最大值。Codes:#include &lt

奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。Ans=52488Codes:#include <iostream>#include <string.h>#includ

煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。Ans=171700解题思路：画图找规律。每层的三角形煤球出了边外，边内部分 有空间 也会 填充对应三角形数目的煤球。画出大约6 层的煤球三角形分布，便能找出规律：第i层 三角形的 煤球数目 =3*(i-1

标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金...

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。Ans=125Codes:#include <iostream>using namespace std;//很明显，2000年是闰年，所以2月有29天int cmn[13]={-1,31,29,31,30,31,30,31,31,30,31,30,31};int main(int argc, char** argv).

4.括号序列<p>【问题描述】<br>由1对括号，可以组成一种合法括号序列：()。<br>由2对括号，可以组成两种合法括号序列：()()、(())。<br>由4对括号组成的合法括号序列一共有多少种？<br>【答案提交】<br>这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。<br><br><br></p>A

9.通电【问题描述】2015年，全中国实现了户户通电。作为一名电力建设者，小明正在帮助一带一路上的国家通电。这一次，小明要帮助 n 个村庄通电，其中 1 号村庄正好可以建立一个发电站，所发的电足够所有村庄使用。现在，这 n 个村庄之间都没有电线相连，小明主要要做的是架设电线连接这些村庄，使得所有村庄都直接或间接的与发电站相通。小明测量了所有村庄的位置（坐标）和高度，如果要连接两个村庄，小明需要花费两个村庄之间的坐标距离加上高度差的平方，形式化描述为坐标为 (x_1, y_1) 高度为 h_1 的

试题 算法训练 自行车停放提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有n辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车，从左到右编号为：3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边，所以现在停车棚里的自行车编号是：3,2,5,1)。给定n辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。输入格式　　第一行一个整数...

试题 算法提高 周期字串提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是...

试题 算法提高 矩阵相乘提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。　　当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。　　小明希望你来帮他完成这个任务。　　现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵，　　要你求出他们相乘的积（当然也是矩阵）。　　(输入数据保证aj=bi,不需要判断)输入格式　　输...

试题 算法训练 文章翻转提交此题评测记录资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。样例输入aab TTR bbc loV DDE Znr CCD样例输出CCD Znr DDE loV bbc TTR aab数据规模和约定　　60%的数据保证单词长度不超过2...

试题 算法提高 8皇后·改提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式　　一个8*8的棋盘。输出格式　　所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 3...

试题 算法提高 9-3摩尔斯电码提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。　　摩尔斯码定义见：http://baike.baidu.com/view/84585.htm?fromId=253988。图略提示　　清橙进行评测时，输...

试题 算法提高 进攻策略加强提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。　　首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。　　地图共有n行，对于第i行，最左端有若干植物，这些植物需要至少Qi的攻击才能被全部消灭。若一行上的...

试题 算法提高 计数问题提交此题评测记录资源限制时间限制：1.0s 内存限制：128.0MB问题描述　　试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入格式　　输入文件名为 count.in。　　输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式　　输出文件名为 count.out。　...

试题 算法提高 分数统计提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　2016.4.5已更新此题，此前的程序需要重新提交。问题描述　　给定一个百分制成绩T，将其划分为如下五个等级之一：　　90~100为A，80~89为B，70~79为C，60~69为D，0~59为E　　现在给定一个文件inp，文件中包含若干百分制成绩（成绩个数不超过100），请你统计五个等级段的人数，并找出人数最多的那个等级段，按照从大到小的顺序输出该段中所有人...

试题 算法提高 书院主持人提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是：　　大家围成一圈，从1到m为每个同学编号。然后从1开始报数， 数到n的出局。剩下的同学从下位开始再从1开始报数。最后剩下来的就是主持人了。现在已经把同学从1到m编...

试题 算法训练 连通分块提交此题评测记录资源限制时间限制：200ms 内存限制：8.0MB问题描述　　连通分块输入格式　　输入的第一行包含两个整数n, m　　n代表图中的点的个数，m代表边的个数　　接下来m行，每行2个正整数，表示图中连通的两点。输出格式　　输出1行，与1连通的点的集合，并按升序排列输出。样例输入6 31 22 33 4样例输出1 2 3 4数据规模和约定　　n<=10000,m<=100000...

试题 算法训练 接水问题提交此题评测记录资源限制时间限制：1.0s 内存限制：64.0MB问题描述　　学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。接水开始时，1 到m 号同学各占一个水龙头，并同时打 开水龙头接水。当其中某名同学j 完成其接水量要求wj 后，下一名排队等候接水的同学k 马上接替j 同学的...

试题 算法训练 星际交流提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回 答。　　火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只...

试题 算法训练 校门外的树提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数 轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已 知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区...

试题 算法训练 拦截导弹提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。　　输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导...