![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JDOJ
文章平均质量分 72
xey_csu
123
展开
-
题目1051:数字阶梯求和
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5706 解决:1940 题目描述: 给定a和n,计算a+aa+aaa+a...a(n个a)的和。 输入: 测试数据有多组,输入a,n(1 输出: 对于每组输入,请输出结果。 样例输入: 1 10 样例输出: 1234567900原创 2014-12-24 23:02:53 · 401 阅读 · 0 评论 -
题目1076:N的阶乘
时间限制:3 秒 内存限制:128 兆 特殊判题:否 提交:5245 解决:1787 题目描述: 输入一个正整数N,输出N的阶乘。 输入: 正整数N(0 输出: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样例输出: 24 120 1307674368000原创 2014-12-25 18:44:46 · 352 阅读 · 0 评论 -
题目1078:二叉树遍历
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2642 解决:1595 题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定原创 2014-12-25 22:25:36 · 711 阅读 · 0 评论 -
题目1079:手机键盘
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1993 解决:1072 题目描述: 按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时原创 2014-12-26 14:10:38 · 422 阅读 · 0 评论 -
题目1109:连通图
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2142 解决:1085 题目描述: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入: 每组数据的第一行是两个整数 n 和 m(0 输出: 对于每组输入数据,如果所有顶点都是连通的,输出"YES",否则输出"NO"原创 2015-01-03 16:46:54 · 385 阅读 · 0 评论 -
题目1101:计算表达式
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3152解决:919题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4 样例输出: 18 来源:2010年上海交通大学计算机研究生机试真题 #include #include #include #includ原创 2015-01-03 14:25:09 · 460 阅读 · 0 评论 -
题目1149:子串计算
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:904 解决:502 题目描述: 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入: 输入包含多行,每行一个字符串。 输出: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 样例输入: 1原创 2015-01-03 22:27:48 · 622 阅读 · 0 评论 -
题目1172:哈夫曼树
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4902 解决:2097 题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点原创 2015-01-04 12:17:40 · 3112 阅读 · 0 评论