练习
一步两步先生
这个作者很懒,什么都没留下…
展开
-
练习1-----挑选9706
有一天,小明在游戏中获得了一串数字,直觉告诉他这不是一串普通的数字串,或许可以破解一些关于网易的秘密。破解的第一步,他很想知道,在这串数字中,最多可以挑出多少个’9706’串。挑选的规则为:(1)挑出的数字’9’,’7’,’0’,’6’在原串中可以不连续,但是数字的先后顺序不能改变(2)使用过的数字不能被再次使用。如’123901370997606’可以最多挑出2个’9706’,而’6079’...原创 2018-11-29 10:48:00 · 240 阅读 · 0 评论 -
练习9-----牛牛的括号匹配
如果一个括号序列中的每一个左括号都有一个右括号与之完成配对,这个序列就是一个合法的括号匹配序列。例如:“((())),()()()”是合法的括号匹配序列,“(((())()((()”是不合法的括号匹配序列。牛牛得到了一系列的括号序列,牛牛要从这个系列中任意选取两个位置进行一次交换操作,仅且只能进行一次操作。牛牛想知道能否通过这次操作,把这个系列变成合法的括号匹配序列。输入描述:输入第一行...原创 2018-12-06 18:47:34 · 326 阅读 · 0 评论 -
练习8-----两个队列实现一个栈
操作两个先进先出的队列实现一个先进后出的栈,完成栈的Push和Pop操作。分析:如图(1)所示,先向栈内压入一个元素a,由于两个队列现在都为空,可以选择把a插入到两个队列的任意一个,选择queue1插入a,继续往栈内压入元素b,c,都把它们插入queue1.此时queue1包含三个元素a,b,c,其中a位于队列的头部,c位于队列的尾部。从栈内弹出一个元素。由于栈的先进后出原则,最后被压栈的c最...原创 2018-12-06 17:56:14 · 296 阅读 · 0 评论 -
练习7-----两个栈实现一个队列
操作两个先进后出的栈实现一个先进先出的队列,完成队列的Push和Pop操作。分析:首先插入一个元素a,将它插入到Stack1,此时stack1中的元素有{a},stack2为空。再向stack1压栈两个元素b和c,,此时stack1中的元素有{a,b,c},其中c位于栈顶。而stack2仍为空。如图(1)所示。当从队列删除一个元素时,按照先进先出规则,此时应该删除的元素为a,元素a存储在sta...原创 2018-12-06 16:48:49 · 137 阅读 · 0 评论 -
练习6-----在一个整数的数组中删除另外一个整数数组中的元素,并保留原数组的次序
编程:在一个整数的数组中删除另外一个整数数组中的元素,并保留原数组的次序输入包括两行:第一行是被删除的整数列表(记为列表A),每个整数之间使用空格分隔第二行是需要删除的整数列表(记为列表B),每个整数之间使用空格分隔输出只有一行,即列表A中删除列表B元素后的整数列表,输出元素按照在列表A中的次序排列,每个整数之间使用空格分隔样例输入:1 2 3 4 52 4样例输出:1 3 5...原创 2018-11-29 13:16:06 · 842 阅读 · 0 评论 -
练习3-----输出所有公共的最长子字符串(如果出现重复子串,则输出多次)
给定两个字符串A,B(只包含26个英文字母),输出所有公共的最长子字符串(如果出现重复子串,则输出多次)输入包括两行,每行为一个连续字符串(大小写敏感)输出包括多行,每行为扫描到的最长公共子串,按照该子串在字符串A(即第一行输入字符串)中出现的先后次序输出样例输入:abcxyzabcrstopqrstabc样例输出:abcrst#include<iostream>#...原创 2018-11-29 12:20:58 · 1576 阅读 · 2 评论 -
练习2-----分苹果问题
n 只奶牛坐在一排,每个奶牛拥有 ai 个苹果,现在你要在它们之间转移苹果,使得最后所有奶牛拥有的苹果数都相同,每一次,你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上,问最少需要移动多少次可以平分苹果,如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n(1 <= n <= 100),接下来的一行包含 n 个整数 ai(1 <...原创 2018-11-29 11:29:45 · 398 阅读 · 0 评论 -
练习5-----被3整除
链接:https://www.nowcoder.com/questionTerminal/4b22d33349764c31859253e1a6c292dd来源:牛客网小Q得到一个神奇的数列: 1, 12, 123,…12345678910,1234567891011…。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3...原创 2018-11-27 13:11:23 · 161 阅读 · 0 评论 -
练习4-----安置路灯问题
链接:https://www.nowcoder.com/questionTerminal/ce5d057eb7e04665b50c4bfefd4072d3来源:牛客网小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用’.‘表示, 不需要照亮的障碍物格子用’X’表示。小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯...原创 2018-11-27 13:16:11 · 823 阅读 · 0 评论 -
练习10-----翻转单词顺序 和 左旋转字符串
翻转单词顺序第一步翻转句子中所有的字符。如翻转"I am a student.“中的所有字符得到”.tneduts a ma I",此时不但翻转了句子中单词的顺序,连单词内的字符顺序也被翻转。第二步再翻转每个单词中的字符的顺序,就得到了"student. a am I"。关键在于实现一个函数以翻转字符串中的一段。下面Reserve可以完成这一功能:void Reserve(char *pB...原创 2018-12-06 22:51:48 · 141 阅读 · 0 评论