![](https://img-blog.csdnimg.cn/20200226121034536.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法学习
算法学习
小wal
虔诚的灵魂和一颗积极向上的心。
展开
-
蓝桥杯 (2013年 c/c++ B组题1)高斯日记
题目描述:高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日。 在...原创 2019-03-09 21:42:02 · 215 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题9)带分数
题目描述:标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N<1000*1000)程序输出该...原创 2019-03-09 22:37:53 · 638 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题8)翻硬币
问题描述:题目标题:翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们...原创 2019-03-09 22:34:09 · 762 阅读 · 1 评论 -
蓝桥杯(2013年 c/c++ B组 题7)错误票据
问题描述:标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。要求...原创 2019-03-09 22:28:08 · 424 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题6)三部排序
题目描述:标题:三部排序 一般的排序有许多经典算法,如快速排序、希尔排序等。 但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。 比如,对一个整型数组中的数字进行分类排序: 使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫...原创 2019-03-09 22:22:46 · 184 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题5)前缀判断
题目描述:题目标题:前缀判断 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。 比如:"abcd1234" 就包含了 "abc" 为前缀char* prefix(char* haystack_start, char* needle_start){ char* haystack = ha...原创 2019-03-09 22:19:44 · 155 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题4)黄金连分数
题目描述:标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,...原创 2019-03-09 22:16:35 · 938 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题3)第39级台阶
题目描述: 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚, 也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?1.必须是偶数步完成 请你利用计算机的优势,帮助小明寻找答案。...原创 2019-03-09 22:12:47 · 270 阅读 · 0 评论 -
蓝桥杯 (2013年c/c++ B组题2)马虎的算式
题目描述: 标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如...原创 2019-03-09 21:43:59 · 430 阅读 · 0 评论 -
蓝桥杯(2013年 c/c++ B组 题10)连号区间数
标题:连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素) 递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候, ...原创 2019-03-09 22:40:33 · 360 阅读 · 0 评论