- 博客(5)
- 收藏
- 关注
原创 回文分数
“回文分数”游戏并不简单,游戏目标是修改最多maxChanges个字符使得一个字符串的回文分数最高。只允许修改,不许增加或者删除字符。一个字符串的回文分数定义如下: - 如果字符串不是回文串,则分数为0。- 如果字符串是回文串,且长度为奇数,则分数为1。- 如果字符串是回文串,且长度为偶数,设它的一半子串的回文分数为K(两个一半子串得分一定相同),则分数为K + 1。
2010-05-22 14:44:00
351
原创 不重复数
/*如果一个数字十进制表达时,不存在连续两位数字相等,则称之为“不重复数”。例如,105,1234和12121都是“不重复数”,而11,100和 1225不算。给定一个long类型数字A,返回大于A的最小“不重复数”。*/#include #include #include #include #include using namespace std;int
2010-05-17 22:34:00
548
原创 双倍超立方数
题目要求:双倍超立方数是指一个正整数可以正好被拆分为两种不同的a^3+b^3的方式,其中a,b均为整数且0 #include #include #include #include #include using namespace std;struct Cubic{ Cubic(){} Cubic(long rd, long cub):r
2010-05-17 22:29:00
427
原创 整数对
整数对 考虑一个数A(首位不为0),把它去掉一个数字以后得到另外一个数B。给出A与B的和N(1 #include #include #include #include using namespace std;int cnt = 0;int GenAfterVec(vector SouVec, int del, const vector& BefD
2010-05-14 15:23:00
705
原创 几种语言的执行速度比较
本文比较了Perl,Ruby,C++,C的执行速度的比较。精确的比较应该是针对不同的数据级别进行多次实验才能得出,本文只能得出一个印象中的执行时间比较。 程序是计算第N个素数,使用的算法类似于筛选法。分别为C++,C,Perl,和Ruby的代码(CSDN中插入代码中没有C和Perl)。int nPrime = 20000;int main(){ vector vPrim
2010-03-11 16:49:00
6525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人