- 博客(84)
- 收藏
- 关注
RSS订阅
原创 杂
1.C++STL中的二分查找函数 binary_search(a,a+n,key) 返回是否存在值的bool型的#include #include //头文件 using namespace std;int a[10]={1,3,5,7,9};bool f;int main(){ f=binary_search(a,a+5,7); printf ("%d\n",
2017-03-11 08:17:06
505
原创 3
#include int f(int m,int n){ if (m==1 || n==1) return 1; if (mreturn f(m,m); if (m==n) return 1+f(m,m-1); else return f(m,n-1)+f(m-n,n);}int main(){ int t,m,n; scanf ("%d",&t); while (t--)
2017-04-08 00:49:10
539
原创 蓝桥 风险度量
X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：
2017-04-07 00:19:47
454
原创 蓝桥 滑动解锁
滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左
2017-04-07 00:16:51
661
原创 蓝桥 还款计算
银行贷款的等额本息还款方法是：每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。则银行会在每个月进行结算：结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12)则本月本金结余为：本金 + 利息 - 每月固定还款额计算结果会四舍五入到“分”。经计算，
2017-04-07 00:12:01
544
原创 蓝桥 字符串比较
标题：字符串比较我们需要一个新的字符串比较函数t(s1, s2).对这个函数要求是：1. 它返回一个整数，表示比较的结果。2. 结果为正值，则前一个串大，为负值，后一个串大，否则，相同。3. 结果的绝对值表示：在第几个字母处发现了两个串不等。下面是代码实现。对题面的数据，结果为：-325仔细阅读源程序，填写划线位置缺少的代码。
2017-04-06 21:37:32
358
原创 蓝桥 排列序数
参考：点击打开链接知识点#include #include #include using namespace std;char s[]="bckfqlajhemgiodnp";int p;long long int ans;long long int f[20]={1};int main(){ for (int i=1;i<17;i++) f[i]=f[i-1]*i; f
2017-04-06 21:33:06
430
原创 蓝桥 灾后重建
Pear市一共有N（震后，Pear打算修复其中一些道路，修理第i条道路需要Pi的时间。不过，Pear并不打算让全部的点连通，而是选择一些标号特殊的点让他们连通。Pear有Q（你能帮助Pear计算出每次询问时需要花费的最少时间么？这里询问是独立的，也就是上一个询问里的修理计划并没有付诸行动。【输入格式】第一行三个正整数N、M、Q，含义如题面所述。接下来M行，每行三个正
2017-04-06 20:29:09
794
原创 蓝桥 饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应
2017-04-06 19:47:45
635
原创 蓝桥 手链样式
小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。1170数学做法：参考文档点击打开链接 12！/（3！*4！*5！*12）=2310种，这是不考虑可以
2017-04-06 19:44:56
636
原创 蓝桥 交换瓶子
有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N第二行：N个正整数，用
2017-04-06 10:43:49
370
原创 蓝桥 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 并对所有的
2017-04-06 10:34:58
371
原创 蓝桥 日期计算
问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 1 1 1 样例输入2011 11
2017-04-06 10:15:57
390
原创 蓝桥 算法提高 盾神与条状项链
#include #include #include using namespace std;int n,m,p,q;char s[5];int main(){ while (~scanf ("%d%d",&n,&m)) { vector v; for (int i=0;i<n;i++) { scanf ("%d",&p); v.push_back(p);
2017-04-06 09:50:09
570
原创 蓝桥 漏斗
两个数字三角形叠加题目描述：有一个漏斗形的区域（如图片1形状），要求从顶层走到底层，每一步只能从下面一行中相邻的点中走，则经过的点的数字之和最大是多少？输入：第一行是一个整数N(2 接下来用 2*N-1 行数字表示每行区域中的数字，且所有的整数均在区间[0,9]内。输出：输出最大的和。输入样例1：31 2 36 57
2017-04-06 09:41:42
418
原创 蓝桥 进制转换
题目描述：给定一个8位的16进制数，您应该输出对应的8进制数（不应含有前导零）。输入：包含8位，每一位都是0-9或A-F之一。输出：一行只包括一个8进制数。输入样例1：0000000A输出样例1：12输入样例2：11111111输出样例2：2104210421#include #inclu
2017-04-06 09:36:35
457
原创 图论模板
最短路1.单源bellman-ford无圈，时间效率不高，边可以为负数struct edge { int from,to,cost;} e[max_m];int n,m; //n为点数，m为边数int d[max_n];for (int i=0;i<n;i++) dis[i]=inf;d[start]=0;while (true) { bool f=false
2017-04-06 03:13:48
602
原创 蓝桥 历届试题 国王的烦恼
求连通分支的数目逆向思维：首先按时间对桥梁排序，然后从最后的一座桥开始枚举，要是跟上一一座桥不在同一时间，而且他让两座岛屿产生的新的联系ans加一（等价于正向的时候把时间相同的桥删除，判断是否让某些岛屿孤立）。#include #include using namespace std;int n,m,a,b,ans=0,lastday=-1;int pre[10010];
2017-04-05 08:18:09
519
原创 蓝桥 历届试题 网络寻路
#include #include #include #include using namespace std;int n,m,a,b,ans=0;bool vis[10010];vector v[10010]; void dfs(int x,int num,int w) { if (num==2) { for (int i=0;i<v[x].size();i++) {
2017-04-05 06:03:39
404
原创 蓝桥 数独
你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序
2017-04-04 16:23:15
370
原创 蓝桥 移动距离
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输
2017-04-04 16:08:11
386
原创 蓝桥 生命之树
在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽
2017-04-04 15:42:51
320
原创 蓝桥 历届试题 蚂蚁感冒
#include #include using namespace std;int main(){ int n,p=0,q=0,i,j; int a[55]={0}; scanf ("%d",&n); for (i=0;i<n;i++) scanf ("%d",&a[i]); for (i=1;i<n;i++) { if (a[i]abs(a[0])) p++; if (
2017-04-04 13:38:11
419
原创 蓝桥 历届试题 地宫取宝
记忆化dfs#include #include #include using namespace std;int n,m,k;int mp[55][55];long long int vis[55][55][15][15];const int inf=1000000007;int dfs(int x,int y,int st,int maxn) { long long s=0
2017-04-04 13:32:46
407
原创 蓝桥 字符串比较
我们需要一个新的字符串比较函数compare(s1, s2).对这个函数要求是：1. 它返回一个整数，表示比较的结果。2. 结果为正值，则前一个串大，为负值，后一个串大，否则，相同。3. 结果的绝对值表示：在第几个字母处发现了两个串不等。下面是代码实现。对题面的数据，结果为：-325#include int compare(const char* s1
2017-04-04 08:25:28
364
原创 蓝桥 猜算式
你一定还记得小学学习过的乘法计算过程，比如： 273x 15------ 1365 273------ 4095 请你观察如下的乘法算式 ***x ***-------- *** *** ***-------- ***** 星号代表某位数字，注意这些星号中，0~
2017-04-04 08:21:52
380
原创 蓝桥 算年龄
英国数学家德摩根出生于19世纪初叶（即18xx年）。他年少时便很有才华。一次有人问他的年龄，他回答说：“到了x的平方那年，我刚好是x岁”。请你计算一下，德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字，不要填写任何多余内容。1806#include #include using namespace std;int mai
2017-04-04 08:15:57
655
原创 蓝桥 前缀判断
题目标题：前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。 比如："abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack =
2017-04-04 08:08:02
262
原创 蓝桥 振兴中华
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振 1 2 3 4 5我做起振兴 2 3 4 5 6做起振兴中 3 4 5 6 7起振兴中华 4 5 6 7 8 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻
2017-04-04 07:59:32
337
原创 蓝桥 排它平方数
小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳一下筛选要求： 1.
2017-04-04 07:33:54
433
原创 蓝桥 剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。116#incl
2017-04-04 06:32:43
580
原创 蓝桥 方格填数
如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。1580#include #include using namespace std;int a[12]={-2,0,1,2,3,4,5,6
2017-04-03 14:41:33
355
原创 蓝桥 抽签
X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFF
2017-04-03 14:37:51
471
原创 蓝桥 快速排序
排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include void
2017-04-03 14:35:13
448
原创 蓝桥 斐波那契和
题目描述：齐肯多夫定理表示任何正整数都可以表示成若干个不连续的斐波那契数（不包括第一个斐波那契数）之和。这种和式称为齐肯多夫表述法。斐波那契定义：F[0]=0，F[1]=1，F[n]=F[n-1]+F[n-2]（n>=2，n∈N*，这里不使用F[0]和F[1]）。例如：8有3种不同的齐肯多夫表述：8 = F[2] + F[3] + F[5] = 1 + 2
2017-04-03 14:30:25
475
原创 蓝桥 单词个数
输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：" abc xyz" 包含两个单词，"ab c xyz " 包含3个单词。如下的程序解决了这个问题，请填写划线部分缺失的代码。注意：只填写划线部分的代码，不要填写任何多余的内容。比如已经存在的小括号，注释或说明文字等。
2017-04-03 14:11:46
376
原创 蓝桥 调和级数
1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。但是，它发散的很慢：前1项和达到 1.0前4项和才超过 2.0前83项的和才超过 5.0那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？请填写这个整数。注意：只需要填写一个整数，不
2017-04-03 14:08:28
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人