HERODING23的博客

资源限制时间限制：1.0s 内存限制：256.0MB解题思路:时隔半个多月，我又开始更新了！这次的珠心算测验其实是一个枚举题目，把所有情况枚举出来，然后判断一下枚举的数是否有重复现象，结果是否有重复现象，剔除掉重复的项数即可求出结果，这里我一开始用了一个函数进行判断，发现有一个问题，就是无法剔除掉已经得出的重复结果，于是只能再用一个数组进行判断，三重for循环加上一个函数判断，实际上函数判断已经没有用了，直接三重for循环就可以，代码如下：#include<bits/stdc++.h&gt

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有一条长为n的走廊，小明站在走廊的一端，每次可以跳过不超过p格，每格都有一个权值wi。　　小明要从一端跳到另一端，不能回跳，正好跳t次，请问他跳过的方格的权值和最大是多少？输入格式　　输入的第一行包含两个整数n, p, t，表示走廊的长度，小明每次跳跃的最长距离和小明跳的次数。　　接下来n个整数，表示走廊每个位置的权值。输出格式　　输出一个整数。表示小明跳过的方格的权值和的最大值。样例输入8 5 33 4 -1 -1

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。　　答案完全相反是指对每一幅画的判断都相反。输入格式　　第一行两个数n和m，表示学生数和图画数；　　接下来是一个n*m

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现让你求出，A同学可以得到多少朵小红花。输入格式　　第一行一个整数n，表示总

资源限制时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋核桃的数量。样例输入12 4 5样

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　输入三个数，比较其大小，并从大到小输出。输入格式　　一行三个整数。输出格式　　一行三个整数，从大到小排序。样例输入33 88 77样例输出88 77 33解题思路：终于遇到一个送分题，三个整数的排序，如果说用if-else结构，那么过程有些麻烦，既然c++提供了sort函数，不如直接用一下，代码如下：#include<bits/stdc++.h>using namespace std;int

资源限制时间限制：3.0s 内存限制：256.0MB问题描述　　有n个矩阵，大小分别为a0a1, a1a2, a2a3, …, a[n-1]a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为pq和qr的矩阵相乘时的运算次数计为pqr。输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。　　第二行包含n+1个数，表示给定的矩阵。输出格式　　输出一个整数，表示最少的运算次数。样例输入31 10 5 20样例输出150数据规模和约定　　1

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：4 9 23 5 78 1 61数据规模和约定　　输入1-9这9个数字的一种任意排序。解题思路：这道题目思路很清晰，就是如何判断是否相等的问题上可能需要一些技巧，这里我直接用数组的形式，在输入的时候顺便计算了各行各列对角线的和，然后最后再通过for循环进行

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定　　1<=N<=200,M<=50

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在矩形的世界里任何事物都是矩形的，矩形的枪靶，甚至矩形的子弹。现在给你一张NM的枪靶，同时告诉你子弹的大小为(2l+1)(2r+1)。读入一张01的图每个点的01状态分别表示这个点是否被子弹的中心击中（1表示被击中，0则没有）一旦一个点被子弹的中心击中，那么以这个点为中心 (2l+1)(2r+1) 范围内靶子上的点都会被击毁。要求输出最终靶子的状态。输入格式　　第一行为N，M，L,R表示靶子的大小，以及子弹的大小。　　下面读入一

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式　　一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式　　输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定　　对于50%的数据，n≤5.　　对于100%的数据，n≤100,b≤100.解题思路：老实说我一直害怕解决动态规划问题，所以一直磨磨蹭蹭不敢上手，今天趁着周末的空闲时光

资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定　　输入数据中每一个数在int表示范围内。解题思路：首先要使用while循环，从最小的素数开始，循环进行除操作，如果余数为0，就继续进行相关操作，素数的判断过程可以用函数来表示，当然我在测试后发现不用判断也是可以的，代码如下：#include<bits/st

