Levena_-CSDN博客

转载 2017年蓝桥杯省赛C/C++ B组第三题承压计算

标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...

2018-03-31 16:46:50 368

转载 2016年蓝桥杯省赛C/C++ A组第八题四平方和

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序： 0 <= a <= b &l...

2018-03-29 19:08:48 530

现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘...

2018-03-29 18:19:08 461

转载 2016年蓝桥杯省赛C/C++ A组第三题方格填数

#include<iostream>#include<cmath>using namespace std;int a[11]; //代表第一个方格，第二个方格int visit[11]; int count; int DFS(int x) { if(x > 10) { //所有的方格已经填完后 if(abs(a[1]-a[2])>1 &am...

2018-03-28 22:16:34 273

原创 2016年蓝桥杯省赛C/C++ A组第二题过生日

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>using namespace std;int main() { for(i...

2018-03-26 17:06:11 428

原创 2016年蓝桥杯省赛C/C++ A组第一题父亲与儿子年纪

网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include<iostream>using namespace st...

2018-03-26 15:59:10 375

原创 2015年蓝桥杯省赛C++（B组）第六题加法变乘法

加法变乘法我们都知道：1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。#inclu...

2018-03-25 11:15:18 230

原创 2015年蓝桥杯省赛C++（B组）第三题三羊献瑞

观察下面的加法算式：祥瑞生辉+ 三羊献瑞------------------- 三羊生瑞气其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。#include<iostream>using namespace std;int main() { int a,b,c,d,e...

2018-03-24 16:50:48 282

原创 2015年蓝桥杯省赛C++（B组）第一题奖券数目

有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。#include<iostream>using ...

2018-03-24 11:18:40 303

原创 2015年蓝桥杯省赛C++（A组）第七题饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0 < n < 10000）输出：一个整数，表示实际得到的饮料数例如：用户输入： 100 程序应该输出...

2018-03-24 10:47:30 526 1

原创 2015年蓝桥杯省赛C++（A组）第三题奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。#include<iostream>#include<cstring>using namespace std;int b[10];int solution(int x, int b[]) { while(x) ...

2018-03-19 17:22:53 588

原创快速排序

数组排序任务可以如下完成：1）设k=a[0], 将k挪到适当位置，使得比k小的元素都在k左边,比k大的元素都在k右边，和k相等的，不关心在k左右出现均可（O（n)时间完成）2) 把k左边的部分快速排序3) 把k右边的部分快速排序//快速排序#include<iostream>using namespace std;void swap(int &a, int...

2018-03-12 17:47:33 156

原创归并排序

//归并算法:将数组a的局部a[s,m]和a[m+1,e]合并到tmp,并保证tmp有序，然后再拷贝回a[s,m]#include<iostream>using namespace std;//扫描第一段和第二段序列，直到有一个扫描结束 void Merge(int a[], int s, int m, int e, int tmp[]) { int p1 = s, p2...

2018-03-11 12:09:10 151

原创二分查找函数

//写一个函数BinarySeach，在包含size个元素的、从小到大排序的int数组a里查找元素p,如果找到，则返回元素下标，如果找不到，则返回-1。要求复杂度O(log(n)) int BinarySearch(int a[], int size, int p) { int low = 0; //查找区间的左端点 int high = size - 1;...

2018-03-11 09:55:27 3491

原创冒泡排序

Sample Input 155 3 2 4 1Sample Output 11 2 3 4 58Sample Input 265 2 4 6 1 3Sample Output 21 2 3 4 5 69//冒泡排序#include<iostream>using namespace std;int bubble_sort(int a[], int n)...

2018-03-10 20:27:41 178

原创 C++中strcmp的用法

用处：比较两个字符串。设这两个字符串为str1、str2，若str1 == str2，则返回零；如str1 < str2，则返回负数；若str1 > str2，则返回正数。

2018-03-10 10:20:30 12686

原创 C++中sort的用法

STL中带有排序函数sort，对给定区间内的所有元素进行排序。需要使用头文件：#include<algorithm>。语法描述为：sort（begin，end）,输出结果是把数组按升序排序。...

2018-03-10 10:17:21 622

原创 C++中的struct结构体

什么是结构体？结构体是一个可以包含不同数据类型的一个结构。结构体可以在一个结构中声明不同的数据类型；相同结构的结构体变量是可以相互赋值的。例如：struct test{ float a; int b;};该代码定义了一名为test的结构体，它的数据类型就是test，它包含两个成员a和b，成员a的数据类型是浮点型，成员b的数据类型是整型。test pn1;这样就定义了一test结构...

2018-03-09 20:29:55 492

原创邻接表

这是无向图的邻接表，对于图G 中的每个顶点vi，将所有邻接于vi 的顶点vj 链成一个单链表，这个单链表就称为顶点vi 的邻接表，再将所有点的邻接表表头放到数组中，就构成了图的邻接表。原来我自己对这张图片看不懂，但慢慢就明白了，比如第一横排的三个方框，“1”“2”“3”：代表v0与v1、v2、v3相连；第二排的两个方框，“0”“2”：v1与v0、v2相连.........

2018-03-08 17:26:42 14202 1

原创百练4982 踩方格

//有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：//a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；//b. 走过的格子立即塌陷无法再走第二次；//c. 只能向北、东、西三个方向走；//请问：如果允许在方格矩阵上走n步(n<=20)，共有多少种不同的方案。2//种走法只要有一步不一样，即被认为是不同的方案。/*思路：递归从 (i,j) 出发，走n步的方...

2018-03-08 15:50:52 502

原创遍历图中所有的点

//遍历图上所有节点Dfs(v) { if(v是旧点) return; 将v标记为旧点; 对和V相邻的每个点U { Dfs(U); } } int main() { 将所有点都标记为新点； while(在图中能找到新点k) Dfs(k); }...

2018-03-07 20:11:40 4315

原创在图上寻找最优路径（DFS）

//在图上寻找最优（步数最少）路径Node bestPath[MAX_LEN];int minSteps = INFINITE; //最优路径步数（定了一个无限大）Node psth[MAX_LEN]; //MAX_LEN取节点总数即可int depth;void Dfs(V) { if(v为终点) { path[depth] = v; if(depth < ...

2018-03-07 20:04:40 2429

原创深度优先搜索的代码框架（DFS）

判断从V出发是否能走到终点：//判断从V出发是否能走到终点，如果能，要记录路径Node path[MAX_LEN]; //MAX_LEN取节点总数即可int depth;bool Dfs(v) { if(v是终点) { path[depth] = v; return true; } if(v为旧点) return false; 将v标记为旧点； //在此之间...

2018-03-06 21:58:38 1932

原创广度优先搜索的代码框架

BFS（） { 初始化队列 while（队列不为空且未找到目标节点） { 取队首节点扩展，并将扩展出的非重复节点放入队尾；必要时记住每个节点的父节点； }}新扩展出的节点和以前扩展出的节点相同，则这个新节点就不必再考虑，如何判重？...

2018-03-05 21:58:21 573

原创 POJ3278 抓住那头牛

现在我在准备4月1日的蓝桥杯，正在突破BFS。昨天看了北京大学暑期课《ACM/ICPC竞赛训练》北京大学信息学院郭炜编写的PPT，以抓住那头牛(POJ3278)为例子作为讲解。题目：农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1...

2018-03-05 12:14:54 1086

原创 poj3278 Catch That Cow

Step(int xx,int s):x(xx),steps(s) { }等价于：Step(int xx, int s) { x = xx; step = s; }

2018-03-04 20:59:24 166

Levena_的博客