- 博客(49)
- 收藏
- 关注
RSS订阅原创 整数划分
题目内容：对于一个正整数n的划分，就是把n变成一系列正整数之和的表达式。注意，分划与顺序无关，例如6=5+1跟6=1+5是同一种分划。另外，单独这个整数本身也算一种分划。例如：对于正整数n=5，可以划分为：1+1+1+1+11+1+1+21+1+31+2+22+31+45输入描述输入一个正整数n输出描述输出n整数划分的总数k输入样例5输出样例7从前大一的时候做...
2019-03-31 16:40:28
334
原创 next_permutation()函数的耗时
next_permutation()函数效率蛮低， 如果是想得到全排列的话， 用dfs快很多， 这里做一个测试记录进行8个数的全排列时耗时18ms，9个数：161ms10个数： 1094ms11个数：19470ms12个数：没等到结果#include<iostream>#include<time.h>#include<algorithm>...
2019-03-23 16:49:01
963
1
原创 方格填数-第七届蓝桥杯省赛
方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：1580根据题意理解， 判断某一个格子中的数是否合法，即 判定以此格子为中心的九宫格四周数与中心数之差是否为1， 开出足够大的空间， 并赋初值， 依次判...
2019-03-23 13:57:28
255
原创 抽签-第七届蓝桥杯省赛
抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFF...
2019-03-22 21:08:46
97
原创 快速排序-第七届蓝桥杯省赛
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a...
2019-03-22 21:01:50
188
原创 凑算式-第七届蓝桥杯
凑算式 B DEFA + — + ------- = 10C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。遍历每一种...
2019-03-22 20:37:46
172
原创 生日蜡烛-第七届蓝桥杯省赛
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案： 26#include<iostream>using namespace std;int...
2019-03-22 20:24:27
114
原创 煤球数目-第七届蓝桥杯省赛
煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：171700#include<iostream>using namespace st...
2019-03-22 20:16:22
95
原创 等值连接和自然连接的区别，三种连接的辨析：非等值连接，等值连接，自然连接 ---https://www.jsonbest.com
表P：A B1 2 2 1表 S： A B R：B C 1 2 2 1 3 3 7 2 5 9 ...
2019-03-22 18:21:16
42231
4
原创 连接查询：等值连接，自然连接，自身连接， 外连接（SQL）---------https://www.jsonbest.com
在查询中，同时涉及两个或两个以上的表，要根据表中数据的情况作连接。示例：查询学习课程名为‘数学’的学生学号和姓名。select student.sno,snamefrom student,sc,coursewhere student.sno=sc.sno and sc.cno=course.cno and cname=‘数学’;一， 等值连接和自然连接等值连接（连接条件...
2019-03-22 18:13:53
15088
1
原创 SQL，数据查询之单表查询，SELECT，WHERE, 聚集函数, GROUP BY, HAVING, ORDER BY
1. SELECT子句对应于关系代数中的投影运算， 用以列出查询结果集中的期望属性， 目标列的形式为列名， *， 算数表达式， 聚合函数。SELECTWHERE 聚集函数GROUP BY HAVINGORDER BY
2019-03-20 21:41:00
624
原创 带符号数的表示， 概念辨析：真值、机器数、原码、反码、补码、移码
1. 真值真值即用十进制， 或二进制等进制表示的一个数2. 机器数理解为机器中使用的数， 即二进制表示的数， 两种， 无符号数和有符号数3. 原码原码是与真值形式最接近的机器数， 最高位为符号位（0 表示正数， 1表示负数）， 符号位后面是数值部分， 用绝对值表示， 举例来说， -0为1000，-7为1111，5为0101， 另从50年代开始，浮点数的小数用原码定点小数表示。4. 反码...
2019-03-20 20:03:33
6264
4
原创 移动距离-第六届蓝桥杯
移动距离X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格分开，都在1...
2019-03-20 19:21:43
196
原创 奇怪的分式-第五届蓝桥杯省赛
标题：奇怪的分式上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1...
2019-03-20 18:06:47
102
原创 格子中输出-第六届蓝桥杯
格子中输出StringInGrid函数会在一个指定大小的格子中打印指定的字符串。要求字符串在水平、垂直两个方向上都居中。如果字符串太长，就截断。如果不能恰好居中，可以稍稍偏左或者偏上一点。下面的程序实现这个逻辑，请填写划线部分缺少的代码。#include <stdio.h>#include <string.h>void StringInGrid(int wi...
2019-03-20 18:06:02
257
原创 牌型种数-第六届蓝桥杯省赛
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？4请填写该整数，不要填写任何多余的内容或说明文字。答案：3598180#include<iostream>using...
2019-03-20 17:01:46
253
原创 加法变乘法-第六届蓝桥杯省赛
加法变乘法我们都知道：1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+…+1011+12+…+2728+29+…+49 = 2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。#include...
2019-03-20 17:00:46
129
原创 九数组分数-第六届蓝桥杯省赛
九数组分数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]*10...
2019-03-20 16:59:52
138
原创 三羊献瑞-第六届蓝桥杯省赛
三羊献瑞观察下面的加法算式： 祥 瑞 生 辉三 羊 献 瑞三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。暴力解题设abce + efgb = efcbh遍历得解答案：1085因为没有判定两个加数中是否有相同数字的 ， 所...
2019-03-19 21:26:38
270
原创 星系炸弹-第六届蓝桥杯省赛
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严...
2019-03-19 20:53:40
148
原创 奖券数目-第六届蓝桥杯省赛
奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。答案：52488#include <...
2019-03-19 20:50:26
228
原创 六角填数-第五届蓝桥杯省赛
标题：六角填数如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。答案：10#include<iostream>#include<algorithm>using namespace std;int num[12];...
2019-03-19 19:31:49
531
原创 打印图形-第五届蓝桥杯省赛
标题：打印图形小明在X星球的城堡中发现了如下图形和文字：rank=3 * * * * * * * * *rank=5 * * * ...
2019-03-18 12:38:45
232
原创 切面条-第五届蓝桥杯省赛
标题：切面条一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。每次折一下相当于层数每次乘2， 跟2的次方有关， 观察可知， 折n次， 得到2^n + 1 条面条答案为1025...
2019-03-18 12:02:59
125
原创 李白打酒-第五届蓝桥杯省赛
标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你...
2019-03-18 12:02:50
204
原创 史丰收速算-第五届蓝桥杯省赛
标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 也都是类似的循环小数，多位数超过 n/7，就要进n下面的程序模...
2019-03-18 12:02:41
311
原创 啤酒和饮料-第五届蓝桥杯省赛
标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。数据很小， 硬着遍历就行， 但要注意再很小的误差范围内就是正确的， 否则无法遍历到恰好的。答案： 11#include&l...
2019-03-17 16:04:01
915
原创 数据库-表的定义与操作
数据类型char（n） 长度为n的定长字符串varchar(n） 最大长度为n的可变长字符串int 长整数（4字节）bigint 大整数 （8字节）boolean 逻辑布尔量date 日期， 包含年月日， 格式为yyyy-mm–ddtime 时间 包含时分秒， 格式为 hh：mm：ss建立基本表CREATE TABLE USERS(Ul...
2019-03-17 15:50:59
4559
1
原创 SQL Server无法连接解决方法
SQL Server连接失败第一步: 找到SQL sever 配置管理器， 一个红色的箱子图标第二步: 将SQLEXPRESS协议中的Named Pipes和 TCP/IP启用第三步： 点击SQL Server服务，将SQL Server(SQLEXPRESS)重新启动第四步：将SQL Server MSSQLSERVER 一项点击右键，选择启动第五步： 重新连接SQL...
2019-03-17 14:56:43
2835
2
原创 第四届蓝桥杯省赛-翻硬币
题目标题：翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相...
2019-03-17 14:25:41
116
原创 错误票据-第四届蓝桥杯省赛
标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N&amp;lt;100)表示后面数据行数...
2019-03-17 14:13:43
254
原创 三部排序-第四届蓝桥杯省赛
一般的排序有许多经典算法，如快速排序、希尔排序等。但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。比如，对一个整型数组中的数字进行分类排序：使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的整型数组，...
2019-03-17 14:09:57
183
原创 第四届蓝桥杯省赛-前缀判断
题目标题：前缀判断如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如：“abcd1234” 就包含了 “abc” 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haystack_start;char* nee...
2019-03-17 14:02:44
169
原创 第四届蓝桥杯省赛-第39级台阶
题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。答案：51167078#include<iost...
2019-03-17 13:40:34
255
原创 第四届蓝桥杯省赛-高斯日记（Excel解法）
题目标题: 高斯日记（Excel解法）大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高斯发现的一个重要定理的日记上标注着...
2019-03-17 13:32:49
500
3
原创 第四届蓝桥杯省赛- 马虎的算式
马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ?他却给抄成了：396 x 45 = ?但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数...
2019-03-17 13:32:14
172
原创 LIS最长上升子序列
利用low_bound() 函数很容易可以做出来int dp[maxn];void solve(){ fill(dp, dp + n, inf); //初始化为最大值 for(int i = 0; i < n; i++) *lower_bound(dp, dp + n, a[i]) = a[i]; printf("%d\n", lower_bound(dp, dp...
2019-03-11 21:45:40
165
原创 二分搜索，POJ2456，NYOJ 914， 区间移位-蓝桥杯-历届试题
二分搜索是不断缩减可能解的范围来得到最优解， 因为每次是折半， 所以指数爆炸有多快，这个效率就有多高POJ2456为例， 传送门简而言之， 就是将牛之间的距离的最小值最大化。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n, m...
2019-03-10 20:00:21
1063
原创 GCD，扩展GCD,HDU 2669:Romantic
gcd算法：快速求最大公约数的算法， 用的是辗转相除法， 代码非常简单， 不清楚数学推理的记下代码就ok了ll gcd(ll a, ll b){ return b ? gcd(b, a % b) : a;}扩展gcd用于， 求x, y使得gcd(a, b) = a * x + b * y; 在一些其他数论方面的算法中是用到了这一个算法的int ex_gcd(int a, int...
2019-03-10 13:50:47
188
原创 蓝桥杯- 历届试题 填字母游戏
传送门问题描述 小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说： “我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O 2. 谁先让字母组成了“LOL”的字样，谁获胜。 3. 如果所有格子都填满了，仍无法组成LOL，则平局。小...
2019-03-09 13:33:24
1552
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人