摘要：
【描述】 利用动态链表记录从标准输入输入的学生信息（学号、姓名、性别、年龄、得分、地址） 其中,学号长度不超过20, 姓名长度不超过40, 性别长度为1, 地址长度不超过40 【输入】 输入包括若干行，每一行都是一个学生的信息，如：00630018 zhouyan m 20 10.0 28#460输 阅读全文
posted @ 2018-01-21 23:47
mrclr
阅读(947)
评论(0)
推荐(0)
摘要：
【问题描述】 给定N个整数，将这些整数中与M相等的删除 假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3 应该将其放在一个链表中，链表长度为20 要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 阅读全文
posted @ 2018-01-21 22:19
mrclr
阅读(2109)
评论(0)
推荐(0)
摘要：
【问题描述】 用递归方法求两个数m和n的最大公约数（greatest common divisor）。(m>0，n>0) 【大水题，大佬快绕】用辗转相除法求，递归实现。 输入：28 8 输出：gcd = 4 那么再水一把：求一个最小公倍数（least common multiple）。 人人都知道， 阅读全文
posted @ 2018-01-21 21:44
mrclr
阅读(212)
评论(0)
推荐(0)
摘要：
【问题描述】 用递归算法，把任一给定的十进制正整数转换成八进制数输出。 思路就是将该数不断除以8取余，直到商为0。再将所得余数倒着输出。到这输出就想到栈，栈就可以用递归实现。 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #i 阅读全文
posted @ 2018-01-21 21:39
mrclr
阅读(4771)
评论(0)
推荐(0)
摘要：
【题面】 猴子第一天摘下若干桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉的一半，又多吃了一个。以后每天早上都吃掉了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。 很明显的一道递推题。又 f[n] = f[n - 1] / 2 - 阅读全文
posted @ 2018-01-21 21:22
mrclr
阅读(271)
评论(0)
推荐(0)
摘要：
n个人围成一圈从1开始报数，报到m的人出圈，直到剩最后一个人为止。编程输出出圈顺序。 这道题用循环数组模拟的话就比较麻烦，因为有人出圈后就要将他后面的人向前挪一个单位，或者开一个vis数组标记，没出圈的人为0，出圈为1。但这两种方法都比较麻烦，我们需要一个动态的线性结构来表示每一个人，因此就想到了链 阅读全文
posted @ 2018-01-21 15:54
mrclr
阅读(152)
评论(0)
推荐(0)
摘要：
【问题描述】 从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。 将数字存入栈中，遇到符号就计算栈顶和它下面的一个数并将得到的新得数存入栈。 1 #inclu 阅读全文
posted @ 2018-01-21 15:28
mrclr
阅读(425)
评论(0)
推荐(0)
摘要：
【问题描述】 输入一行字符串，以 '@' 结束。判断其中的括号是否匹配。若匹配则输出YES；否则输出NO。 很显然，这道题用栈模拟最简单（水题）。遇 '(' 进栈，遇 ')' 退栈。最后若栈空，则匹配；否则不匹配。 1 #include<cstdio> 2 #include<iostream> 3 阅读全文
posted @ 2018-01-21 15:20
mrclr
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号