小雪乃-CSDN博客

原创做的快没有忘得快

1. sprintf是一个类型转换方法，在stdio.h库中格式： sprintf（字符串数组，”sum的格式”,sum);2. 判断素数 bool isPrime(int n) { for(int i=2;i*i<=n;i++) // for(int i=2;i...

2018-03-02 20:59:23 238

原创 PAT 乙级 1077. 互评成绩计算 (20)

在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1；老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数...

2017-12-30 14:01:09 374

下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用wifi，又怕耽误亲们的学习，现将wifi密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成wifi的密码。这里简单假设每道选择题都有4个选项，有且只有1个正确答案。输入格

2017-12-30 11:18:31 350

原创蓝桥杯算法训练数字三角形

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　. 　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整

2017-12-24 11:37:08 333

原创蓝桥杯算法训练字串统计

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4 　　bbaabbaaaaa　　输出样例1：

2017-12-24 10:20:34 251

原创蓝桥杯算法训练区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入 5 1

2017-12-24 09:33:54 91

原创草稿感冒蚂蚁

include include include include using namespace std;int cnt=1; vector v; int n; void dfs(int x){ if(v[x]>0){ for(int i=0;i

2017-12-20 17:09:40 169

原创蓝桥杯历届试题兰顿蚂蚁

问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将该格改为黑格，并向前移一格。　　规则虽然简单，蚂蚁的行为却十分复杂。刚刚

2017-12-20 16:38:31 173

原创蓝桥杯历届试题数字游戏部分超时

问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和

2017-12-20 16:08:49 264

原创蓝桥杯算法提高复数归一化

编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归一化结果，如果归一化结果的实部或虚部为小数的要求保留一位小数。样例输入:（格式说明：3 4 分别为以空格隔开的实数的实部和虚部） 3 4 样例输出: 0.6+0.8i

2017-12-19 18:39:21 251

原创蓝桥杯算法提高最大乘积

问题描述　　对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？输入格式　　第一行一个数表示数据组数　　每组输入数据共2行：　　第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，　　第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。输出格式　　每组数据输出1行，为最大的乘积。样例输入 1 5 5 1 2

2017-12-19 17:54:20 289 1

原创蓝桥杯算法提高十进制数转八进制数

编写函数，其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数，调用该函数实现数制转换后，输出对应的八进制数。样例输入 9274 样例输出 22072 样例输入 18 样例输出 22#include <iostream>#include <cstdio>using namespace std;int main() { int n; cin

2017-12-19 17:43:45 449

原创蓝桥杯算法提高逆序排列

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

2017-12-19 17:36:15 296

原创蓝桥杯算法提高 c++_ch02_01

编写一个程序，利用强制类型转换打印元音字母大小写10种形式的ASCII码。　　输出的顺序为：大写的字母A，E，I，O，U的ASCII码，小写的字母a，e，i，o，u的ASCII码。所有的ASCII码都用十进制表示.输出10行,每行一个ASCII码，最后输出一个空行。#include <iostream>#include <cstdio>using namespace std;int main

2017-12-19 17:31:31 261

原创蓝桥杯算法提高拿糖果

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N 输出格式　　最多可以拿多少糖样例输入 15 样例输出 6 数据规模和约定

2017-12-19 17:11:06 210

原创蓝桥杯算法提高扶老奶奶过街

一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没有扶老奶奶过街　　E ：我没有扶老奶奶　　已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？　　若有多个答案，在一行中输出，编号之间用空格隔开

2017-12-19 17:09:45 244

原创蓝桥杯算法提高 01背包

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入 3 5 2 3 3 5 4 7 样例输出

2017-12-18 22:48:39 307

原创蓝桥杯算法提高周期字串

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

2017-12-18 22:30:34 204

原创蓝桥杯算法提高金陵十三钗

金陵十三钗　　本题难度：难　　本题占分比例：5% 问题描述　　在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。　　所谓相似

2017-12-18 21:42:21 420

原创蓝桥杯算法提高上帝造题五分钟

问题描述　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C 　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值　　第四分钟，MZC说：要有限。于是就有了数据范围　　第五分钟，CS说：要有做题的。说完众神一哄而散，留你来收拾此题输入格式　　第一行两个正整数n和Q，

2017-12-18 20:37:26 200

原创蓝桥杯算法提高新建Microsoft Word文档

问题描述　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。” 　　仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，再新建一个，则名为“新建 Microsoft Word 文档(2).doc”，再新建，便是

2017-12-18 20:16:43 304

原创蓝桥杯算法提高题目1 最大最小值

问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式　　输出仅一行,包含两个整数 x,y，x 表示 N 个数中的最大值，y 表示 N 个数中的最小值。x,y 之间用一个空格隔开。样例输入 4

2017-12-18 20:02:48 221

原创蓝桥杯算法提高快乐司机

问题描述　　“嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙” 　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土…… 　　现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值

2017-12-18 19:55:40 189

原创蓝桥杯算法提高身份证号码升级

问题描述　　从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为：　　1、把15位身份证号码中的年份由2位(7,8位)改为四位。　　2、最后添加一位验证码。验证码的计算方案：　　将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分别对应

2017-12-18 19:13:13 243 1

原创蓝桥杯算法提高盾神与条状项链

问题描述　　有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。　　“哇这么恶心的项链你也做得出来！！！” 　　盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。　　“这个嘛~首先你要在这里加上一个这种颜色的珠子，然后在这里去掉

2017-12-18 18:59:21 207

原创蓝桥杯算法提高第二大整数

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

2017-12-18 18:24:45 249

原创蓝桥杯历届试题回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10#include <iostream>#include <vector>#include <string>#i

2017-12-12 20:07:11 198

原创蓝桥杯历届试题错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。

2017-12-12 19:58:47 160

原创蓝桥杯历届试题核桃的数量

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

2017-12-12 16:24:46 169

原创分布式反熵

介绍：n个离散值，经过数次循环，各个离散值无限接近于n值的平均值#include <iostream>#include <vector>#include <string>#include <stdlib.h> #include <time.h> using namespace std;int main() { srand((unsigned)time(NULL)); in

2017-12-12 01:36:02 1185

原创分布式作业 gossip模式

emm这是一个作业，作业大致要求是随机生成n个数，这n个数的平均数为sum/n 我们要做的是选定一个人作为母体（传染者）通过传染使得每个个体的值无限接近于这个平均值，且有一个兴趣值和参数k，初始感染者兴趣值为1，每当传染一个人且该个体和传染者值相同，则传染者兴趣值/k。当兴趣值低于一定值时，该传染者失去传染性（此作业中我预设的这个限度值为0.0000001）#include <iost

2017-12-11 23:34:26 1095

原创蓝桥杯算法训练关联矩阵

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入 5 9 1 2 3 1 1 5 2 5

2017-12-11 17:48:19 203

原创蓝桥杯算法训练 Torry的困惑(基本型)

问题描述　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。输入格式　　仅包含一个正

2017-12-11 17:25:25 210

原创蓝桥杯算法训练最小乘积(基本型)

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数

2017-12-11 17:19:08 216

原创蓝桥杯算法训练动态数组使用

从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2 样例输出: 9 1 样例输入: 7 3 2 7 5 2 9 1 样例输出: 29 4#include <iostream>#include <vector>#include <stri

2017-12-11 17:04:26 193

原创蓝桥杯算法训练矩阵乘法

问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入 2 3 2

2017-12-11 17:01:17 207

原创蓝桥杯算法训练 Anagrams问题

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别为两

2017-12-10 20:13:03 154

原创蓝桥杯算法训练前缀表达式

问题描述　　编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。　　输入格式：输入只有一行，即一个前缀表达式字符串。　　输出格式：输出相应的计算结果

2017-12-10 20:00:48 176

原创蓝桥杯算法训练未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n 输出格式

2017-12-10 19:52:52 119

原创蓝桥杯算法训练 6-1 递归求二项式系数值

问题描述样例输入一个满足题目要求的输入范例。 3 10 样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。#include <iostream>#include <vector>#include <string>#include <cctype>using namespace std;int dfs(int

2017-12-10 19:36:58 137

空空如也

空空如也