- 博客(21)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 最大的算式
蓝桥杯 最大的算式问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+5)=45 ...
2018-03-28 20:42:05
992
1
原创 蓝桥杯 未名湖边的烦恼
蓝桥杯 未名湖边的烦恼问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式 两个整数，表示m和n输出...
2018-03-28 15:37:05
1215
1
原创 蓝桥杯 数字三角形
蓝桥杯 数字三角形问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和（整数）样例输入573 ...
2018-03-28 14:47:25
3330
5
原创 蓝桥杯 矩形面积交
蓝桥杯 矩形面积交问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4...
2018-03-27 23:24:58
633
1
原创 蓝桥杯 完美的代价
蓝桥杯 完美的代价问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文！完美！)输入格式 ...
2018-03-27 23:04:00
1323
原创 蓝桥杯 数的读法
蓝桥杯 数的读法问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四百五十六万七千零九 ...
2018-03-27 17:13:23
1610
原创 蓝桥杯 扶老奶奶过街
蓝桥杯 扶老奶奶过街一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话： A ：我和E都没有扶老奶奶 B ：老奶奶是被C和E其中一个扶过大街的 C ：老奶奶是被我和D其中一个扶过大街的 D ：B和C都没有扶老奶奶过街 E ：我没有扶老奶奶 已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街？ 若有多个答案，在一行中输...
2018-03-26 21:18:17
437
原创 蓝桥杯 开心的金明
蓝桥杯 开心的金明问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件...
2018-03-26 20:39:01
268
原创 PTA 整除光棍
PTA 整除光棍这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要...
2018-03-21 16:55:36
972
原创 蓝桥杯 Sine之舞
蓝桥杯 Sine之舞 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn...
2018-03-19 21:28:56
200
1
原创 蓝桥杯 龟兔赛跑预测
蓝桥杯 龟兔赛跑预测 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。...
2018-03-19 19:18:57
465
原创 蓝桥杯 芯片测试
蓝桥杯 芯片测试：问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。输入格式 输入数据第一行为一个整数n，表示芯片个数。 第二行到第n+1行...
2018-03-19 18:25:03
2566
3
原创 PTA 表达式转换 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+...
2018-03-17 22:54:27
21555
4
原创 PTA 一元多项式的乘法与加法运算 设计函数分别求两个一元多项式的乘积与和。
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03...
2018-03-17 16:29:28
4512
1
原创 PTA 求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include<iostream>#incl...
2018-03-17 14:46:25
10454
1
原创 prim算法来解最小生成树问题
#include<iostream>using namespace std;int main(){ int graph[100][100],dis[100],book[100]={0};//dis数组是记录生成树到非树顶点的距离，book记录生成树的顶点 int inf=999999; int count=0,sum=0;//count用来记录生成树中顶点的个数，sum用来...
2018-03-12 21:53:38
583
原创 用并查集来解最小生成树问题
#include<iostream>using namespace std;int f[1000];typedef struct node{ int u; int v; int w;}graph;void sort(graph g[],int m){ for(int i=1;i<m;i++) for(int j=1;j<=m-i;j++) if(g[...
2018-03-12 21:36:37
200
原创 并查集算法
代码如下：#include<iostream>using namespace std;int f[1000];void init(int n) //初始化 { for(int i=1;i<=n;i++) f[i]=i;}int getf(int v) //返回的是v的所属结点 { if(f[v]==v) return v; else { f[...
2018-03-12 19:19:53
2138
1
原创 在图中找a点到b点的最短路径
该问题的核心算法只有五步，假设在图中有四个顶点。我们要让任意两点(假设是a到b)之间的路程变短，只能引入第三个点（顶点k），并通过这个顶点k中转即a->k->b。假如现在只允许经过一号顶点，求任意两点之间的最短路程，应该如何求呢？只需判断graph[i][1]+graph[1][j]是否比graph[i][j]小即可。同理，允许经过二号点，三号点......，所以核心算法代码如下：...
2018-03-10 20:40:21
6987
原创 蓝桥杯 2n皇后问题
问题描述 给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式 输入的第一行为一个整数n，表示棋盘的大小。 接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0...
2018-03-06 16:34:50
1006
原创 八皇后问题
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个皇后，使任意的两个皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。#include<iostream> using namespace std; int total=0; int c[100];bool is_ok(int row) /...
2018-03-05 21:22:24
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人