- 博客(84)
- 收藏
- 关注
RSS订阅原创 数字转字符串
描述int sprintf(char *str, const char *format, ...)把数字转换成字符串，str是一个字符数组，format指定转换的格式声明下面是 sprintf() 函数的声明。int sprintf(char *str, const char *format, ...)参数str-- 这是指向一个字符数组的指针，该数组存储了 C 字...
2019-08-18 17:54:49
448
原创 PAT-A1003 Emergency 最短路径问题Dijkstra
As an emergency rescue team leader of a city, you are given a special map of your country.The map shows several scattered cities connected by some roads.Amount of rescue teams in each city and the...
2019-07-28 17:05:24
158
原创 总结
1 给定一个图，这个图不一定是连通的，统计连通图的个数的做法：A 深度搜索 遍历每一个节点，注意要设置一个标志数组，将已经遍历过的节点做标记，防止同一个连通图中的节点被多次访问B 并查集 遍历每一条边，最后统计father数组中有几个不同father 这个工作最早可以在录入边时就完成2 N个节点有N-1条边，如果这个图是连通的，那么就一定是棵树一个树，求使其树高达到最大的根节点...
2019-07-21 16:41:19
147
原创 第八届-A2-跳蚱蜢
标题：跳蚱蜢如图 p1.png 所示：有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？注意：要求提...
2019-03-21 21:59:57
251
原创 第八届-A4-方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。下面的方法是对裁剪的边界进行深搜。因为任何一个对称的解都是关于中心点(3,3)对称...
2019-03-20 22:07:03
178
原创 第六届-A10-灾后重建
灾后重建Pear市一共有N（<=50000）个居民点，居民点之间有M（<=200000）条双向道路相连。这些居民点两两之间都可以通过双向道路到达。这种情况一直持续到最近，一次严重的地震毁坏了全部M条道路。震后，Pear打算修复其中一些道路，修理第i条道路需要Pi的时间。不过，Pear并不打算让全部的点连通，而是选择一些标号特殊的点让他们连通。Pear有Q（<=50000...
2019-03-20 22:05:43
331
原创 第六届-A7-手链样式
手链样式小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。1170有重复计数的圆排列和环排列问题可以随意转动和反转，意味着这个序列的圆排列和环排列看做是相同的组合方式检查一个字符串序列是否在一种组合方式的圆排列...
2019-03-18 20:57:23
171
原创 第六届-A6-牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。3598180这个递归程序的原理是，把13种牌看做13个位置，每个位置可以放0...
2019-03-18 20:56:21
145
原创 Floyd算法
弗洛伊德算法用于求有向或者无向图中任意两点间最短路径算法思想描述：对于一个顶点个数为n的图，定义一个n*n的方阵，除对角线元素为0之外，其余元素A[i][j]表示从顶点vi到vj的有向路径长度初始时，A = 图的邻接矩阵：对于任意两个顶点vi和vj，如果他们之间有边，则以此边的权值作为他们的最短路径长度，如果没有则初始化为MAX以后逐步尝试在vi和vj之间加入其他顶点作为中间顶点，如...
2019-03-12 19:01:41
735
原创 CCFCSP2018-12-4数据中心(最小生成树)
样例输入4511 2 31 3 41 4 52 3 83 4 2样例输出4样例说明 下图是样例说明。题干的意思大概就是先求每一层中的边的权值最大值，再求这些最大值中的最大值作为最后的答案。但观察他的样例说明之后发现其实就是求这个图的最小生成树，然后输出生成树的所有边中最小的权值。但这样一来输入的root好像是没什么用的，但代码还是能AC，...
2019-03-10 11:16:03
378
原创 CCFCSP2018-9-2买菜
问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车， 两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车， 对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]...[cn,dn]在装车。其中，一个时间段[s, t]...
2019-03-09 22:32:01
286
4
原创 CCFCSP2018-9-1卖菜
问题描述在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，...
2019-03-09 22:02:41
101
原创 CCFCSP2018-12-2小明放学
题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述 一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”...
2019-03-09 20:08:31
184
原创 CCFCSP2018-12-1小明上学
201812-1试题名称： 小明上学时间限制： 1.0s内存限制： 512.0MB问题描述：题目背景小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的...
2019-03-09 19:39:31
134
原创 第六届-A5-九数组分数
九数组分数1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*...
2019-03-06 22:56:11
104
原创 第六届-A4-格子中输出
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(in...
2019-03-06 20:58:47
194
原创 百练4001抓住那头牛
抓住那头牛(百练4001)农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入两个整数...
2019-03-05 21:33:21
214
原创 Algo-131-Beaver's Calculator
问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver's Calculator 1.0"。它非常特别，并且被计划使用在各种各样的科学问题中。 为了测试它，聪明的海狸邀请了n位科学家，编号从1到n。第i位科学家给这个计算器带来了ki个计算题。第i个科学家带来的问题编号1到n，并且它们必须按照编号一个一个计算，因为对于每个问题的计算都必...
2019-03-05 21:23:25
267
原创 第七届-B10-最大比例
最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数第二行N个正整...
2019-03-04 20:54:57
275
原创 第七届-B5-抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFF...
2019-03-03 16:39:03
95
原创 第七届-B3-凑算式
凑算式 B DEFA + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：...
2019-03-03 16:13:16
80
原创 第七届-A9-密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度...
2019-03-03 11:26:26
161
原创 第七届-A8-四平方数
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b ...
2019-03-03 09:24:22
152
原创 第七届-A1-网友年龄
网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：7#include <iostream&...
2019-03-02 23:12:35
60
原创 第七届-A2-生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：26#include <iostream>using namespace std;...
2019-03-02 23:10:56
70
原创 第七届-A3-方格填数
方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的...
2019-03-02 23:09:51
218
原创 第七届-A4-快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int...
2019-03-02 23:07:41
111
原创 第七届-A6-寒假作业
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ (如果显示不出来，可以参见【图1.jpg】) 每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5...
2019-03-02 23:05:46
102
原创 第七届-A7 -剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。以下有两种方法，分别是学习了...
2019-03-02 22:10:10
86
原创 四则运算表达式求值
例题: 四则运算表达式求值输入为四则运算表达式，仅由整数、+、－、*、/ 、(、)组成，没有空格，要求求其值。假设运算符结果都是整数。"/"结果也是整数#include <iostream>#include <cstdlib>using namespace std;int item();int exp();int factor(); int exp(){...
2019-02-26 14:18:53
509
1
原创 逆波兰表达式
用递归解决递归形式的问题例题：逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式(其实一般教科书上称这种表达式为波兰表达式） ，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达式的值，其中运算符包括+ - * /四个。输入输...
2019-02-26 13:33:33
239
原创 N皇后问题
N皇后问题输入一个正整数N，则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n，就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入：4样例输出:2 4 1 33 1 4 2#include <iostream>#include <cmath>using namespace std;i...
2019-02-26 13:32:20
265
原创 POJ3190Stall Reservations
POJ3190Stall ReservationsOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000),...
2019-02-25 13:22:23
233
原创 百练4151电影节
百练4151电影节大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入多组数据。每组数据开头是n(n<=100)，表示共n场电影。接下来n行，每行两个整数(0到1000之间)，表示一场电影的放映区间n=0则数据结束输出对每组数据输出最多能看几部电影样例输入83...
2019-02-24 21:44:50
421
原创 第九届蓝桥杯C/C++C组全部试题解
第一题：哪天返回小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。答案：11...
2019-02-22 10:11:38
2095
原创 输出前m大的数
描述给定一个数组包含n个元素，统计前m大的数并且把这m个数从大到小输出。输入第一行包含一个整数n，表示数组的大小。n < 100000。第二行包含n个整数，表示数组的元素，整数之间以一个空格分开。每个整数的绝对值不超过100000000。第三行包含一个整数m。m < n。输出从大到小输出前m大的数，每个数一行。#include <iostream>...
2019-02-21 23:09:05
362
原创 归并排序和快速排序
归并排序的数组排序任务可以如下完成：1） 把前一半排序2) 把后一半排序3) 把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。#include <iostream>using namespace std;void Merge(int a[],int s,int m,int e,int tmp[]){ int pb = 0; int p1 = s,p2 ...
2019-02-21 23:05:46
71
原创 第九届-B4-测试次数
标题：测试次数x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但...
2019-02-21 23:02:42
224
原创 百练4103 踩方格
百练4103踩方格描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n <= 20)输出计算出的方案...
2019-02-21 10:51:17
165
原创 百练1724ROADS
描述N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed i...
2019-02-21 10:51:09
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人