研究生机试
phenix_alice
ict在读学生
微信:18519338366
展开
-
九度OJ-题目1163:素数
链接:http://ac.jobdu.com/problem.php?pid=1163题目描述:输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入:输入有多组数据。 每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出原创 2017-06-29 18:36:51 · 469 阅读 · 0 评论 -
九度OJ - 1172 - 哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出:输出权值。样例输入:5 1 2 2 5 9 样例输出: 37来源:2010年北京邮电大学计原创 2017-06-27 20:34:30 · 290 阅读 · 0 评论 -
九度oj-题目1166:迭代求立方根-数学
题目1166:迭代求立方根时间限制:1 秒内存限制:32 兆特殊判题:否提交:5037解决:2313题目描述:立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入:输入有多组数据。 每组一行,输入x n。输出:迭代n次后的立方根,double精度,保留小数点后面六位。样例输入:3000000 28样例原创 2017-07-06 09:48:15 · 454 阅读 · 0 评论 -
九度OJ-题目1165:字符串匹配
题目链接:http://ac.jobdu.com/problem.php?pid=1165题目描述:读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中和短字符串的所有匹配,输出行号、匹配字符串。匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配。如“aa[123]bb”,就是说aa1bb、aa2bb、aa3bb都算匹配。输入:输入有多组数据。 每组数据第一行输入原创 2017-06-29 18:44:53 · 1022 阅读 · 1 评论 -
九度OJ-题目1168:字符串的查找删除-string的使用(转)
題目链接:http://ac.jobdu.com/problem.php?pid=1168 题目描述:给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入:输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出:删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入:in#include int main(){pri转载 2017-07-05 11:19:46 · 408 阅读 · 0 评论 -
九度OJ-题目1167-数组排序-结构体数组排序
九度OJ-题目1167:数组排序原题链接:http://ac.jobdu.com/problem.php?pid=1167题目描述:输入一个数组的值,求出各个值从小到大排序后的次序。输入:输入有多组数据。 每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。输出:各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入:4 -3 75 12 -3样例输原创 2017-06-29 18:31:39 · 565 阅读 · 0 评论 -
九度OJ-题目1447-最短路径-floyd-dijisitra
题目:http://ac.jobdu.com/problem.php?pid=1447 欢迎指正和讨论!题目描述:在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入:输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=1原创 2017-06-27 22:48:20 · 622 阅读 · 0 评论 -
九度OJ-题目1195:最长&最短文本-结构体数组比较
题目链接:http://ac.jobdu.com/problem.php?pid=1195题目描述:- 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入:-输入包括多行字符串,字符串的长度len,(1<=len<=1000)。输出:-按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。样例输入:原创 2017-06-08 22:12:22 · 499 阅读 · 0 评论 -
九度OJ-题目1164:旋转矩阵-模拟
题目链接:http://ac.jobdu.com/problem.php?pid=1164题目描述:任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。 要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。输入:输入有多组数据。 每组数据第一行输入原创 2017-06-29 18:41:14 · 889 阅读 · 0 评论 -
九度OJ-题目1468-Sharing-链表
To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example, "loading"原创 2017-06-27 20:45:02 · 477 阅读 · 0 评论