摘要: 注意事项: 1. 每道题最多只能提交5次; 2. 程序从标准输入 stdin('Standard Input')获取输入,并将输出结果输出到标准输出stdout('Standard Output')。 3. 输入输出均不能含有任何提示信息; 4. 测试平台的编译内核为VS2005及JDK1.7 。使用Java答题时,类名必须为"Main",不要使用package关键字声明;使用C/C++答题时,请使用VS2005支持的数据类型和函数; 5. 代码中不允许有任何文件操作; 6. 提交答案时请提交全部代码,包括main函数和所有子函数; 7. 答案提交后,点击状态可以查看判题结果及相应提示; 8. 信息注册环节不可跳过,否则无法导出成绩。 五分制成绩 描述: 对于一个给定的百分制成绩,输出相应的五分制成绩。设:90分及以上为'A'。80-89分为'B',70-79分为'C',60-69分为'D',60分一下为'E',不合法的输入,输出ERROR 阅读全文
posted @ 2013-09-14 17:20 永不止步,永无止境 阅读(1579) 评论(0) 推荐(0) 编辑
摘要: 用后缀数组求一个字符串中重复出现的最长的子串。 用C++中的string类可以很方便地进行操作,需将后缀数组保存在vector,如下面代码中的string版本所示,但这样就会因为有很大的开销; 直接用字符指针指向后缀字符串的首地址,可以节省很大的空间,如下面代码中的char *版本所示. 注意使用char *版本时,用qsort函数最后缀字符串数组排序,需要提供comp函数,该函数的写法如下: 阅读全文
posted @ 2013-09-14 16:48 永不止步,永无止境 阅读(1354) 评论(0) 推荐(0) 编辑
摘要: 转自:http://blog.chinaunix.net/uid-15723764-id-3366757.html qsort是万能数组排序函数,必须要学会使用,简单的数组自然不用说,这里主要讨论一下字符串数组的使用。 首先看一下qsort的原型: void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *)); 正确使用这个函数要注意几点: 1.base要传数组的首地址 2.size传的是每个元素的大小 3.正确编写compare函数 阅读全文
posted @ 2013-09-14 16:47 永不止步,永无止境 阅读(1510) 评论(0) 推荐(0) 编辑
摘要: 在面试宝典上看到的题目,自己做了一下,用了C++中的string类,比较方便。 注意: VC6.0 对C++的STL支持不是很好,有的方法不支持,如下面代码中的 srcStr.clear();在VS2008中可以运行无措,但在VC6.0中就会报错如下: error C2039: 'clear' : is not a member of 'basic_string,class std::allocator ' 解决方法如下: 用可以完成相同功能的subStr.erase(0,subStr.length());替代,不会报错。 目前还没发现其他更好的办法,如有发现,还请分享一下哦! 阅读全文
posted @ 2013-09-14 10:53 永不止步,永无止境 阅读(730) 评论(0) 推荐(0) 编辑