![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM训练
胡小涛
头发头发饶过我吧!
展开
-
SDUT-3325 顺序表应用2:多余元素删除之建表算法
SDUT-3325 顺序表应用2:多余元素删除之建表算法Description个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求:1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操...原创 2019-04-27 11:26:36 · 876 阅读 · 0 评论 -
SDUT-2132 数据结构实验之栈与队列二:一般算术表达式转换成后缀式
SDUT-2132 数据结构实验之栈与队列二:一般算术表达式转换成后缀式Description于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)*f#Sample Outputabcde/-f+本题思路:...原创 2019-04-27 17:41:25 · 425 阅读 · 0 评论 -
SDUT-2133 数据结构实验之栈与队列三:后缀式求值
SDUT-2133 数据结构实验之栈与队列三:后缀式求值Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Sample Input59684/-3+#Sample Output57计...原创 2019-04-27 19:37:29 · 472 阅读 · 0 评论 -
SDUT 2446 最终排名
最终排名Description四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。Input第一行包含一个正整数T( 1 ≤ T ≤ 15),表示有T组测试数据。每组数据第一行有一个正整数N(1 < N ...原创 2019-04-30 16:48:49 · 399 阅读 · 0 评论 -
SDUT1243 母牛的故事
SDUT1243 母牛的故事Description一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛Input入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output于每个测试实...原创 2019-04-30 17:30:08 · 441 阅读 · 0 评论 -
数字三角形问题(DP)
数字三角形问题Description定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。73 88 1 02 7 4 44 5 2 6 5对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。 Input入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数...原创 2019-04-30 23:25:30 · 204 阅读 · 0 评论