摘要:
以往的操作系统内部的数据表示都是二进制方式,小A新写了一个操作系统,系统内部的数据表示为26进制,其中0-25分别由a-z表示。 现在小A要在这个操作系统上实现一个计算器,这个计算器要能实现26进制数的加法运算。你能帮小A实现这个计算器吗? 输入的第一行包括一个整数N(1<=N<=100)。 接下来 阅读全文
摘要:
给你一个长度为N的,由’(‘和’)’组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配;所有的右括号都有唯一的左括号匹配。例如:((()))()()便是一个长度为10的合法括号序列,而(()))( 则不是。 需要你求解的是 阅读全文
摘要:
在一个字符串(1<=字符串长度<=10000,全部由大写字母组成)中找到第一个只出现一次的字符。 输入有多组数据 每一组输入一个字符串。 输出第一个只出现一次的字符下标,没有只出现一次的字符则输出-1。 这么精简的代码居然会超时,真是令我百思不得其解 后来偶然发现需要这样改 二者主要的区别在于15行 阅读全文
摘要:
Description 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on 阅读全文
摘要:
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 阅读全文
摘要:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 输入的第一行包括一个整数N(1<=N<=1000)。 接下来的一行包括N个整数。 可能有多组测试数据,对于每组数据, 找出这个数组中的两个只出现了一次的数字。 输出的数字的顺序为从小到大。 虽然通过了,但耗 阅读全文
摘要:
给定一个整数序列,请问如何去掉最少的元素使得原序列变成一个全递增的序列。 输入的第一行包括一个整数N(1<=N<=10000)。 接下来的一行是N个满足题目描述条件的整数。 可能有多组测试数据,对于每组数据, 输出去掉最少的元素后的全递增序列。 如果有多个结果序列满足条件,输出相对位置靠前的那个序列 阅读全文
摘要:
题目描述: N皇后问题,即在N*N的方格棋盘内放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在同一斜线上。因为皇后可以直走,横走和斜走如下图)。 你的任务是,对于给定的N,求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。 输入包含多组测试数据 阅读全文
摘要:
输入一个字符串,输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 存在多组数据,每组数据一行字符串,长度不大于100。 输出回文子串的最大长度。 阅读全文
摘要:
对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一, 现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。 如果可以变换得到输出"Yes",否则"No"。 存在多组数据,每组数据第一行一个正整数n(n<=10),表示一个n*n的矩阵,然后紧跟n 阅读全文