cprimesplus的博客

描述分析写这题的时候好像还是去年…最基础的思路肯定是暴力法，另外要考虑到每个元素本身也是一个连号区间，所以连号区间数最少为 n 个。后来看了别人的做法，发现自己并没有很好的利用每个数均唯一的特点。如果一个区间内的所有数经过排序后连号，那么必有：此区间内的最大值 - 此区间内最小值 = 区间长度因此问题便迎刃而解了。代码#include<iostream>#inc...

描述分析题目描述路程长度为龟/兔速度的公倍数——这也就意味着无论是乌龟还是兔子都可以在整数时间内跑完全程（故而可以逐秒计算二者谁先到达）。乌龟速度恒定且不会中途停下，因此在最开始便可以得知乌龟到达的时间：tt=s/v2tt=s/v2tt=s/v2那么这道题便转化为了计算兔子是否能在有限时间 tttttt 范围内到达终点此时面对两种情况：兔子行走的时间超过了（或者刚好等于）乌龟行走的...

描述分析递归问题。先递归求得AnA_nAn​，再根据AnA_nAn​求出SnS_nSn​。写这题花了40分钟，看来还是功力太差…求后面的AnA_nAn​时会重复求A1−An−1A_{1}-A_{n-1}A1​−An−1​的步骤，显然会浪费很多时间，如果用一个字符串数组记录下来会很好，然而即使没加入记录的数组，测试样例竟然还是100%通过了…代码#include<iostrea...

描述分析找规律的问题，下面的串是两个上面的串夹着第 n 个英文字符。使用C++ 的string 的加法运算符重载可以达到拼接两个串的作用。代码#include<iostream>#include<string>using namespace std;int main(){ int n; while (cin >> n) { strin...

题目描述解析  把这道题作为哈夫曼算法的练习题，没什么难度，只是输出每次构造的子树的结点值，使用cnt在每次合并操作时做记录即可。代码#include<iostream>#include<queue>#include<vector>#include<cstdlib>#include<algorithm>using na...

【解析】这题的规模很小，直接暴力计算矩阵的nnn次幂即可，但是为了练习一下快速幂，我就用的快速幂的方法。将矩阵做成一个结构体/类，用二维数组存放值，别忘了用于矩阵初始化的构造函数。【代码】#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using...

【问题描述】　　求出区间[a,b]中所有整数的质因数分解。【输入格式】　　输入两个整数a，b。【输出格式】　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)【样例输入】3 10样例输出3=34=225=56=237=78=2229=3310=25提示　　先筛出所有素数，然后再分解。数据规模和...

【题目描述】输入一个正整数n，输出n!的值。其中n!=n×(n−1)×(n−2)...×1n!=n\times(n-1)\times(n-2)...\times1n!=n×(n−1)×(n−2)...×1【解析】  显而易见的大数问题，不用大数做的话直接爆内存。  我用的是字符串模拟进位，之所以没用整形数组是因为不好确定数组长度，还要拿一个变量去记录，而字符串末尾自动补 \0，又有str...

真题及解析1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析水题，写个程序模拟即可。答案 1717002.生日蜡烛某君从某年开始每年都举办...

前言昨天下午参加了蓝桥杯校内选拔赛。少些抱怨，不谈别人，只谈自己，我觉得这次校赛的发挥还算正常，大概做出了5/8吧，剩下几道题没时间看了。第一题 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，…当然Excel的最大列号是有限度的，所以转换起来不难。...

【题目描述】三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞 --------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。【分析】起初想要枚举“三羊生瑞气”五个数，后...

【题目描述】有如下的加法算式。其中每个汉字代表一个数字。（如存在对齐问题，可参见【图1.png】） 年 大年 过大年 能过大年 怎能过大年 我怎能过大年+ 让我怎能过大年------------------ 能能能能能能能请填写“让我怎能过大年” 所代表的整...

【题目描述】点击这里进入【分析】描述天坑！！！这道题竟然是先输入列，再输入行。导致我第一次WA了。另外这是一道很有争议的题，仅附上我的代码。从左上角开始向四个不同的方向进行搜索，把每个符合条件的元素加入，如果总和达到 sum/2，就说明有解。可以剪枝的部分是，如果最初输入的元素之和是奇数，那显然无解，不必进行DFS。【代码】#include&amp;amp;lt;iostream&amp;amp;gt;#inc...

【题目描述】今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释...