- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 九度题目：导弹拦截（1112）最大不增子序列 dp问题
题目描述： 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 输入： 每
2013-11-22 12:02:38
686
原创 九度题目：字符串排序（1135）
题目描述： 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。 如果在输入过程中输入的一个字符串为“stop”，也结束输入。 然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。 输入： 字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入. 输
2013-11-22 10:50:53
1033
原创 九度题目：特殊乘法（1083）
题目描述： 写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入： 两个小于1000000000的数 输出： 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 样例输入： 123 45 样例输出
2013-11-21 21:17:53
500
原创 九度题目：最大回文子串（1252）
题目描述： 输入一个字符串，输出该字符串中对称的子字符串的最大长度。 比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 输入： 存在多组数据，每组数据一行字符串，长度不大于100。 输出： 输出回文子串的最大长度。 样例输入： google 样例输出： 4 对原始字符串分别判断用start和end
2013-11-21 20:59:56
547
原创 九度题目：Skew数（1129）字符串表示大数
题目描述： 在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0 或 1，最后面一个非零位可以是2, 例如, 10120(skew) = 1*(25-1) + 0*(24-1) + 1*(23-1) + 2*(22-1) + 0*(21-1) = 31 + 0 + 7 + 6 + 0 = 44. 前十个skew数是 0、1、2、1
2013-11-21 17:20:13
561
原创 九度题目：矩阵转置（1193）
题目描述： 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 输入： 输入的第一行包括一个整数N,(1 接下来的N行每行有N个整数，分别代表矩阵的元素。 输出： 可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。 样例输入： 3 1 2 3 4 5 6 7 8 9 样例输出： 1 4 7 2 5 8 3 6 9
2013-11-21 16:38:28
1398
原创 九度题目：和为S的两个数（1352）
题目描述： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输入： 每个测试案例包括两行： 第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 第二行包含n个整数，每个数组均为int类型。 输出： 对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“
2013-11-21 16:07:44
514
原创 九度题目：还是约瑟夫环（1189）
题目描述： 生成一个长度为21的数组，依次存入1到21； 建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中； 将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点； 重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。 输入： 没有任何输入数据。 输出： 输出上面题目描述中最后剩下的节
2013-11-21 13:36:44
594
原创 九度题目：简单计算器（1019）未AC
题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。 样例输入：
2013-11-21 12:10:05
585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人