2016省赛蓝桥杯题目
3分
网友年龄某君新认识一网友。
当问及年龄时,他的网友说:
“我的年龄是个2位数,我比儿子大27岁,
如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况?
提示:30岁就是其中一种可能哦.
请填写表示可能情况的种数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
日期字符串需要注意的地方
日期:
闰年 和 根据具体的某一天计算出星期几
常规的+1操作 很方便
excel的灵活使用————需要看
字符串
5分
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
11分
方格填数如下的10个格子
+--+--+--+
| | | |
+--+--+--+--+
| | | | |
+--+--+--+--+
| | | |
+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
这道题用的dfs
但是 条件找不对——dfs需要复习
dfs整理
一种是迷宫类,判断能不能走出去,一直深搜,返回true就行了;
象棋也一样,能不能到达指定位置,深搜返回;
进一步:
求在指定的步数里能不能走到指定位置,设置相应的行走规则(不单单是上下左右),能不能走出去,
函数形式一般为 dfs(int x, int y);
如果说要求最短的路径,那么就是 更新step, dfs(int x, int y, int step)
最长的也一样
还有??
不重复走,所有的路径的数量, 设一个cnt就好了
家谱——vector 不会使用
记住 不要自己创新 就
dfs步骤
找到起点
写出递归函数
使用scanf 和 printf 同时减小时间复杂度
王子救公主 两次dfs的结合 设一个标记的
程序设计题 不能用循环 暴力破解只适用于 填空题
要考虑n = 1的情况 n=max的情况
深搜抽象还有一部分习题没有做
#include <cstdio>
#include <queue>
#include <map>
#include <cmath>
#include <vector>
#include <cstring>
#include <iostream>
#include <stack>
#include <algorithm>using namespace std;
const int r = 3, c = 4;
int mapp[10][10];
int numv[15];
int cou;int dir[4][2] = { 0, -1, -1, -1, -1, 0, -1, 1 }; //为什么只有四个//int no = {0,1 ,1,-1,1,0,1,1}
bool check(int x, int y, int n) {for (int i = 0; i < 4; i++) {int nx = x + dir[i][0];int ny = y + dir[i][1];if (nx >= 0 && nx < r && ny >= 0 && ny < c) {//相邻的点有相邻的数字//还没有填过数字的格子-10 肯定不会等于当前格子0-9 +1或-1if (mapp[nx][ny] == n - 1 || mapp[nx][ny] == n + 1) {return false;}}}return true;
}void dfs(int dep, int pos) {//(2,3)为缺口,结束if (dep == 2 && pos == 3) {cou++;return;}if (pos >= c) {dfs(dep + 1, 0);}else {for (int i = 0; i <= 9; i++) {//这个数i没用过,并且没有越出格子if (!numv[i] && check(dep, pos, i)) {numv[i] = true;mapp[dep][pos] = i;dfs(dep, pos + 1);mapp[dep][pos] = -10;numv[i] = false;}}}
}int main()
{//初始化为一个比较大的负数,那么在for (int i = 0; i <= 5; i++) {for (int j = 0; j <= 5; j++) {mapp[i][j] = -10; //这个很好 }}memset(numv, false, sizeof(numv));cou = 0;dfs(0, 1); //(0,0)为缺口,所以从(0,1)开始cout << cou << endl; //1580return 0;
}
9分
快速排序排序在各种场合经常被用到。
快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,
用它把整个队列过一遍筛子,
以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。
再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。
#include <stdio.h>
void swap(int a[], int i, int j)
{
int t = a[i];
a[i] = a[j];
a[j] = t;
}int partition(int a[], int p, int r)
{
int i = p;
int j = r + 1;
int x = a[p];
while(1){
while(i<r && a[++i]<x);
while(a[--j]>x);
if(i>=j) break;
swap(a,i,j);
}
swap(a,i,j);
return j;
}void quicksort(int a[], int p, int r)
{
if(p<r){
int q = partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
int main()
{
int i;
int a[] = {5,13,6,24,2,8,19,27,6,12,1,17};
int N = 12;
quicksort(a, 0, N-1);
for(i=0; i<N; i++) printf("%d ", a[i]);
printf("\n");
return 0;
}注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。
13分
消除尾一
下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:
00000000000000000000000001100111 00000000000000000000000001100000
00000000000000000000000000001100 00000000000000000000000000001100请仔细阅读程序,填写划线部分缺少的代码。
#include <stdio.h>
void f(int x)
{
int i;
for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
printf(" ");
x = x&(x+1);
for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
printf("\n");
}int main()
{
f(103);
f(12);
return 0;
}注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。
寒假作业
现在小学的数学题目也不是那么好玩的。
看看这个寒假作业:□ + □ = □
□ - □ = □
□ × □ = □
□ ÷ □ = □
(如果显示不出来,可以参见【图1.jpg】)
每个方块代表1~13中的某一个数字,但不能重复。
比如:
6 + 7 = 13
9 - 8 = 1
3 * 4 = 12
10 / 2 = 5以及:
7 + 6 = 13
9 - 8 = 1
3 * 4 = 12
10 / 2 = 5就算两种解法。(加法,乘法交换律后算不同的方案)
你一共找到了多少种方案?请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
#include<bits/stdc++.h> //注意有13个数
using namespace std;
//除转化为乘
//深度搜索
int a[14];
bool v[14];
int ans=0;
void dfs(int s)
{//验证该组合是否可以通过 if(s>3&&a[1]+a[2]!=a[3])return ;if(s>6&&a[4]-a[5]!=a[6])return ;if(s>9&&a[7]*a[8]!=a[9])return ;if(s>12&&a[11]*a[12]==a[10]){ans++;return ;}//开始暴力破解 for(int i=1;i<=13;i++)//双重循环 {if(!v[i]){v[i]=true;a[s]=i; if(s<13)dfs(s+1);v[i]=false;}}
}int main()
{dfs(1);cout<<ans<<endl;return 0;
}
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
a
四平方和
四平方和定理,又称为拉格朗日定理:
每个正整数都可以表示为至多4个正整数的平方和。
如果把0包括进去,就正好可以表示为4个数的平方和。比如:
5 = 0^2 + 0^2 + 1^2 + 2^2
7 = 1^2 + 1^2 + 1^2 + 2^2
(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。
要求你对4个数排序:
0 <= a <= b <= c <= d
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法程序输入为一个正整数N (N<5000000)
要求输出4个非负整数,按从小到大排序,中间用空格分开例如,输入:
5
则程序应该输出:
0 0 1 2再例如,输入:
12
则程序应该输出:
0 2 2 2再例如,输入:
773535
则程序应该输出:
1 1 267 838资源约定:
峰值内存消耗 < 256M
CPU消耗 < 3000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。提交时,注意选择所期望的编译器类型。
密码脱落
X星球的考古学家发现了一批古代留下来的密码。
这些密码是由A、B、C、D 四种植物的种子串成的序列。
仔细分析发现,这些密码串当初应该是前后对称的(也就是我们说的镜像串)。
由于年代久远,其中许多种子脱落了,因而可能会失去镜像的特征。你的任务是:
给定一个现在看到的密码串,计算一下从当初的状态,它要至少脱落多少个种子,才可能会变成现在的样子。输入一行,表示现在看到的密码串(长度不大于1000)
要求输出一个正整数,表示至少脱落了多少个种子。例如,输入:
ABCBA
则程序应该输出:
0再例如,输入:
ABDCDCBABC
则程序应该输出:
3资源约定:
峰值内存消耗 < 256M
CPU消耗 < 1000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。提交时,注意选择所期望的编译器类型。
最大比例
X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。
并且,相邻的两个级别间的比例是个固定值。
也就是说:所有级别的奖金数构成了一个等比数列。比如:
16,24,36,54
其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。
请你据此推算可能的最大的等比值。输入格式:
第一行为数字 N (0<N<100),表示接下的一行包含N个正整数
第二行N个正整数Xi(Xi<1 000 000 000 000),用空格分开。每个整数表示调查到的某人的奖金数额要求输出:
一个形如A/B的分数,要求A、B互质。表示可能的最大比例系数测试数据保证了输入格式正确,并且最大比例是存在的。
例如,输入:
3
1250 200 32程序应该输出:
25/4再例如,输入:
4
3125 32 32 200程序应该输出:
5/2再例如,输入:
3
549755813888 524288 2程序应该输出:
4/1资源约定:
峰值内存消耗 < 256M
CPU消耗 < 3000ms请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。提交时,注意选择所期望的编译器类型。
2016省赛蓝桥杯题目相关推荐
- 蓝桥杯题目:九宫幻方(C++实现)(DFC)(打卡1)
题目: 问题描述 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行.每一列和每一条对角线的和都是相同的. 三阶 ...
- 第十二届_国赛蓝桥杯个人模板_基础篇
第十二届_国赛蓝桥杯个人模板_网格图_DFS/BFS篇 第十二届_国赛蓝桥杯个人模板_全排列_DFS/BFS篇 第十二届_国赛蓝桥杯个人模板_DP篇 第十二届_国赛蓝桥杯个人模板_数论篇 第十二届_国 ...
- 蓝桥杯题目——带分数
文章目录 前言 解题思路 全排列方法 递归实现 循环实现 组合数方法 循环实现 递归实现 浮点转整型思想 前言 本文介绍蓝桥杯题目--带分数,并且对其中包含的方法与思想进行总结,本文是上半部分. 参考 ...
- 2013年第四届c b组省赛蓝桥杯
注:难易程度为蓝桥杯官方认定(不是我(⊙o⊙)-) 文章目录 1.高斯日记(简单) 2.马虎的算式(简单) 3.第39级台阶(简单) 4.黄金连分数(简单) 5.前缀判断(简单) 6.三部排序(简单) ...
- 天梯赛蓝桥杯2022.4.23有感
本人,大一,高考过后上一所普通的二本院校,今天,天梯赛结束,学校第一梯队差点拿到奖省里的铜奖,我就接触了半年的c++的学习,这次比赛也没想过拿奖,天梯赛就拿了81分,前几天的蓝桥杯也是在第三道编程大题 ...
- 2012年第三届c b组省赛蓝桥杯
注:难易程度为蓝桥杯官方认定 文章目录 1.微生物增值(简单) 2.古堡算式(简单) 3.比酒量(简单) 4.奇怪的比赛(简单) 5.方阵转置(中等) 6.大数乘法(简单) 7.放棋子(简单) 8.密 ...
- 蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫 题目描述 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角, ...
- 蓝桥杯题目 2682: 蓝桥杯2022年第十三届省赛真题-GCD
题目描述 给定两个不同的正整数 a, b,求一个正整数 k 使得 gcd(a + k, b + k) 尽可能大,其中 gcd(a, b) 表示 a 和 b 的最大公约数,如果存在多个 k,请输出所有满 ...
- 蓝桥杯题目练习 提升篇 [蓝桥杯2016决赛]路径之谜
路径之谜 题目描述 小明冒充X星球的骑士,进入了一个奇怪的城堡.城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格. 按习俗,骑士要从西北角走到东南角.可以横向或纵向移动 ...
最新文章
- 第八届java c组,2015年Java方向C组第八题
- Sierpinski镂垫
- html转excel有问题,html转excel
- 域名解析是否生效实时检测(阿里云DNS检测)
- SaaS 公司如何应对 On-Call 挑战?
- oracle HWM
- How to Write a simple UEFI EDKII Application:如何编写一个UEFI简单的应用程序[5]
- 二阶魔方还原 C++ BFS
- 教你六种方式实现聊天室
- 计算机数学基础 周密,一位计算机牛人的心得谈计算机和数学免费.doc
- linux配置限额超过7mb警告,centos7.x的磁盘限额配置
- whm面板降mysql_WHMCS与Cpanel/WHM面板整合方法-Cpanel/WHM管理使用教程 | 麦田一棵葱...
- dlib疲劳检测_dlib库检测人脸使用方法与简单的疲劳检测应用
- esp32入门手册学习
- gStore:A Graph-based SPARQL Query Engine---part2
- 计算机网络-计算机网络的定义及分类
- 零点城市社交电商 2.1.7.4 独立版 全开源 含前后端VUE文件 全插件
- MySQL : Incorrect string value: '\xE5\x9B\xBD\xE5\xBA\x86' for column 'stu_name' at row 1
- html中listbox效果,listbox控件的使用
- 51单片机按键值显示在数码管上,数码管亮度控制,数码管显示原理