- 博客(67)
- 收藏
- 关注
RSS订阅原创 汉诺塔
题目问题描述汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏， 他放了 n 片黄金圆盘在第一根柱子上，从上到下依次编号为 1−...
2019-01-31 17:53:07
136
原创 蒜头君吃桃
题目问题描述蒜头君买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到n天只剩下一个桃子了。蒜头君想知道一开始买了多少桃子。输入格式输入一个整数n(2<=n<=60), 代表第n只剩了一个桃子。输出格式输出买的桃子的数量。样例输入12样例输出14样例输入23样例输出210题解递归调用代码：#i...
2019-01-31 17:47:22
170
原创 算法之路——概论习题总结
1.算法是就求解问题的一系列计算步骤。算法具有 有限性，确定性，可行性，输入性，输出性5个重要特征。2.判断一个大于2的正整数n是否为素数的方法有多种，给出两种算法，说明其中一种算法更好的理由。两种算法如下：#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;using namespace std;bool isPrim
2019-01-28 20:25:48
4269
1
原创 素数距离
题目问题描述蒜头请你求出区间[l,r]上距离最近的响铃的素数对和距离最远的素数对。3，5是响铃的素数，2，5不是相邻的素数。距离定义为2个素数的差的绝对值。比如5，7距离为2。输入格式输入2个整数l,r(1&lt;=l&lt;=r&lt;=8000000)输出格式如果a,b(a&lt;b)是距离最近的素数对，c,d(c&lt;d)是距离最远的素数对，按照如下格式输出a,b, are ...
2019-01-26 18:29:01
833
原创 素数距离
题目问题描述蒜头请你求出区间[l,r]上距离最近的响铃的素数对和距离最远的素数对。3，5是响铃的素数，2，5不是相邻的素数。距离定义为2个素数的差的绝对值。比如5，7距离为2。输入格式输入2个整数l,r(1&lt;=l&lt;=r&lt;=8000000)输出格式如果a,b(a&lt;b)是距离最近的素数对，c,d(c&lt;d)是距离最远的素数对，按照如下格式输出a,b, are ...
2019-01-26 18:29:01
175
原创 蒜头君的猜想
题目题目描述有一天蒜头君突发奇想，他有一个猜想，任意一个大于2的偶数好像总能写成2个质数的和。蒜头君查了资料，发现这个猜想很早就杯一个叫歌德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头告诉你一个整数 n,让你用这个数验证，注意1不是质数。输入格式驶入一个偶数n(2&lt;n&lt;8000000)输出格式输出一个整数表示有多少对（x,y）满足x+y=n(x...
2019-01-26 18:13:40
240
原创 取石子游戏
题目问题描述蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k 满足 i=j−k 或者 i=j+k ，并且编号为 j，k 的石子已经被取出了，如果谁先不能取...
2019-01-26 17:51:14
160
2
原创 两仪剑法
题目问题描述两仪剑法是武当派武功的高级功夫，且必须 2 个人配合使用威力才大。同时该剑法招数变化太快、太多。设武当弟子甲招数变化周期为 n，武当弟子乙招数变化周期为 m，两弟子同时使用该剑法，当 2 人恰好同时达到招数变化周期结束时，威力最大，此时能将邪教妖人置于死地。请你计算威力最大时，每人用了多少招？输入格式首先输入一个 t(t<100000) 表示测试组数。接下来 t组输入，...
2019-01-26 17:48:21
188
原创 n个最小和
题目问题描述给出两个包含 n 个整数的数组 A，B。分别在 A, B 中任意出一个数并且相加，可以得到 n^2个和。求这些和中最小的 n 个。输入格式输入第一行一个整数n(1≤n≤50000)。接下来一行输入数组 A，用空格隔开。接下来一行输入数组 B，用空格隔开。1<=ai<=10^9.输出格式从小到大输出最小的 n 个和，用空格隔开。样例输入41 3 5 72 ...
2019-01-24 17:15:39
374
原创 任务系统
题目问题描述蒜头君设计了一个任务系统。这个系统是为了定时提醒蒜头君去完成一些事情。系统大致如下，初始的时候，蒜头君可能会注册很多任务，每一个任务的注册如下:Register Q_num Period表示从系统启动开始，每过 PeriodPeriod 秒提醒蒜头君完成编号为 Qnum 的任务。你能计算出蒜头君最先被提醒的k 个任务吗？输入格式第一行输入n(0<n≤3000)...
2019-01-24 16:57:56
480
原创 敲7
题目问题描述有一种酒桌游戏叫做“敲7”，规则是从一个人开始，说出任意数字，其他人会顺序往后报，如果一个数字包含 7，或者是 7 的倍数，那么需要敲打杯子或盘子，不能说出。现在 n 个人围坐在一个圆桌周围，他们编号从 1 到n 顺时针排列。从某一人开始报出一个数字，其他人会按照顺时针方向顺序往后报(加一)，如果某个人的数字包含 7，或者是 7 的倍数，那么他将退出游戏，下一个人继续接着报，直到...
2019-01-23 13:56:51
763
原创 敲七
题目【问题描述】输出7和7的倍数，还有包含7的数字例如（17，27，37…70，71，72，73…）【要求】【数据输入】一个整数N。(N不大于30000)【数据输出】从小到大排列的不大于N的与7有关的数字，每行一个。【样例输入】20【样例输出】71417代码：#include <iostream>using namespace std;int main(...
2019-01-23 13:43:31
1203
原创 报数
题目问题描述有 n 个小朋友做游戏，他们的编号分别是1,2,3…n。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从1 报数，依次按照顺时针方向报数(加一)，报 m 的人会离开队伍，然后下一个小朋友会继续从 1 开始报数，直到只剩一个小朋友为止。输入格式第一行输入俩个整数，n，m。（1≤n,m≤1000）输出格式输出最后一个小朋友的编号，占一行。样例输入10 3样...
2019-01-23 13:37:08
294
原创 网页跳转
题目问题描述蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：打开页面：在地址栏中输入网址，并跳转到网址对应的页面回退：返回到上一次访问的页面；前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。输入格式第一行输入一个整...
2019-01-22 18:04:25
636
原创 括号匹配
题目问题描述在纸上写了一个串，只包含’(‘和’)’。一个’(‘能唯一匹配一个’)’，但是一个匹配的’(‘必须出现在’)‘之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有’(‘和’)’，输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配，输出一行"No"，否则输出一行"Yes"，接...
2019-01-22 17:30:08
150
原创 C++STL总结
C++中substr函数的用法#include#includeusing namespace std;main(){string s(“12345asdf”);string a=s.substr(0,5); //获得字符串s中 从第0位开始的长度为5的字符串//默认时的长度为从开始位置到尾cout<<a<<endl;}输出结果为:12345...
2019-01-21 16:38:18
192
原创 水果店
题目问题描述蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。输入格式第一行是一个整数 N(0 < N≤1000)，表示工有N 次成功的交易。其后有 N 行数据，每行表示一次交易，由水果名称(小写字母组成，长度...
2019-01-21 16:36:11
255
原创 蒜头君面试
题目问题描述蒜头君来蒜厂面试的时候，曾经遇到这样一个面试题：给定 n 个整数，求里面出现次数最多的数，如果有多个重复出现的数，求出值最大的一个。当时可算是给蒜头君难住了。现在蒜头君来考考你。输入格式第一行输入一个整数n(1≤n≤100000)，接下来一行输入n个 int 范围内的整数。输出格式输出出现次数最多的数和出现的次数，中间用一个空格隔开，如果有多个重复出现的数，输出值最大的那...
2019-01-21 16:33:54
208
原创 蒜头君学英语
题目问题描述蒜头君快要考托福了，这几天，蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君背过这个单词，蒜头君会告诉花椰妹这个单词的意思，不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。输入格式首先输入一个n(1≤n≤100000) 表示事件数。接下来n行，每...
2019-01-20 18:48:45
158
原创 计算集合的并
题目问题描述给你两个集合，计算其并集，即 {A}+{B} {A} + {B}{A}+{B}。注：{A}+{B} {A} + {B}{A}+{B} 中不允许出现重复元素，但是 {A} {A}{A} 与 {B} {B}{B} 之间可能存在相同元素。输入格式输入数据分为三行，第一行有两个数字 n,m(0<n,m≤10000) n, m(0 < n,m\leq 10000)n,m(0...
2019-01-20 18:46:19
545
原创 堆积木
问题描述蒜头君有 n 块积木，编号分别为 1 到 n。一开始，蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。输入格式第一行输入 2 个整数n,m(1≤n≤10000,0≤m≤10000)。...
2019-01-19 13:02:23
499
原创 打印锯齿矩阵
问题描述锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如：3 5 2 6 12 3 41 6 2 7读入若干对整数 (x,y)，表示在第 x 行的末尾加上一个元素 y。输出最终的锯齿数组。初始时矩阵为空。输入格式第一行输入两个整数n,m(1≤n,m≤10000)，其中 n 表示锯齿数组的行数，m 表示插入的元素总数。接下来一共 m 行，每行两个整数 x,y(1≤x≤n,0≤y≤1...
2019-01-19 13:00:21
249
原创 幼儿园买玩具
问题描述蒜厂幼儿园有 n 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买 m 个玩具。已知玩具商店一共卖 k 种玩具，编号为 1,2,3,…k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多同时能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数 n,m,k(1≤n≤100,1≤m≤k...
2019-01-17 14:53:37
150
原创 得到整数X
题目问题描述某君有 n个互不相同的正整数，现在他要从这 n 个正整数之中无重复地选取任意个数，并仅通过加法凑出整数 XXX。求某君有多少种不同的方案来凑出整数 XXX。输入格式第一行，输入两个整数 n,X(1≤n≤20,1≤X≤2000),X(1≤n≤20,1≤X≤2000)。接下来输入 n 个整数，每个整数不超过 100。输出格式输出一个整数，表示能凑出 XXX 的方案数。样例输...
2019-01-17 14:50:07
356
原创 STL算法五
5.优先队列作为堆在有些算法设计种用到堆，堆采用STL的优先队列来实现，优先级的高低由队列中数据元素的关系函数（比较运算符）确定，很多情况下需要重载关系函数。优先队列（堆）头文件：#include< queue >大根堆定义：priority_queue< int >pq小根堆定义：priority_queue< int ,vector< int >...
2019-01-17 14:48:32
171
原创 显示屏输出
题目蒜头君有一块数码管显示屏，只能显示数字。每个数字的显示如下。每 7 77 个数码管用来显示一个数字。12345每个数字对应的输出如下。| | | | | | | | | | | | | || | | | | | | | | | | | |123456当然为了看起来更形象，可以把数字...
2019-01-16 18:54:20
221
原创 HZF爱斗牛
问题描述：hzf 最近迷上 QQ 游戏欢乐斗牛。斗牛的规则如下，游戏开始的时候，每位玩家发 5张扑克牌，每张牌都是 A-K 中的一张牌（1 表示 A,2−10表示对应的牌，11-J，12-Q，13-K）。每张牌都有一个点数，1−10分别对应其点数，11−13对应点数 10。牌型分为以下 5 种情况，牌型的优先级按照给定从上到下。1.四炸——5张牌中有 4张牌相同 ，优先级最高。2.五小牛—...
2019-01-16 18:02:53
242
原创 表达式求值
题目题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值的最后四位。输入格式输入仅有一行，为需要你计算的表达式，表达式种只包含数字，假发运算符‘+’和乘法运算符‘*’，且没有括号，所有参与运算的数字均为0到2的31次方减1之间的整数。输入数据保证这一行只有0~9，‘+’，‘ x‘ 这12种字符。（输入字符串长度不超过600000）输出格式输出只有一行，包含一个整数，表示...
2019-01-15 15:30:14
396
原创 机器人
蒜头君收到了一份礼物，是一个最新版的机器人。这个机器人有4种指令：forward x,前进x米。back x,先后左转，然后前进x米。left x,先向左转，然后前进x 米。right x,先向右转，然后前进x米。现在把机器人放在坐标轴原点，起始朝向为x轴正方向。经过一系列指令以后，你能告诉蒜头军机器人的坐标位置吗。坐标轴上一个单位长度表示1米。输入格式第一行输入一个整数n(1&...
2019-01-15 14:34:19
595
原创 回文数
题目题目描述一个正整数，如果交换高低位以后和原数相等，那么称这个数为回文数。比如121，2332都是回文数，13，4567不是回文数。任意一个正整数，如果其不是回文数，则将该数交换高低位以后和原数相加得到一个新数，如果新数不是回文数，则重复这个变换，直到得到一个回文数为止。例如，57变换后为132（57+75），132得到363（132+231），363是一个回文数。曾经有数学家猜想：对于...
2019-01-15 13:41:25
2938
原创 STL算法（四）
4.数据的排序对于list容器中元素的排序可以使用其成员函数sort(),对于数组或者vector等具有随机访问特性的容器可以使用 STL算法sort()。下面以STL算法sort()为例进行讨论。(1)内置数据类型的排序对于内置数据类型的数据，sort()默认以less(小于关系函数)作为关系函数实现递增排序，为了实现递减排序，需要调用头文件中定义的greater类模板。例如，以下程序使用...
2019-01-14 18:47:20
214
原创 STL算法应用（三）
用户可以使用map容器或者哈希表容器检测数据元素是否唯一。eg:设计一个算法判断字符串 str中的每个字符是否唯一。如果是返回true,否则返回false。解：设计map<char,int>容器mymap,第一个分量key的类型为char，第二个分量value的类型为int,表示对应关键字出现的次数。将字符串str中的每个字符作为关键字插入到 map容器中，插入后对应出现次数增1...
2019-01-14 18:22:38
188
原创 STL算法的应用（二）
2.存放临时数据在算法设计有时需要存放一些临时数据，通常的情况是，如果后存入的元素先处理，可以使用（栈）stack容器【后进先出】；如果现先存入的元素先处理，可以使用queue(队列)容器，如果元素的处理顺序按照某个优先级进行，可以使用priority_queue容器。例.设计一个算法，判断一个含有(),[],{},3中类型括号的表达式中的所有括号是否匹配。解：这里的主数据是一个字符串表达...
2019-01-14 18:03:06
443
原创 C++中星期几计算公式
问题描述2016年11月30日 18:12:19 okzuhedu 阅读数：1165蔡勒公式（Zeller）：是一个计算星期的公式。随便给一个日期，就可以使用这个公式推算出事星期几。公式如下：Weeks = [C/4] - 2C + y + [y/4] + [13*(M +１)/5] + d -1;或者是Weeks = y + [y/4] + [c/4] - 2c + [26(m + 1...
2019-01-14 17:48:06
2535
2
原创 进制转换
题目问题描述输入一个十进制数N，将他转换成R进制数输出。在10<R<16的情况下，用‘A’表示10，用’B‘表示11，’C‘表示12，’D’表示13，‘E’表示14，‘F’表示15。输入格式输入包含两个整数N（N<10000）和R（2<R<16),注意N可能时负整数。输出格式输出一行表示转换后的数样例输入23 12样例输出1B代码：#inclu...
2019-01-14 14:23:24
120
原创 交叉排序
题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2&lt;=N&lt;=100)。第二行是N个用空格隔开的整数。输出输出只有一行N个数，是按要求排序后的序列，用空格隔开。示例输入61 2 3 4 5 6示例输出1 6 3 4 5 2代码：#include&lt;iostream&gt;#include&..
2019-01-14 14:01:27
117
原创 蒜头君的随机数
蒜头君想在学校中请一些同学一起做一项问卷调查，为了确保实验的客观性，他先用计算机生成了n(1&lt;=n&lt;=100)个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助蒜头君完成“去重”与“排序”的工作。输入格式共两行，第一行为一个正整数n。第二行有n个用空...
2019-01-14 13:54:53
132
原创 A*B问题
题目计算两个非负整数 A,BA,B 的乘积，A,BA,B 可能会很大。输入格式第一行输入一个非负整数 AA。第二行输入一个非负整数 BB。A,BA,B 的长度不大于 500500。输出格式输出 A\times BA×B 的值。样例输入43211234样例输出5332114题解：装置后运算代码:include&lt;iostream&gt;#include&lt;st...
2019-01-13 18:25:53
1342
原创 STL在算法设计中的应用
1.存放主数据（选择容器时不仅要考虑数据的类型，还要考虑数据的处理过程）eg:字符串可以采用string或者vector来存储，链表可以采用list来存储。例1.有一段英文由若干单词组成，单词之间用一个空格分隔。编写程序提取其中的所有单词。解：这里的主数据时一段英文，采用string字符串str存储，最后提取的单词采用vector 容器words存储。对应的完整程序如下：#include&...
2019-01-12 19:23:55
401
原创 STL （程序整理集）
（1）使用STL算法sort()实现整形数组a的递增排序：#include<algorithm>using namespace std;void main(){int a[]={2,5,4,1,3};sort(a,a+5);for(int i=0;i<5;i++)printf("%d",a[i]);//输出：1 2 3 4 5printf("\n");}（...
2019-01-12 17:30:24
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人