OJ 练习
文章平均质量分 55
sea_mo
这个作者很懒,什么都没留下…
展开
-
【OJ练习】纪念品分组
元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。函数:void GetRe原创 2014-07-04 19:40:21 · 2369 阅读 · 0 评论 -
【OJ练习】删除重复字符
简要描述删除重复字符给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串。需要保证字符出现的先后顺序,并且区分大小写。详细描述:接口说明原型:int GetResult(const char *input, char *output)输入参数: input 输入的字符原创 2015-03-31 10:43:20 · 833 阅读 · 0 评论 -
【OJ练习】字符转换
简要描述字符替换,按照替换规则,将输入的字符串做转换;其它字符不作处理。详细描述:题目背景字母的替换规则,如下所示,A被E替换,B被C替换,依次类推。 A B C D E F G H I J K L M N O P Q R S T U V W X Y ZE C F A J K L B D G H I V W Z Y M N O P Q R S T U X a b c d原创 2014-07-11 13:16:03 · 792 阅读 · 0 评论 -
【OJ练习】寻找丑数
描述:丑数是指那些因子只含2,3,5的数,为方便起见,1也视为丑数,故1,2,3,4,5,6,8,9,10,12,15是最前面的丑数,请编写一个程序,输出第N(N如果输入非法值,请返回 -1 一些转化的例子:输入整数N = 5输出的丑数是5 /* 功能:输入一个整数n,输出第n个丑数的值 * 输入:输入的整数 * 输出:无 * 返回:输出第N个丑数,原创 2014-07-09 13:08:50 · 986 阅读 · 0 评论 -
【OJ练习】查询某一天是一年中的第几天
· 编写一个函数,计算输入的某天(输入格式是年月日)是一年中的第几天,并返回结果。例如输入2012、2、1,那么返回成功且天数为32。详细描述:· 只需要完成该函数功能算法,中间不需要有任何IO的输入输出,注意对输入的保护,如果输入非法则返回失败,否则返回成功· 编程实现空白处理的填写。 接口设计及说明:/**********原创 2014-07-04 19:26:21 · 2360 阅读 · 0 评论 -
【OJ练习】守望者的逃离
描述:恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,岛上的所有人都会遇难:守望者的跑步速度,为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的魔法原创 2014-07-08 13:18:58 · 1250 阅读 · 0 评论 -
【OJ练习】判断2的次幂
题目描述:给定一个整数n,判断这个整数是否是2的N次方样例输入3样例输出0接口说明:原型:int checker(int n);输入参数:int n返回值:0:否 1:是思路:由于2的N次方的数二进制表示是第1位为1,其余为0,而x-1(假如x为2的N次方)得到的数的二进制表示恰恰是第1位为0,其余为1,两者相与,得到的结果就为0,否则结果肯定不为0。原创 2014-07-07 11:25:26 · 748 阅读 · 0 评论 -
【OJ练习】三天打渔两天晒网
描述: 俗话说三天打渔两天晒网,某人从2010年1月1日开始打三天鱼,然后晒两天网,然后再打三天鱼,再晒两天网,周而复始,输入任意一天,求该天是打渔还是晒网 // 功能:从2010年1月1日起判断输入时期是否为打渔// 输入: unsigned int nYear输入日期的年, unsigned int nMonth 输入日期的月, unsigned int nDay原创 2014-07-07 12:20:11 · 1667 阅读 · 0 评论 -
【OJ练习】把数组排成最小的数
题目描述:给输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。 样例输入1:{2, 1}样例输出1:12 样例输入2:{32, 321}样例输出2:32132 样例输入3:{4589, 101,41425,9999}样例输出3:1014142545899999; 接口说明:int smallestDig原创 2014-07-04 19:15:05 · 669 阅读 · 0 评论 -
【OJ练习】Fibonacci数列的计算和转换
介绍:一、Fibonacci数列:1,1,2,3,5,8,13,15,28,…它们有这样的规律:第1和第2的数字都是1,第3个数字是前2个数字之和,第4个数字是第2,第3个数字之和。即Fn = F(n-1) + F(n-2).二、扩展Fibonacci数列:扩展Fibonacci数列,前2个数字可以任意输入,例如前2个数字为-1,1,那么后续的数字就是:0,1,1,2,3,原创 2014-07-04 19:06:27 · 661 阅读 · 0 评论 -
【OJ练习】并行计算器
#include#include#include#includeusing namespace std;typedef enum NumType{Add,Multi,REV}enNumType;typedef struct NumNode{enNumType OperatorPyte;vector Num;}strNumN原创 2015-10-19 04:29:06 · 713 阅读 · 0 评论