NGTStudio-CSDN博客

原创【计蒜客系列】挑战难题139：字符全排列

题目来源：计蒜客（这题的测试用例太坑，代码参考这位神）要求：输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列，输出时以字典序顺序输出，用空格分隔。输入数据是一个长度不超过10个字符的字符串，以逗号结尾。样例输出abc,样例输出abc acb bac bca cab cba#include#include#

2017-03-31 15:49:06 559 1

原创【字符串】模式匹配：BF / KMP

字符串的模式匹配代码public class KMP { /** * BF:穷举暴力 * @param s 文本串 * @param t 模式串 * @return 模式串在文本串中的位置 */ public static int BF(String s,String t) { int i = 0,j = 0; char[] ss = s.toCharA

2015-10-12 21:11:02 528

原创【计蒜客系列】挑战难题115：单独的数字（二）

题目来源：计蒜客一个整型数组中有一个元素只出现一次，其它元素都出现两次。求出只出现一次的元素。要求：线性时间复杂度，不能使用额外空间。聪明的你能搞定吗？格式：第一行输入数字n，代表有n个数，根据题意，很明显n是奇数，第二行输入数组A[i], i从0～n-1.最后输出单独的数字。样例1输入：71 3 2 0 3 2 1输出：0

2015-09-24 16:48:34 679

原创【计蒜客系列】挑战难题374：统计个数（课后）

题目来源：计蒜客输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。一行字符统计值样例1输入：aklsjflj123 sadf918u324 asdf91u32oasdf/.';123输出：23 16 2 4import java.util.*;public class Main { public static void main(St

2015-09-24 09:15:41 445

原创【计蒜客系列】挑战难题373：加密（课后）

题目来源：计蒜客要将"China"译成密码，译码规律是：用原来字母后面的第4个字母代替原来的字母．例如，字母"A"后面第4个字母是"E"．"E"代替"A"。因此，"China"应译为"Glmre"。请编一程序，用赋初值的方法使cl、c2、c3、c4、c5五个变量的值分别为，’C’、’h’、’i’、’n’、’a’，经过运算，使c1、c2、c3、c4、c5分别变为’G’、’l’、’m’、’r’、’

2015-09-24 09:14:54 520

原创【计蒜客系列】挑战难题398：字符$出现的次数

题目来源：计蒜客编制程序，统计输入文本中字符$出现的次数，并将结果输出输入有若干行，每行都是字符串形式，字符串长度小于1000输出$符号的个数样例1输入：as$dfkjhkjkjdhfasdfkj$lskdfjwerijweirjo$wie输出：3#include using namespace std;int main(){

2015-09-22 13:30:15 1346

原创【计蒜客系列】挑战难题382：元音字母复制（课后）

题目来源：计蒜客写一函数，将两个字符串中的元音字母复制到另一个字符串，然后输出。输入：一行字符串输出：顺序输出其中的元音字母（aeiuo）样例1输入：abcde输出：aeimport java.util.*;public class Main { public static void main(String args[]) throws Ex

2015-09-22 13:29:56 512

原创【计蒜客系列】挑战难题44：数正方形

题目来源：计蒜客晓萌有一个N×N的的棋盘，中间有N2个正方形的1×1的格子，他随机在棋盘上撒上一些棋子（假设全部正好落在各个格子里）。他希望知道，当前的棋盘上有多少个不包含棋子的，由至少四个1×1的格子组成的正方形（正方形之间可以有重叠的部分）。输入第1行为棋盘的边长N，第2行-第N+1组成一个每行有N个数字的棋盘，其中数字0表示这个格子内有棋子，1表示这个格子内没有棋子。(2≤N≤250

2015-09-22 13:29:22 1026

原创【LeetCode】198：House Robber

int rob(int* nums, int numsSize) { int i; int *dp = (int *)malloc(sizeof(int)*numsSize); dp[0] = nums[0]; dp[1] = nums[1]; if(numsSize == 0) return 0; if(numsSize == 1)

2015-09-12 12:46:59 257

原创【LeetCode】45：Jump Game II

int jump(int* nums, int numsSize) { int ret = 0; int curMax = 0; int curRch = 0; int i; for(i=0;i<numsSize;i++) { if(curRch < i) { ret++; curRch = curMax; } if(curMax <= nums[i]

2015-09-10 14:13:51 541

原创【LeetCode】55：Jump Game

bool canJump(int* nums, int numsSize) { if(numsSize <= 1) return true; int maxStep = 0; int i ; for(i = 0;i < numsSize;i++) { maxStep = maxStep > (nums[i]+i) ? maxS

2015-09-07 21:27:19 509

原创【LeetCode】1:Two Sum

class Solution {public: vector twoSum(vector& nums, int target) { vector result; map hashMap; for(int i =0;i<nums.size();i++) { if(!hashMap.count(nums[

2015-09-06 09:25:56 433

原创【计蒜客系列】挑战难题30：合法分数的组合

题目来源：计蒜客输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。比方说，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定的自然数N，1≤N≤160，请编程按分数值递增的顺序输出所有解。注：0和任意自然数

2015-08-13 16:10:22 1276

原创【计蒜客系列】挑战难题28：等和的分隔子集

题目来源：计蒜客晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌

2015-08-12 09:51:43 1812 2

原创【计蒜客系列】挑战难题：119,120,121,122,123,125,126,127

挑战难题：119从本题开始，咱们将进入改错题目的环节。右侧有初始化的代码，但是很明显，这部分代码是错误的，有一些经常出现的错误。你能找出错误并改正吗？不信的话，你可以先提交一下，肯定是不能通过的了～题目要求：输入一个整数a，求解a到100的和。提示：你可以将错误的代码注释，也可以直接删掉操作。修改之后，直接提交得到结果。样例1输入：1输出：

2015-08-11 16:53:12 1180

原创【计蒜客系列】挑战难题27：三值排序

题目来源：计蒜客排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一

2015-08-06 16:43:59 943 1

原创【计蒜客系列】挑战难题26：等差数列

题目来源：计蒜客一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p2＋q2的数的集合)S中长度为n的等差数列。输入包括两行，第一行为N要找的等差数列的长度（3≤ N≤25）。第二行是找到的双平方数p和q的上界M（0≤p,q≤

2015-08-05 21:26:22 2111 2

原创【计蒜客系列】挑战难题25：两数之和

题目来源：计蒜客给定一个数组，找到两个数，使得他们的和为一个给定的数值target。函数twoSum返回两个数字index1,index2，其中：number[index1] + number[index2]==target;注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。格式：第一行输入一个数n，接下来的两行分别输入数组number[n]和ta

2015-07-30 07:25:35 716

原创【计蒜客系列】挑战难题24：函数规律

题目来源：计蒜客下面我将描述一个简单的函数：f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤101000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0, f(

2015-07-29 07:35:13 857 1

原创【计蒜客系列】挑战难题23:计数和数数

题目来源：计蒜客“伯爵说”序列如下：1, 11, 21, 1211, 111221, ...1 读作 "one 1" 或者 11。11 读作 "two 1s" 或者21。21 读作 "one 2, one 1" 或者 1211。格式：多组输入，读到文件结束。每组输入给定一个整数n，输出第n个序列。(1注意：整数序列以字符串的形式表示。PS：相信你已经看懂了题目，如果没看懂，小提示下

2015-07-28 19:36:05 1270

原创【计蒜客系列】挑战难题22：排序后的数组删除重复数字

题目来源：计蒜客给定升序排序的数组，如果数组有2个或2个以上相同的数字，去掉他们，直到剩下2个为止。例如：数组A[] = [1,1,1,2,2,3]你的算法需要返回新数组的长度5,此时A为[1,1,2,2,3].格式：第一行输入一个数字n，第二行输入A[n],最后输出新数组的长度。样例1输入：61 1 1 1 3 3输出：4#includ

2015-07-26 20:56:46 608

原创【计蒜客系列】挑战难题21：最大子阵列

题目来源：计蒜客在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.格式：第一行输入一个数字n，第二行输入A[n],最后输出最大的和。样例1输入：31 1 -2输出：2#include #inclu

2015-07-26 20:54:58 518

原创【计蒜客系列】挑战难题20：跳跃游戏二

题目来源：计蒜客给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次）格式：第一行输入一个正整数n，接下来的一行

2015-07-26 20:37:13 1899

原创【计蒜客系列】挑战难题19:加一

题目来源：计蒜客动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。例如：A = [2,3,1,1,4],return [2,3,1,1,5]A = [7,8,9],return [7,9,0].格式：第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。最后输出新的数组。样例1输入：58 9 9

2015-07-24 16:27:41 667

原创【计蒜客系列】挑战难题18：跳跃游戏

题目来源：计蒜客给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4],return true.A = [3,2,1,0,4],return false.格式：第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果

2015-07-20 21:01:06 631

原创【计蒜客系列】挑战难题17：x的平方根

题目来源：计蒜客设计函数int sqrt(int x)，计算x的平方根。格式：输入一个数x，输出它的平方根。直到碰到结束符号为止。千万注意：是int类型哦～输入可以如下操作：while(cin>>x)或者while(scanf("%d", &x) != EOF)样例1输入：123456789输

2015-07-20 20:48:35 1163

原创【计蒜客系列】挑战难题16：爬楼梯

题目来源：计蒜客假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：第一行输入一个数n(n 接下来一行输出你的方法总数。样例1输入：5输出：8注：分析：假设从底走到第n级的走法有dp[n]种，走到第n级有两个方法，一个是从(n-1)级走一步，另一个是从第(n-2)级走两步，前者有d

2015-07-17 20:30:30 1711

原创【计蒜客系列】挑战难题15：单独的数字

题目来源：计蒜客给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～样例1

2015-07-17 19:28:48 329

原创【计蒜客系列】挑战难题14：罗马数字转换成整数

题目来源：计蒜客给定一个罗马数字s，( I如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式：第一行输入一个罗马数字，接下来输出对应的整数。提示：首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。在构成数字的时候，有下列规则：1、相同的数

2015-07-15 09:37:41 363

原创【计蒜客系列】挑战难题13：整数转换成罗马数字

题目来源：计蒜客给定一个整数num，( 1如1,2,3,4,5对应的罗马数字分别位I，II，III，IV，V等。格式：第一行输入一个整数，接下来输出对应的罗马数字。提示：罗马数字的常识见此链接，对做题有帮助哦～尤其是表示方法。http://baike.baidu.com/link?url=injU8M4bAoc2zRZQ1GtgrfvuzCJO9PL

2015-07-15 09:34:34 442

原创【计蒜客系列】挑战难题12：最后一个单词的长度

题目来源：计蒜客给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意： “单词”是指不包含空格符号的字符串例如： s = “hello World”, 那么返回的结果是5格式：第一行输入字符串s，然后输出s中最后一个单词的长度。样例1输入：Today is a nice day输出：

2015-07-14 15:10:37 439 1

原创【计蒜客系列】挑战难题11：移除数组中重复元素

题目来源：计蒜客给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例1输入：50 0 1 1 2输出：3#i

2015-07-14 10:40:25 675

原创【计蒜客系列】挑战难题10：寻找插入位置

题目来源：计蒜客给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。否则，返回target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0提示：输入一个整

2015-07-13 20:47:25 355

原创【计蒜客系列】挑战难题9：元素移除

题目来源：计蒜客如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.亲爱的小伙伴们，题目是不是很简单呢？提示： int removeElement(int A[], int n, int elem)其中，n代表数组长度，elem代表要删掉的元素。格式：输入一个数n，继而输入一个数组A[n],接着输入要删除的元素el

2015-07-13 20:28:13 271

原创【计蒜客系列】挑战难题8：字符串长度

题目来源：计蒜客在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。聪明的你应该已经发现了，这个叫str_len的函数并没有完成，在不修改函数原型的情况下，请完成str_len函数，实现我们上述的功能吧。样例1输入：abcdefg输出：7#include #include i

2015-07-13 07:41:55 375

原创【计蒜客系列】挑战难题7：奇怪的国家

题目来源：计蒜客有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两行，每行包括N个数字（1≤N≤50），分别表示两个人对于N个事情对应的看法——0

2015-07-13 07:35:30 860

原创【计蒜客系列】挑战难题6:泥塑课

题目来源：计蒜客小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小米老师在不同的学期可能会带一个班或者同时带

2015-07-12 19:53:25 1096

原创【计蒜客系列】挑战难题5：矩阵翻转

题目来源：计蒜客晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T（0 之后的M行，每行包括由空格分隔的N个整数，依次为输入矩阵的每一行的数据。输出包括M行N列，每个数字之间用一个空格分隔，每一行行末均有一个空格，表示的是按照要求翻转后的矩阵。

2015-07-11 21:10:19 869

原创【计蒜客系列】挑战难题4：简单斐波那契

题目来源：计蒜客斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出包括一行，包括一个数字，为斐波那契数列的第

2015-07-11 20:55:05 818 1

原创【计蒜客系列】挑战难题3：判断质数

题目来源：计蒜客对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入包括一行，为一个整数N（1 输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。样例1输入：3输出：YES#include#includei

2015-07-11 20:45:50 505