![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥真题
青春苦瓜
这个作者很懒,什么都没留下…
展开
-
黄金连分数
标题: 黄金连分数黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!!言归正传,我们如何求得黄金分割数的尽可能精确的值呢?有...原创 2019-02-18 13:09:14 · 106 阅读 · 0 评论 -
标题:稍大的串 蓝桥
标题:稍大的串串可以按照字典序进行比较。例如:abcd 小于 abdc如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。例如:输入串:abfxy程序应该输出:abfyx再例如:输入串:ayyyxxff程序应该输出:fafxxyyy...原创 2019-04-13 14:24:39 · 313 阅读 · 0 评论 -
蓝桥国赛 排列序数增强版!
标题:排列序数如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:abcd 0abdc 1acbd 2acdb 3adbc 4adcb 5bacd 6badc 7bcad 8bcda 9bdac 10bdca 11cabd 12cadb 13cbad 14cbda 15cdab 16...原创 2019-04-13 10:03:50 · 145 阅读 · 0 评论 -
快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。#include <stdio.h>void swap(int a[], int i, int j){ int t = a...原创 2019-02-21 09:45:30 · 103 阅读 · 0 评论 -
蓝桥杯 密码脱落 动态规划! 贪心不对!
一开始自己也没做出来 看了网上题解大部分都是贪心(从字符串的两端向中间比较,如果相同的话,就继续比较,不用的话 比较修改左边和右边需要的字符数量,选择少的那一边,然后从相同的字符处继续比较直到比较完成。),就跟着思想敲了代码提交WA了好几次,最后请教大佬 才知道贪心不对,贪心只是满足局部最优,不满足整体最优。真的是好气 也太误导人了,网上很多东西都是错的 作者自己想不明白 就写, 也有可能...原创 2019-02-21 09:30:22 · 350 阅读 · 0 评论 -
k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100...原创 2019-02-26 10:14:54 · 124 阅读 · 0 评论 -
包子凑数
标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。...原创 2019-02-26 09:35:47 · 130 阅读 · 0 评论 -
Excel地址
标题: Excel地址Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。...原创 2019-03-01 09:07:32 · 709 阅读 · 0 评论 -
买不到的数目
问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式两个正整数,表...原创 2019-02-24 16:37:52 · 76 阅读 · 0 评论 -
高僧斗法 nim博弈
标题:高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小和尚也不...原创 2019-04-13 15:16:04 · 218 阅读 · 0 评论