距离蓝桥杯还剩短短俩个月的时间,最后的号角已经吹响,没有撤退可言!
最后的时间如果要彻底的搞懂比赛所需的算法,很难,但是最后的成绩可能也不是很好,所以我们用真题+解析的形式来做最后的冲刺!
话不多说,开启我们的第一天!
有些人很迷信数字,比如带“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;
}
在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;
}
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。 请你填写“三羊献瑞”所代表的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;
}
今天我们就刷这几个题,题不算难,但是都是真题,坚持下去,时间会给出答案!