![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
jobdu
文章平均质量分 64
readandlearn
这个作者很懒,什么都没留下…
展开
-
九度题目:简单计算器(1019)未AC
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。样例输入:原创 2013-11-21 12:10:05 · 594 阅读 · 0 评论 -
九度题目:还是约瑟夫环(1189)
题目描述: 生成一个长度为21的数组,依次存入1到21;建立一个长度为21的单向链表,将上述数组中的数字依次存入链表每个结点中;将上述链表变为单向封闭(循环)链表;从头结点开始数,将第17个结点删除,将它的下一个结点作为新的头结点;重复上述过程,直到该链表中只剩一个结点,显示该结点中存入的数字。输入: 没有任何输入数据。输出: 输出上面题目描述中最后剩下的节原创 2013-11-21 13:36:44 · 600 阅读 · 0 评论 -
九度题目:特殊乘法(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 · 509 阅读 · 0 评论 -
九度题目:字符串排序(1135)
题目描述:先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”,也结束输入。然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。输入: 字符串的个数,以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”,也结束输入.输原创 2013-11-22 10:50:53 · 1039 阅读 · 0 评论 -
九度题目:和为S的两个数(1352)
题目描述:输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输入: 每个测试案例包括两行:第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 第二行包含n个整数,每个数组均为int类型。输出: 对应每个测试案例,输出两个数,小的先输出。如果找不到,则输出“原创 2013-11-21 16:07:44 · 526 阅读 · 0 评论 -
九度题目:矩阵转置(1193)
题目描述:输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入: 输入的第一行包括一个整数N,(1接下来的N行每行有N个整数,分别代表矩阵的元素。输出: 可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。样例输入: 31 2 34 5 67 8 9样例输出: 1 4 72 5 83 6 9原创 2013-11-21 16:38:28 · 1408 阅读 · 0 评论 -
九度题目: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 · 568 阅读 · 0 评论 -
九度题目:最大回文子串(1252)
题目描述:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。输入: 存在多组数据,每组数据一行字符串,长度不大于100。输出: 输出回文子串的最大长度。样例输入: google样例输出: 4对原始字符串分别判断用start和end原创 2013-11-21 20:59:56 · 553 阅读 · 0 评论 -
九度题目:导弹拦截(1112)最大不增子序列 dp问题
题目描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 输入: 每原创 2013-11-22 12:02:38 · 693 阅读 · 0 评论