
OJ 题目
文章平均质量分 77
小野
now student
展开
-
问题 1484. -- 序列
题目描述 给你一个序列a1; a2; :::; an。我们能够对这个序列进行reduce(i)操作,这个操作将ai和ai+1替换成max(ai; ai+1),产生一个更短的序列。这个操作的花费是max(ai; ai+1)。当进行了n-1次reduce(i)操作后,我们便得到一个长度为1的序列。现在我们的任务是计算最优花费,即用最小的花费将长度为n的序列进行一系列reduce操作使其变为长度原创 2012-12-26 14:31:33 · 611 阅读 · 0 评论 -
Jam的记数法
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数,而是使用小写英文字母计数,他觉得这样做,会使世界更加丰富多彩。在他的计数法中,每个数字的位数都是相同的(使用相同个数的字母),英文字母按原先的顺序,排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中,每个字母互不相同,而且从左到右是严格递增的。每次,Jam还指定使用字母的范围,例如,从原创 2013-01-06 11:18:59 · 5164 阅读 · 0 评论 -
【OJ题目】把数组排成最小的数
题目描述:给输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。 样例输入1:{2, 1}样例输出1:12 样例输入2:{32, 321}样例输出2:32132 样例输入3:{4589, 101,41425,9999}样例输出3:1014142545899999; 接口说明:int sm原创 2013-01-06 17:06:37 · 2595 阅读 · 0 评论 -
【OJ】分数转小数
题目描述写出一个程序,接受一个以N/D的形式输入的分数,其中N为分子,D为分母,输出它的小数形式。如果它的小数形式存在循环节,要将其用括号括起来。 样例输入22/51/31/7 样例输出4.40.(3)0.(142857) 接口说明函数原型: int Calculate(const原创 2013-02-27 09:57:34 · 6260 阅读 · 2 评论 -
简单的string类实现
自己实现的一个简单的string类,原来以为挺简单的,真正写起来才发现,还是有很多细枝末节的东西没有考虑清楚哦;比如:1.insert的在pos处插入是表示 "插入在索引为pos的元素之前"比如对于s1="abcd", s1.insert(2, f), s1变成了"abfcd"2.remove(char c)这个接口表示删除simple_string中所有的c. 比如s1="a原创 2013-03-11 16:04:38 · 946 阅读 · 0 评论