蓝桥杯
sunlanchang
北京邮电大学-计算机硕士,sunlanchang@bupt.edu.cn
展开
-
2015蓝桥杯B组第八题( 移动距离)
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3… 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 …..我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在原创 2017-03-25 21:42:27 · 766 阅读 · 0 评论 -
闰年判断
问题描述 给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式 输入包含一个整数y,表示当前的年份。 输出格式 输出一行,如果给定的年份是闰年,则输出yes,否则输出no。 说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大原创 2017-02-07 18:51:52 · 312 阅读 · 0 评论 -
Fibonacci数列
问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结原创 2017-02-07 18:47:22 · 262 阅读 · 0 评论 -
子序列的和 (subsequence)
输入两个正整数n< m< 10^6,输出1/(n^2) + 1/(n+1)^2 + … + 1/(m^2),保留5为小数。例如n=2,m=4时答案是0.42361;n=65536,m=655360时答案为0.00001。注意:防止溢出。#include <iostream>#include <stdio.h>using namespace std;int main(){ int n, m原创 2017-01-11 16:47:51 · 923 阅读 · 2 评论 -
倒三角形 (triangle)
输入正整数n<=20,输出一个n层的倒三角形。#include <iostream>using namespace std;int main(){ int n; cin>>n; for (int i = n; i > 0; i--) { for (int j = 0; j < n - i; j++) { cout原创 2017-01-11 16:28:39 · 654 阅读 · 0 评论 -
水仙花问题的两种解决方法
输出100-999中的所有水仙花数。若三位数XYZ满足 XYZ = X^3 + Y^3 + Z^3,则称其为水仙花数。例如153 = 1^3 + 5^3 + 3^3,所以153是水仙花数。//第一种解决方法#include <iostream>#include <time.h>#include <stdio.h>#include <math.h>using namespace std;int原创 2017-01-10 15:34:14 · 2782 阅读 · 0 评论 -
蓝桥杯 手链样式 (枚举)
description小明有3颗红珊瑚,4颗白珊瑚,5颗黄玛瑙。 他想用它们串成一圈作为手链,送给女朋友。 现在小明想知道:如果考虑手链可以随意转动或翻转,一共可以有多少不同的组合样式呢?solution手链可以转动,所以存储时将字符串加倍,这样就可以找到转动后的情况。手链可以翻转,所以再存储一下加倍后的字符串的reverse的字符串。枚举方法,直接next_permut...原创 2018-03-29 19:19:36 · 858 阅读 · 0 评论 -
蓝桥杯 高斯日记 (模拟)
description大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343...原创 2018-03-29 20:36:07 · 388 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++ B组省赛第一题(water)
标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少...原创 2018-03-25 15:57:16 · 258 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++ B组省赛第二题(素数筛法+枚举)
标题:等差素数列2,3,5,7,11,13,....是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多...原创 2018-03-25 16:31:26 · 498 阅读 · 0 评论 -
01字串
问题描述 对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式 本试题没有输入。 输出格式 输出32行,按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 <以下部分省略>转换为二进制虽然比较麻烦,但是对原创 2017-02-07 19:32:04 · 339 阅读 · 0 评论 -
字母图形
对于这个题在蓝桥杯官网我也是醉了,我AC大概花了三天时间,首先题目给的实例就不够用的,看了很多大牛的代码才明白是怎么回事,从题目中我真心看不出来题意,WTF….再次,AC之后我发现我的程序还有bug,题目中数据n>=1,当时当n=27时候,输出是这样的如下,最后几行都乱码了居然也能AC,有点懵逼,蓝桥杯的题目真心不如ACM,深有体会ABCDEFGHIJKLMNOPQRSTUVWXYZBABCDEF原创 2017-02-09 22:23:57 · 516 阅读 · 0 评论 -
凑算式
凑算式 B DEFA + — + -——— = 10 C GHI(如果显示有问题,可以参见【图1.jpg】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如: 6+8/3+952/714 就是一种解法, 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。第一原创 2017-03-02 20:24:51 · 654 阅读 · 0 评论 -
2015蓝桥杯第七题(牌型种类)
小白还是暴力,这是考完试之后同学告诉我的…. 21 分就这样没了 小明被劫持到 X 赌城,被迫与其他 3 人玩牌。 一副扑克牌(去掉大小王牌,共 52 张),均匀发给 4 个人,每个人 13 张。 这时,小明脑子里突然冒出一个问题: 如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?(21 分) 答案: 3598180第一印象dfs搜原创 2017-03-21 16:00:03 · 1656 阅读 · 1 评论 -
2015蓝桥杯B组第六题(加法变乘法)
加法变乘法我们都知道:1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如: 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。注意:需要你提交的是一个整数,不要填写任何多余的内容。个人思路,判断加号原创 2017-03-20 11:38:29 · 540 阅读 · 0 评论 -
2015蓝桥杯第五题(九分组分数)
1,2,3…9 这九个数字组成一个分数,其值恰好为1/3,如何组法?下面的程序实现了该功能,请填写划线部分缺失的代码。#include <stdio.h>void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3]; int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]原创 2017-03-20 11:17:02 · 620 阅读 · 0 评论 -
2015蓝桥杯B组第三题(三羊献瑞)
三羊献瑞观察下面的加法算式: 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。个人用的DFS搜索,在0~9是个数字中搜索8个数字来满足题目中要求的算式条件,最有去掉开头和第五位为0的情况,相比8重for循环效率还是挺快的,下面附上个人渣代码。#include <iostream>using namespace std原创 2017-03-19 20:08:28 · 2515 阅读 · 0 评论 -
2015蓝桥杯B组第一题(奖券数目)
奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。将数字转换为字符串,判断没有4则计数器自加即可#in原创 2017-03-18 16:40:21 · 732 阅读 · 0 评论 -
交换瓶子(蓝桥杯入门)
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子: 2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: 1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行: 第一行: 一个正整数N(N<10000), 表示瓶子的数目 第二行:N个正整数,用空格分开,表示瓶子目前原创 2017-03-18 15:32:43 · 4099 阅读 · 7 评论 -
蓝桥杯注意地方
1,看清楚题目是否是像ACM那样循环输入,一般不是循环输入的。2,若循环输入输出,注意题目中输出的格式,例如最后一行是否需要换行符,ACM中有些题目最后一行加了换行符是错误的2,填空题目不允许有分号。3,计算出结果后记得测试大概10组数据,能手动验算的,尽量手动验算一遍,比如排列组合类似题目,可以手动算出结果个数。(想到了再继续补充)原创 2017-03-18 15:06:08 · 2574 阅读 · 0 评论 -
四平方和(蓝桥杯入门)
四平方和四平方和定理,又称为拉格朗日定理: 每个正整数都可以表示为至多4个正整数的平方和。 如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。 要求你对4个数排序: 0 <= a <= b <= c <= d原创 2017-03-15 21:32:01 · 4815 阅读 · 3 评论 -
第七届蓝桥杯解析参考
参考 http://www.cplusplus.com/reference/algorithm/next_permutation/转载 2017-03-06 21:47:11 · 527 阅读 · 0 评论 -
2018年第九届蓝桥杯【C++省赛B组】
1. 第几天2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。solution2000年是闰年,2月29天,所以是31+29+31+30+4=125天。2. 明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素...原创 2018-04-04 23:11:54 · 1065 阅读 · 4 评论