资源限制时间限制：1.0s 内存限制：512.0MB　　输入一个正整数N (1样例输入12样例输出6样例说明　　12的约数包括：1,2,3,4,6,12。共6个解题思路：一个简单的for循环就可以实现的算法，从1遍历到输入的数字n，如果余数为0那么计数加一，直到循环结束，输出计数即可，代码如下：#include<bits/stdc++.h>using namespace std;int main(){ int num = 0; int n; cin &gt

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。　　输出格式：输出第二大的那个整数。　　输入输出样例样例输入5 8 -12 7

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　X市正在进行歌唱比赛，请你写一个程序计算得分。每名选手从1到N编号，每名选手的综合成绩由以下几个部分组成：1.歌唱得分占70%2.才艺展示得分占20%3.观众投票得分占10%4.不超过五分的特殊加分（如果总分超过100分则记为100）输入格式　　第一行一个整数N，表示选手人数接下来N行，每行四个整数，分别表示歌唱得分，才艺得分，投票得分和加分。输出格式　　输出N行，每行一个数，表示得分（保留一位小数）样例输入6

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入1样例输出0123456789数据规模和约定　　0 < n <= 10!解题思路：本题考察的是枚举和循环，但是如果真正枚举

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　用递归来实现快速排序（quick sort）算法。快速排序算法的基本思路是：假设要对一个数组a进行排序，且a[0] = x。首先对数组中的元素进行调整，使x放在正确的位置上。同时，所有比x小的数都位于它的左边，所有比x大的数都位于它的右边。然后对于左、右两段区域，递归地调用快速排序算法来进行排序。　　输入格式：输入只有一行，包括若干个整数（不超过10个），以0结尾。　　输出格式：输出只有一行，即排序以后的结果（不包括末尾的0）。

资源限制时间限制：1.0s 内存限制：256.0MB　　某个抽卡游戏卡池抽出限定卡的概率为p，该游戏有一个“井”的机制，抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行，用空格隔开的p和k。输出为一行，即期望抽卡次数，取2位小数样例输入0.005 250样例输出142.88样例说明　　第1次抽到的概率为0.005　　第2次抽到的概率为(1-0.005)0.005　　第n次抽到的概率为(1-0.005)^(n-1)0.005　　第250抽到的概率为之前都

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式　　第一行一个数字N。　　下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式　　若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，并退出。样例输入71 191 5623232样例输出191

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

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出一个字符串S，然后给出q条指令，分别有4种：1. Append str　　表示在S的最后追加一个字符串str。　　例：　　原字符串：ABCDE　　执行 Append FGHIJ 后　　字符串变为：ABCDEFGHIJ2. Insert x str　　表示在位置x处插入一个字符串str。（输入保证0<x<=当前字符串长度）　　例：　　原字符串：ABCGHIJ　　执行 Insert 4 DEF 后　

资源限制时间限制：1.0s 内存限制：512.0MB编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22解题思路：基础题，要求的是简洁明了，进制转化问题万变不离其宗，都是取余然后除以要转换的进制数，如此反复即可，然后逆序输出，代码如下：#include<bits/stdc++.h>using namespace std;int m

资源限制时间限制：1.0s 内存限制：512.0MB　　设计复数库，实现基本的复数加减乘除运算。　　输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。　　注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i解题思路:这道题目思路很简单，但是过程有点复杂，主要是不停地考虑特殊情况需要判断，比如实数部分为

资源限制时间限制：1.0s 内存限制：512.0MB　　编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。　　输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。解题思路：如果只是单纯的一行一行输出，繁琐不说，代码量也很大，我的方法是直接把这十个字母储存到一个数组中，用for循环的方式进行输出打印，几行代码就可以解决，代码如下：#in

资源限制时间限制：1.0s 内存限制：256.0MB　　　　一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入　　109.43输出　　3.465283E+027解题思路：该题思路很重要，直接决定你代码的复杂度，一开始看到这题我想用数组，但是发现最后的结果是科学计数法，如果用数组就很难表示了，但是c语言有一个科学计数法的输出，由此想到了直接用double进行计算（一开始位数

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。　　输入格式：输入只有一行，由若干个整数组成，中间用空格隔开

资源限制时间限制：1.0s 内存限制：256.0MB　　用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况）输入　　1D5输出（注意冒号后面有一个空格）　　Hex: 0x1D5　　Decimal: 469　　Octal: 0725解题思路：这题考察的是字符串转成int型的问题，且十六进制输入的字符串有数字字符，也有字母

资源限制时间限制：1.0s 内存限制：1.0GB问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。样例输入42 0 1 2样例输出2 0解题思路：这道题应该是这个系列最简

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。你的任务是给出合法三进制数的个数。输入格式　　一行两个非负整数L,R。输出格式　　一行一个非负整数表示答案。样例输入0 0样例输出330数据规模和约定　　保证0<=L<R<=12。提示　　判断x是否为质数核心代码：fo

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入15 51 2 3 4 2样例输出48解题思路:这是一道看似很

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　比较两个字符串s1和s2，输出：0表示s1与s2相等；1表示s1的字母序先于s2；-1表示s1的字母序后于s2输入格式　　输入两行，第一行输入一个字符串1，第二行输入字符串2。输出格式　　输出比较的结果样例输入abcabd样例输出1样例输入EnglishEnglish样例输出0样例输入helloha样例输出-1解题思路：这道题如果用传统的思路，就是按位比较，并进行判断的方式，太繁琐且容易出错，

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。样例输入3a

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　//据说很多人的题目会有一大堆废话，本傻×就不在这里废话了。　　给定一个N×N的矩阵A，求|A|。输入格式　　第一行一个正整数N。　　接下来N行，每行N个整数，第i行第j个数字表示A[i][j]。输出格式　　一行，输出|A|。样例输入21 23 4样例输出-2数据规模和约定　　0<N≤6　　-10≤A[i][j]≤10　　解题思路：递归求解是计算行列式最简单的方式，分析，当阶数为一时，那结果就

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。样例输出与上面的样例输入对应的输出。例：1 00 10 03.410.500.50 0.500.33 0.33数据规模和约定　　输入数据中每一个数的范围。　　例：doule型表示数据。解题思路：定义两

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明最近刚刚学习了矩阵乘法，但是他计算的速度太慢，于是他希望你能帮他写一个矩阵乘法的运算器。输入格式　　输入的第一行包含三个正整数N,M,K，表示一个NM的矩阵乘以一个MK的矩阵。接下来N行，每行M个整数，表示第一个矩阵。再接下来的M行，每行K个整数，表示第二个矩阵。输出格式　　输出有N行，每行K个整数，表示矩阵乘法的结果。样例输入2 1 3121 2 3样例输出1 2 32 4 6数据规模和约定　　0&l

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　编写程序，输入3个整数，求出最大数并输出。输入格式　　输入三个整数，用空格分开。输出格式　　输出三个数的最大值样例输入5 3 4样例输出5解题思路：这道题相当简单，可能有人认为我在水题（好吧你说的对），但是这道题目给了我一个很好的思考和挑战，就是如何更快求出最大值，下面我将用三种方法求出三个整数的最大值，三种方法一个比一个简便，在做其他项目时可以使代码更美观，减少代码复杂度，代码如下：这是普通if判断实现：#i

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　一年一度的双十一又来了，某网购网站又开始了半价销售的活动。　　小G打算在今年的双十一里尽情地购物，以享受购买的极度快感，她已经列好了她想买的物品的列表。　　当然小G并不是出身富贵家庭，所以她网银里的钱只是一个有限的整数S（单位：元）。　　这次抢购她打算遵循这三个原则选择每一个物品：　　1.先买能“赚”最多的；　　2.在“赚”一样多的情况下，先买最便宜的（这样买的东西就可能更多了）；　　3.在前两条里都判断不了购买顺序的话，

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入21 2 32 3 4样例

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给出n个学生的成绩，将这些学生按成绩排序，　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式　　第一行一个正整数n，表示学生人数　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩输出格式　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号　　按排序后的顺序输出样例输入21 2 32 3

资源限制时间限制：10.0s 内存限制：256.0MB问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926)　　提示：要达到这种程度的精度需要使用double类型。样例输入0.5样例输出0.51.04720解题思路：求arccos的过程就是求cos的逆过程，也就是x未知，cosx已知求x，那么我们可以采用二分法试出来，对未知的x进行cos与