
蓝桥杯
Li_yy123
hi
展开
-
蓝桥杯1-穷举
//奖券数目//有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。//虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。//某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,//主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。//思路:循环遍历每一位数字的情况,除去带有”4“的。第一位从不能取0,所以从1原创 2016-03-03 19:16:52 · 635 阅读 · 0 评论 -
蓝桥杯—穷举2
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:27 *原创 2017-04-06 20:27:23 · 402 阅读 · 0 评论 -
蓝桥杯—排序
2016年第七届第4题快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#includ原创 2017-04-07 21:03:57 · 654 阅读 · 0 评论 -
蓝桥杯—斐波那契
标题: 黄金连分数 黄金分割数0.61803... 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人工加工错误,对那样一个庞然大物,其实只是镜面加工时有比头发丝还细许多倍的一处错误而已,却使它成了“近视眼”!! 言归正传,原创 2017-04-07 21:02:18 · 1167 阅读 · 1 评论 -
蓝桥杯—2017模拟
1.标题:算年龄英国数学家德摩根出生于19世纪初叶(即18xx年)。他年少时便很有才华。一次有人问他的年龄,他回答说:“到了x的平方那年,我刚好是x岁”。请你计算一下,德摩根到底出生在哪一年。题中的年龄指的是周岁。请填写表示他出生年份的四位数字,不要填写任何多余内容。#includeusing namespace std;int main(){ for原创 2017-04-07 21:00:53 · 548 阅读 · 0 评论 -
蓝桥杯—next_permutation()全排列函数
/*输出字符串的全排列*/#include #include #include using namespace std;int main(){ string str; cin >> str; sort(str.begin(), str.end()); cout << str << endl; while (next_permutation原创 2017-04-06 21:31:21 · 474 阅读 · 0 评论 -
蓝桥杯—递归
2013第四届第3题题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?#includeus原创 2017-04-07 20:04:38 · 803 阅读 · 1 评论 -
计算日期
高斯日记大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出原创 2016-03-07 21:30:16 · 927 阅读 · 0 评论 -
翻硬币(贪心)
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻原创 2016-03-07 19:58:01 · 437 阅读 · 0 评论 -
蓝桥杯—找规律
标题:啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。#includeusing namespace std;int main(){ int i,j; for(i=0;i<40;i++) //啤酒数 { fo原创 2017-04-06 20:33:04 · 454 阅读 · 0 评论