
蓝桥杯
文章平均质量分 75
Joseph_L_
Ain't no mountain high enough
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于输入输出
问题简述:你的任务是计算a+b。输入包含多组测试数据,每组数据占一行,包含两个整数a,b,由空格隔开。输入0 0表示输入数据结束,0 0这组数据不用处理。对于每组a,b要求输出a加b的和,每组输出数据占一行。AC的C++程序如下:[cpp] view plain copy/* HDU1091 A+B for I原创 2018-01-23 05:39:37 · 176 阅读 · 0 评论 -
【查表+找重复】电话号码的字母映射
问题链接:ZOJ1159 UVA755 UVALive5420 487-3279问题简述:为了好记电话号码,将字母映射为数字,人们就可以记忆字母了。给定若干的电话号码,如果没有重复就不输出,如果有重复则输出电话号码及重复次数。如果没有一个电话号码是重复的,则输出“No duplicates”。问题分析:这个问题的关键是用什么样的数据结构存储有关的信息。需要找到最简洁的字母转换数原创 2018-01-23 06:27:44 · 774 阅读 · 0 评论 -
【基础训练-查表】破译密码
问题链接:POJ3749 破译密码问题简述:(略)问题分析:查表法仍然是一种好办法。有些程序员通过观察,找出编码规律,用程序来译码,程序没有通用性,不值得推荐和借鉴。STARTNS BFW, JAJSYX TK NRUTWYFSHJ FWJ YMJ WJXZQY TK YWNANFQ HFZXJXENDSTARTN BTZQI WFYMJW GJ KNWXY N原创 2018-01-23 06:45:12 · 545 阅读 · 0 评论 -
【基础训练-暴力枚举】Safecracker
问题简述:给一个密码值,给一个字符串,在字符串给定的范围中找出6个字符使得经过指定的运算(v - w2 + x3 - y4 + z5 = target )之后等于密码值,输出这些字符。问题分析:这个问题用暴力法来解。大致思路:两个函数,一个来计算公式结果值的,一个拿来把输入的字符串中的字母拿来枚举计算结果值的,如果符合输入的target值就输出。原创 2018-01-23 07:06:47 · 365 阅读 · 0 评论 -
【基础训练-密码水题】The Decoder
Sample Input1JKJ'pz'{ol'{yhklthyr'vm'{ol'Jvu{yvs'Kh{h'Jvywvyh{pvu51PIT'pz'h'{yhklthyr'vm'{ol'Pu{lyuh{pvuhs'I|zpulzz'Thjopul'Jvywvyh{pvu51KLJ'pz'{ol'{yhklthyr'vm'{ol'Kpnp{hs'Lx|pwtlu{'Jvywv原创 2018-01-23 07:49:47 · 250 阅读 · 0 评论 -
【基础训练-密码-频次比较】Acient cipher
问题链接:UVA1339 UVALive3213 POJ2159 ZOJ2658 Ancient Cipher。问题简述:给你一串密码,一串破解后的密码,需要你来检验是否二者对应。(因为密码破解法则未知,也不是那种找规律的题,所以其实就是比较二者中不同字母出现的频次是否相等。)问题分析:对两组字符串分别进行字母统计,接着对统计结果进行排序,然后对排序后的结果进行比较。如果相同,原创 2018-01-23 10:34:24 · 302 阅读 · 0 评论 -
【基础训练-异或的运用】find your present
问题链接:HDU1563 Find your present!,HDU2095 find your present(2)。问题简述:(略)问题分析:For example, there are 5 present, and their card numbers are 1, 2, 3, 2, 1.so your present will be the one with th原创 2018-01-23 11:19:54 · 275 阅读 · 0 评论 -
【基础训练-异或的运用】破译密码
Problem Description有个叫“猪头帮”的国家,采用一种简单的文法加密,他们所用的语言里面只有大写字母,没有其他任何字符;现在还知道他们加密的方法是:只用一个大写字母和原文进行异或运算生成密文。请你帮忙解开。 Input有若干组,每组输入有2行,第一行整数N表示有N个密文,接着一行有N个整数分别表示N个密文。 Output原创 2018-01-23 11:39:53 · 465 阅读 · 0 评论 -
【基础训练-进制转换】进制转换
Sample Input47440x80685-1Sample Output0x40x70x2C525957问题链接:UVA10473 Simple Base Conversion问题简述:(略)问题分析: 这是一个进制转换问题。#include原创 2018-01-23 15:06:31 · 273 阅读 · 0 评论 -
【基础训练-字符串->数字】Lucky Number
SourceHDU2010省赛集训队选拔赛(校内赛)问题链接:HDU3346 Lucky Number问题简述:(略)问题分析: 如果一个数、数字之和以及数字平方和之一是8的倍数称为幸运数。 计算一下数字之和以及数字平方和,取余数判定一下就可以了。程序说明: 本题按字符串读入数据再行计算,是一种比较特殊的做法原创 2018-01-23 15:21:18 · 633 阅读 · 0 评论 -
【基础训练-进制转换】Multiply
Description6*9 = 42" is not true for base 10, but is true for base 13. That is, 6(13) * 9(13) = 42(13) because 42(13) = 4 * 131 + 2 * 130 = 54(10). You are to write a program which inputs th原创 2018-01-24 09:19:58 · 245 阅读 · 0 评论 -
【基础训练-进制转换】Multiply
Description6*9 = 42" is not true for base 10, but is true for base 13. That is, 6(13) * 9(13) = 42(13) because 42(13) = 4 * 131 + 2 * 130 = 54(10). You are to write a program which inputs th原创 2018-01-24 09:21:55 · 232 阅读 · 0 评论 -
【基础训练-进制转换】Palindrom Numbers
问题链接:UVALive2389 ZOJ1078 Palindrom Numbers。入门训练题,用C语言编写程序。题意简述:输入若干个整数,0作为结束。对于输入的整数n,问其几进制为回文数?问题分析:这是一个有关进制处理的问题,都是套路。程序中,封装了一个函数ispalindrom()用于将整数转换为指定进制的字符串,同时判断是否为回文数。使用数组ans[]作原创 2018-01-24 09:22:54 · 807 阅读 · 0 评论 -
【基础训练-进制转换】decimal system
问题链接:UVA725 UVALive5362 Division。题意简述: 输入正整数n,用0~9这10个数字不重复组成两个五位数abcde和fghij,使得abcde/fghij的商为n,按顺序输出所有结果。如果没有找到则输出“There are no solutions for N.”。这里2问题分析: 没有什么好办法,就暴力枚举吧!不过还是要下点功夫原创 2018-01-24 09:24:19 · 374 阅读 · 1 评论 -
【基础训练-查表+map】SMS Typing
In this problem we will assume that the key pad of our cell phone is arranged as follows. In the above grid each cell represents one key. Here means a space. In order to type the letter‘a原创 2018-01-24 09:33:02 · 258 阅读 · 0 评论 -
【基础训练-map】Number Translator
Sample Inputsixnegative seven hundred twenty nineone million one hundred oneeight hundred fourteen thousand twenty twoSample Output6-7291000101814022SourceCTU Open 2004,UVA 48原创 2018-01-24 09:56:14 · 277 阅读 · 0 评论 -
【蓝桥杯-结果填空】斐波那契数列
相信小伙伴们都学过斐波那契数列,它是这样的一个数列:1,1,2,3,5,8,13,21\cdots1,1,2,3,5,8,13,21⋯。用 f_nfn 表示斐波那契数列的第 nn 项,则有:f_1 = f_2 = 1f1=f2=1,f_n = f_{n-1} + f_{n-2} (n>2)fn=fn−1+fn−2(n>2)。输入一个 nn,求出 f_nfn 对原创 2018-01-31 14:11:00 · 933 阅读 · 0 评论 -
【蓝桥杯-动态规划】求最大子段和+最大子矩阵和
问题链接:HDU1003 Max Sum。问题简述:参见上述链接。问题分析:计算最大子段和问题,是一个经典的动态规划问题。关键思路:如果上一次的子段和+当前遍历到的这个元素数值,则帮助了当前元素,就把当前元素并到上次sum中继续前进。#include using namespace std; int main()转载 2018-01-27 13:02:44 · 1769 阅读 · 0 评论 -
【蓝桥杯-暴力枚举简化技巧】平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 并转载 2018-01-31 15:41:36 · 307 阅读 · 0 评论 -
【蓝桥杯-基础训练】A+B
计算两个非负整数 A,BA,B 的和。不过这一次有些特殊,A,BA,B 可能会很大。输入格式第一行输入一个非负整数 AA。第二行输入一个非负整数 BB。A,BA,B 的长度不大于 500500。输出格式输出 A+BA+B 的值。不要有多余的前导零。样例输入1231234样例输出1357#include int main(原创 2018-01-31 16:14:46 · 484 阅读 · 0 评论 -
【蓝桥杯-进制转换!】
输入一个十进制数 NN,将它转换成 RR 进制数输出。在 10 \le R \le 1610≤R≤16 的情况下,用'A'表示 1010,用'B'表示 1111,用'B'表示 1111,用'C'表示 1212,用'D'表示 1313,用'E'表示 1414,用'F'表示 1515。输入格式输入包含两个整数 N(N \le 10000)N(N≤10000) 和 R(2 \le原创 2018-02-01 10:56:07 · 423 阅读 · 0 评论 -
【蓝桥杯真题-线性素数法+枚举法】等差素数列
(代码原po):http://blog.youkuaiyun.com/y1196645376/article/details/69718192#include #include #include #include #include #include #include #include #include usingnamespace std;constlong lon原创 2018-01-25 16:23:59 · 604 阅读 · 0 评论 -
【蓝桥杯-基础训练】机器人
蒜头君收到了一份礼物,是一个最新版的机器人。这个机器人有 44 种指令:forward x,前进 xx 米。back x,先向后转,然后前进 xx 米。left x,先向左转,然后前进 xx 米。right x,先向右转,然后前进 xx 米。现在把机器人放在坐标轴原点,起始朝向为 xx轴正方向。经过一系列指令以后,你能告诉蒜头君机器人的坐标位置吗。坐标轴上一个单位长度表示 11 米。原创 2018-02-01 17:15:53 · 1257 阅读 · 1 评论 -
【蓝桥杯真题-记事本替换运用】购物单
第一题标题: 购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明转载 2018-01-25 16:31:29 · 354 阅读 · 0 评论 -
【蓝桥杯真题-数据找规律题】承压计算
第三题标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8原创 2018-01-25 18:46:49 · 299 阅读 · 0 评论 -
【蓝桥杯真题-程序填空-递归】取数位
第五题标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度 int len(int x){ if(x<10) return 1; return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10;转载 2018-01-26 07:59:59 · 391 阅读 · 0 评论 -
【蓝桥杯-动态规划-灵活解题】Beauty of Array
问题链接:ZOJ3872 Beauty of Array。问题简述:参见上文。题意有点难懂。给定n个数的序列,求n个数的各个子序列不重复元素和的和。(想做对此题,必须好好理解题意。不是说不要重复了的子串,而是要在子串中去掉重复的元素,就算去掉之后子串之间有重复是无所谓的。例如3个元素的序列2,3,3,各个子序列就是{2},{2,3},{2,3,3},{3},{3,3原创 2018-01-26 16:50:05 · 250 阅读 · 0 评论 -
【蓝桥杯-基础训练】*+表达式求值
给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值的最后四位。输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符'+'和乘法运算符'*',且没有括号,所有参与运算的数字均为 00 到 2^{31}-1231−1 之间的整数。输入数据保证这一行只有 0~9、'+'、'*'这 1212 种字符。(输入字符串长度不超过 600000600000)输出原创 2018-02-02 16:29:58 · 881 阅读 · 0 评论 -
【蓝桥杯-二维DP】Tiling Up Blocks
DescriptionMichael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside the game set box, there are n tiling blocks and each block has a form as follows:转载 2018-01-27 07:57:46 · 289 阅读 · 0 评论 -
【蓝桥杯-递归+堆栈】 Symmetric Order
Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14431 Accepted: 8559DescriptionIn your job at Albatross Circus Management (yes, it's run by a bunch of clown转载 2018-01-27 14:58:51 · 285 阅读 · 0 评论 -
【蓝桥杯-二进制枚举】李白喝酒
话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒两斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店 5次,遇到花 10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,有多少种可能的方案。#include<stdio.h>int main(){ int ans=0;/...原创 2018-02-03 14:59:48 · 811 阅读 · 0 评论 -
set 集合 基本用法
set中的元素不重复,且默认从小到大排序!原创 2018-02-10 15:31:52 · 349 阅读 · 0 评论 -
map 映射表 基本用法
原创 2018-02-10 15:34:12 · 1912 阅读 · 0 评论 -
【蓝桥杯-dfs】正方形(一条边一条边dfs)
#include<iostream>#include<bits/stdc++.h>using namespace std;static int n,average;int k[20];int flag=0;int visit[20];void dfs(int onel,int num,int pos){ if(flag==1) re...原创 2018-02-26 10:48:39 · 290 阅读 · 0 评论 -
【蓝桥杯-递归回溯】八皇后问题+N皇后问题
大致思路:其实就是三个功能函数:place attack output_solutionplace函数中的任务就是把所有的(设为有maxqueen个)皇后的列位置安顿好。其传入的参数仅一个,为皇后的序数q,然后经过i从1~maxqueen的遍历找到该序数q的皇后应在的列数号,使queen[q]=i,条件就是attack(q,i)==false。(那么该皇后的行数号呢?这个要理解,皇后的行数号即其序...原创 2018-01-27 15:42:13 · 3168 阅读 · 0 评论 -
【蓝桥杯】map的排序
蒜头君来蒜厂面试的时候,曾经遇到这样一个面试题:给定 nn 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数 n(1 \le n \le 100000)n(1≤n≤100000),接下来一行输入 nn 个 int 范围内的整数。输出格式输出出现次数最多的数和出现的次数,中间用一个空格隔开,如果有多个重...原创 2018-02-11 12:03:26 · 470 阅读 · 0 评论 -
【蓝桥杯-结构体排序】水果店
现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称,产地和销售的数量,请你帮他生成明细表。输入格式第一行是一个整数 N(0 < N \le 1000)N(0<N≤1000),表示工有 NN 次成功的交易。其后有 NN 行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过 100100),水果产地(小写字母组成,长...原创 2018-02-11 21:19:33 · 354 阅读 · 0 评论 -
【蓝桥杯-队列】敲7
有一种酒桌游戏叫做“敲7”,规则是从一个人开始,说出任意数字,其他人会顺序往后报,如果一个数字包含 77,或者是 77 的倍数,那么需要敲打杯子或盘子,不能说出。现在 nn 个人围坐在一个圆桌周围,他们编号从 11 到 nn 顺时针排列。从某一人开始报出一个数字,其他人会按照顺时针方向顺序往后报(加一),如果某个人的数字包含 77,或者是 77 的倍数,那么他将退出游戏,下一个人继续接着报,直到剩...原创 2018-02-12 15:16:52 · 1439 阅读 · 0 评论 -
【蓝桥杯-打印十字图】字符串找规律打印
问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.原创 2018-02-07 11:17:41 · 358 阅读 · 0 评论 -
【蓝桥杯-bfs队列】走迷宫2
#include<iostream>#include<bits/stdc++.h>using namespace std;#include<queue>int xx[4]={0,0,1,-1};int yy[4]={1,-1,0,0};int step[150][150];struct point{ int x,y; point(...原创 2018-02-27 10:56:12 · 301 阅读 · 0 评论