摘要: 打印图形 小明在X星球的城堡中发现了如下图形和文字: rank=3 rank=5 rank = 6 小明开动脑筋,编写了如下的程序,实现该图形的打印。 答案:f(a, rank 1, row, col+w/2); 思路:遇到递归就要想到规模减小和出口在哪! 1.递归就要想到规模减小,所以第二个参数r 阅读全文
posted @ 2019-01-18 10:25 fishers 阅读(362) 评论(0) 推荐(1) 编辑
摘要: 史丰收速算 史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算! 速算的核心基础是:1位数乘以多位数的乘法。 其中,乘以7是最复杂的,就以它为例。 因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1 同理,2/7, 3/7 阅读全文
posted @ 2019-01-18 10:06 fishers 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a, 阅读全文
posted @ 2019-01-18 10:02 fishers 阅读(864) 评论(1) 推荐(1) 编辑
摘要: 切面条 一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折10次,中间切一刀,会得到多少面条呢? 答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。 思路:端头:切一次多出两根,也就 阅读全文
posted @ 2019-01-18 09:33 fishers 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 啤酒和饮料|2014年第五届蓝桥杯B组题解析第一题 fishers 啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。 注意:答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容(例如: 阅读全文
posted @ 2019-01-18 09:18 fishers 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 标题:快速排序 以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。 请仔细阅读分析源码,填写划线部分缺失的内容。 include include int quick_select(int a[], int l, int r, int k) { 阅读全文
posted @ 2018-12-25 13:29 fishers 阅读(2564) 评论(7) 推荐(2) 编辑
摘要: 标题:乘积最大 给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X 不能通过工程设置而省略常用头文件。 提交程序时,注意选择所期望的语言类型和编译器类型。 思路:双指 阅读全文
posted @ 2018-12-24 16:11 fishers 阅读(1126) 评论(0) 推荐(1) 编辑
摘要: 标题:全球变暖 你有一张某海域NxN像素的照片,"."表示海洋、" "表示陆地,如下所示: ....... . .... . .... .... . .. . ... . ....... 其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科 阅读全文
posted @ 2018-12-24 16:03 fishers 阅读(995) 评论(3) 推荐(0) 编辑
摘要: 标题:日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 阅读全文
posted @ 2018-12-24 16:00 fishers 阅读(1022) 评论(3) 推荐(0) 编辑
摘要: 标题:螺旋折线 如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。 对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。 例如dis(0, 1)=3, dis( 2, 1)=9 给出整点坐标(X, Y),你能计算出dis(X, Y)吗? 【 阅读全文
posted @ 2018-12-24 15:57 fishers 阅读(1561) 评论(2) 推荐(1) 编辑
摘要: 标题:递增三元组 给定三个整数数组 A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN], 请你统计有多少个三元组(i, j, k) 满足: 1. 1 不能通过工程设置而省略常用头文件。 提交程序时,注意选择所期望的语言类型 阅读全文
posted @ 2018-12-24 15:53 fishers 阅读(3345) 评论(4) 推荐(1) 编辑
摘要: 标题:乘积尾零 如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 阅读全文
posted @ 2018-12-24 15:45 fishers 阅读(990) 评论(0) 推荐(1) 编辑
摘要: 标题:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节, 一共16 阅读全文
posted @ 2018-12-23 17:26 fishers 阅读(714) 评论(0) 推荐(0) 编辑
摘要: 标题:第几天 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 思路:计算日期,用excel计算两个日期的差(最后别忘记加1,因为是 计算第几天)或者手算(数据小) 答案:125 阅读全文
posted @ 2018-12-23 17:20 fishers 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 2016年蓝桥杯B组C/C++ 点击查看2016年蓝桥杯B组省赛试题(无答案版) 第一题:煤球数目 题解 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请 阅读全文
posted @ 2018-11-27 19:50 fishers 阅读(1427) 评论(2) 推荐(0) 编辑