- 博客(27)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 六角填数
如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？思路：遍历所有组合，判断是否相等。注意使用next_permutation函数时赋值从a[0]开始。#include <iostream> #include <bits/stdc++.h> using namespace std; int ...
2018-03-31 20:29:15
256
原创 牌型种数（暴力||dfs）
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。暴力：a~m代表13张牌，每张牌最多4张，依次枚举即可#include <iostream> ...
2018-03-31 19:57:19
239
原创 加法变乘法
我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015 比如： 1+2+3+…+10*11+12+…+27*28+29+…+49 = 2015就是符合要求的答案。 请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。 注意：需要你提交的是一个整数，不要填写任何多余的内容。思路：通过上面两个等式，我们...
2018-03-31 19:26:07
2484
9
原创 三羊献瑞（小小暴力）
观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：由于‘’三‘’是进1所得，所以可以确定‘’三‘’为1。然后用全排列函数找出所有组合，判...
2018-03-31 15:49:16
277
原创 星系炸弹(n天后的日期)
在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19。思路：可以直接模拟，也可...
2018-03-31 10:02:30
385
原创 牛客练习赛14 比较月亮大小
题目描述 点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。 同时，月亮的大小随着时间变化，它的大小变化30天为一循环。它的变化情况(从第一天开始)为0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 然后又再一次循环。 ...
2018-03-30 21:22:32
965
原创 2016第七届蓝桥杯 第九题 ：交换瓶子（两种方法）
题目叙述： 有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子： 2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： 1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行： 第一行: 一个正整数N（N<10000）, 表示瓶子的数目 第二行：N个正整数，用空格分开，表示瓶子目...
2018-03-30 16:57:41
1823
3
原创 2016蓝桥杯 方格填数（最简单通俗易懂的解法）
如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：用全排列函数（next_permutation）找出所有组合，然后用绝对值函数特判连续，相邻，对角，上下，相减不为1。看到这，你这道题就已经AC了。答案：1580ACDAIMA...
2018-03-29 20:04:05
2684
5
原创 2017蓝桥杯：承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...
2018-03-29 15:17:29
1454
1
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I 填空题
牛客网是是一个专注于程序员的学习和成长的专业平台，集笔面试系统、课程教育、社群交流、招聘内推于一体，同时它也是全国最大的IT题库，刷真题，练算法，看面经，得内推，全面提升你的技术水平、推荐最好的工作给你。Tmk很喜欢在牛客网上刷题。回想起Tmk第一次看到牛客网的时候觉得很棒，就想赶紧做一道题。于是他打开了a+b problem，题目是这样的，输入a和b，输出a+b=？例如输入3和4，输出3+4=7...
2018-03-29 10:31:51
198
3
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K 密码
题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘效率。团队由来自Google、百度、阿里、网易等知名互联网巨头的热血技术青年组成，用户覆盖全国2000多...
2018-03-29 10:17:18
227
4
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 回旋星空
题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d(x,y)表示这两个点的欧...
2018-03-28 11:31:00
262
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 旋转矩阵
题目描述 景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。有一天，景驰公司的工程师在真车上做测试。景驰公司的试验车上面有一个奇怪的图案，这是一个n*m的矩阵，这辆车可以到处开，每次可以左旋右旋，...
2018-03-28 08:57:53
485
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 psd面试
题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专业技能，以及翘楚全球的交付网络，他们帮助客户提升绩效，并为利益相关方持续创造价值。埃森哲是《财富》全球...
2018-03-27 19:32:53
278
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 用来作弊的药水(三种方法)
题目描述 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。 (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能量...
2018-03-27 15:12:16
248
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 强迫症序列
题目描述 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他...
2018-03-27 11:22:39
194
原创 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 跳台阶
小明在坐景驰科技研发的无人车到达了目的地。景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。从无人车下来以后，小明看到了一个长长的楼梯。有一个n级台阶的楼梯，小明一次可以向上跳1步，两步，甚至是n步，请问小明跳到n级台阶有多少种跳法？输入描述:第一行输入一个整数t，代表有t组样例:（ T<=30） 接下来的t行，都...
2018-03-27 11:12:44
2865
转载 2018 蓝桥杯省赛 B 组模拟赛题解（五）蒜头君的数轴
今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1≤n≤105)，表示数轴上的点数。第二行为 n个不重复的整数x1,x2,...,xn(−109≤xi≤109)，表示这些点的坐标，点...
2018-03-27 11:03:23
809
转载 2018 蓝桥杯省赛 B 组模拟赛（五）蒜头君下棋
蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×8 的矩阵，棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马，马的移动规则是这样的：横着走两步之后竖着走一步，或者横着走一步之后竖着走两步。例如，一匹马在 (3,3)(3,3) 的位置，则它可以到达的地方有 (1,2)(1,2)，(2,1)(2,1)，(1,4)(1,4)，(4,1)(4,1)，...
2018-03-27 10:58:42
210
转载 2018 蓝桥杯省赛 B 组模拟赛（五）藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10×10 的方格地图，图上一共有 10 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 1 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。思路：bfs预处理两个点之间的距离，全排列求最短总路程....
2018-03-27 10:47:28
248
1
原创 2018 蓝桥杯省赛 B 组模拟赛（五）划分整数
蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n分解成不多于 k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1≤n≤300) 和 k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案数。样例输入5 3样例输出5递推法根据n和k的关系，考虑下面几种情况：（1）当n=1时，不...
2018-03-27 10:23:01
375
转载 2018 蓝桥杯省赛 B 组模拟赛（五）合并数字（转）
蒜头君得到了 n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 1的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 1 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1≤n≤105)，表示数字的总数第二行为 n个整数x1,x2,...,xn(0≤xi≤109)，表示这些数。输出格式输出一行，为一个整数，表示蒜头君最多可以...
2018-03-27 09:17:31
187
1
原创 2018 蓝桥杯省赛 B 组模拟赛（五）末尾零的个数
N!末尾有多少个 0呢？N!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。#include <iostream> using namespace std; int main() { int n, ans = 0; cin >> n; while (n) { ans += /*在这里填写必要的代码*/; }...
2018-03-26 16:24:46
460
原创 2018 蓝桥杯省赛 B 组模拟赛（五）快速幂
一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y mod p的结果。#include <iostream> using namespace std; int pw(int x, int y, int p) { if (!y) { return 1; ...
2018-03-26 15:30:50
583
4
原创 2018 蓝桥杯省赛 B 组模拟赛（五）连连看
连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 4 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 i次消的分数为 i × 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。思路：从小数开始消除（先消除1再消除2.。。。。），即可得到最高分，不要忘记内部相连的也可以消除！...
2018-03-26 15:21:31
420
原创 2018 蓝桥杯省赛 B 组模拟赛（五）素数个数
用 0,1,2,3⋯7 这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 0 开始的数字是非法数字。思路：直接使用全排列函数，找出所有组合然后排除0是首位的情况即可。#include<iostream> #include <bits/stdc++.h> using namespace std; bool isprime(int n) { ...
2018-03-26 15:17:00
621
原创 2018 蓝桥杯省赛 B 组模拟赛（五）矩阵求和
给你一个从 n×n 的矩阵，里面填充 1 到 n×n 。例如当 n 等于 3 的时候，填充的矩阵如下。1 2 3 4 5 6 7 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3 的时候矩形覆盖的数字如下。 2 4 5 6 8那么当 n 等于 101 的时候，矩阵和是多少？思路：直接求带色部分的值即可。当时自己做的...
2018-03-26 14:52:36
841
PF_RING用户中文指南.rar
2020-07-17
学生成绩管理系统.zip
2020-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人