前言
距离蓝桥杯还剩短短俩个月的时间，最后的号角已经吹响，没有撤退可言!
最后的时间如果要彻底的搞懂比赛所需的算法，很难，但是最后的成绩可能也不是很好，所以我们用真题+解析的形式来做最后的冲刺！
话不多说，开启我们的第一天！
2015年b组：奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。
请提交该数字（一个整数），不要写任何多余的内容或说明性文字。思路：不要4，在5位数中剔除4即可，枚举，累加没有4的，下面我们用代码来实现一下这个操作、
#include<iostream>
using namespace std;
//筛选出不含4的数
bool check(int x) {
while (x) {
if (x % 4 == 0)
return false;
x /= 10;
}
return true;
}
int main()
{
int sum = 0;//定义数目
for (int i = 10000; i <= 99999; i++) {
if (check(i)) sum++;
}
cout << sum;
return 0;
}或者拆开来看
#include<iostream>
using namespace std;
int main()
{
int cnt = 0;
for (int a = 1; a <= 9; a++)
{
if (a != 4)
for (int b = 0; b <= 9; b++)
{
if (b != 4)
for (int c = 0; c <= 9; c++)
{
if (c != 4)
for (int d = 0; d <= 9; d++)
{
if (d != 4)
for (int e = 0; e <= 9; e++)
{
if (e != 4)
cnt++;
}
}
}
}
}
cout << cnt << endl;
return 0;
}
2015b 星系炸弹
在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置， 定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它 爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。
实际上在蓝桥杯中碰到时间问题填空的情况下，excel是最简单的，我们先来用excel来得出结果，最后再用代码实现一遍
不怕你们笑话我，答案是2017-08-05，定时1000天，看比如，所以说不要在这里踩坑，下面我们看代码实现
#include<iostream>
using namespace std;
//判断平年闰年
int days[13] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
bool check(int x) {
if (x % 400 == 0 || (x % 100 != 0 && x % 4 != 0)) {
return true;
}
return false;
}
int main() {
bool is_run = false;
int y = 2014, m = 11, d = 9;
for (int i = 1; i <= 1001; i++) {
d++;
if (m == 2) {
if (is_run) {
if (d >= 29) m++, d = 0;
}
else {
if (d >= 28) m++, d = 0;
}
}
else if (d >= days[m - 1]) m++, d = 0;
if (m > 12) {
y++;
m = 1;
is_run = check(y);
}
}
printf("%d-%02d-%02d", y, m, d);
return 0;
}2015 b 三羊献瑞
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：乍一看没有思路，我们仔细来看（纯废话……）
填空题，没有任何的限制，直接暴力吧，后面我们再看，要脑子的算法
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,f,g,h;
int numOne,numTwo,sum;
for(a=2;a<=9;a++)
{
for(b=0;b<=9;b++)
{
for(c=0;c<=9;c++)
{
for(d=0;d<=9;d++)
{
for(f=0;f<=9;f++)
{
for(g=0;g<=9;g++)
{
for(h=0;h<=9;h++)
{
if(a!=b && a!=c && a!=d && a!=f && a!=g && a!=h
&& b!=c && b!=d && b!=f && b!= g &&b!=h
&& c!=d && c!=f && c!= g && c!=h
&& d!=f && d!=g &&d!=h
&& f!=g && f!=h
&& g!=h
&& a!=1 && b!=1 && c!=1 && d!=1 && f!=1 && g!=1 && h!=1)
{
numOne=a*1000 + b*100 + c*10 + d;
numTwo=1*1000 + f*100 + g*10 + b;
sum=1*10000 + f*1000 + c*100 + b*10 + h;
if(sum==(numOne + numTwo))
{
cout<<1<<f<<g<<b<<endl;
}
}
}
}
}
}
}
}
}
return 0;
} 我们把每个数字都带进去进行一个简单的推导
#include<iostream>
using namespace std;
int main() {
for (int b = 2; b <= 6; b++) {
for (int d = 2; d <= 7; d++) {
if (d == b) continue;
if (d == b + 1) continue;
if (b + d <= 10) continue;
int h = b + d - 10;
if (h == b || h == d || h == b + 1) continue;
printf("%d%d%d%d\n", 1, 0, 8, b);
}
}
return 0;
}
最后
今天我们就刷这几个题，题不算难，但是都是真题，坚持下去，时间会给出答案！
