摘要: 输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 20:55 J_william 阅读(1974) 评论(0) 推荐(0) 编辑
摘要: 在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效 阅读全文
posted @ 2016-12-10 20:49 J_william 阅读(1831) 评论(0) 推荐(0) 编辑
摘要: 给定一个完全由数字字符('0','1','2',…,'9')构成的字符串str,请写出str的p型编码串。例如:字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1",因此我们说122344111的p型编码串为1122132431;类似的道理,编码串101可以用来描述11111 阅读全文
posted @ 2016-12-10 20:44 J_william 阅读(2449) 评论(0) 推荐(0) 编辑
摘要: 有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 20:09 J_william 阅读(1235) 评论(0) 推荐(0) 编辑
摘要: 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如 阅读全文
posted @ 2016-12-10 19:09 J_william 阅读(558) 评论(0) 推荐(0) 编辑
摘要: 编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 18:55 J_william 阅读(1235) 评论(0) 推荐(0) 编辑
摘要: 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N 阅读全文
posted @ 2016-12-10 18:45 J_william 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 输入一个正整数n,求第n小的质数。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 18:41 J_william 阅读(1053) 评论(0) 推荐(0) 编辑
摘要: 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 也就是n只能分成(x(較小),y 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 18:30 J_william 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 根据参数,画出矩形。 代碼實現: 這個題,第四個參數明明不是零或一。。。 阅读全文
posted @ 2016-12-10 17:27 J_william 阅读(2511) 评论(0) 推荐(0) 编辑
摘要: 给定一个十进制正整数n,写下从1到n的所有整数,然后数一下其中出现的数字“1”的个数。 例如当n=2时,写下1,2。这样只出现了1个“1”;当n=12时,写下1,2,3,4,5,6,7,8,9,10,11,12。这样出现了5个“1”。 代碼實現: 。。。 大数优化版: 这个规律应该是显而易见的。 阅读全文
posted @ 2016-12-10 16:52 J_william 阅读(954) 评论(0) 推荐(0) 编辑
摘要: 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 代碼實現: 题目来源:OpenJudge-NOI 题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度 阅读全文
posted @ 2016-12-10 16:48 J_william 阅读(2315) 评论(0) 推荐(0) 编辑
摘要: 计算多项式的导函数 总时间限制: 1000ms 内存限制: 65536kB描述 计算多项式的导函数是一件非常容易的任务。给定一个函数f(x),我们用f'(x)来表示其导函数。我们用x^n来表示x的n次幂。为了计算多项式的导函数,你必须知道三条规则: (1)、(C)' = 0 如果C是常量 (2)、( 阅读全文
posted @ 2016-12-10 16:42 J_william 阅读(2189) 评论(0) 推荐(0) 编辑
摘要: 雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。 一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力 阅读全文
posted @ 2016-12-10 15:36 J_william 阅读(726) 评论(0) 推荐(0) 编辑
摘要: 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5*4*3*2*1。 输入正整数N,输出计算结果S。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 15:25 J_william 阅读(639) 评论(0) 推荐(0) 编辑
摘要: 求10000以内n的阶乘。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 15:19 J_william 阅读(3950) 评论(0) 推荐(0) 编辑
摘要: 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 14:41 J_william 阅读(555) 评论(0) 推荐(0) 编辑
摘要: 任意给定一个正整数N(N<=100),计算2的n次方的值。 代碼實現: 吐槽一下,double能過。 阅读全文
posted @ 2016-12-10 14:26 J_william 阅读(1334) 评论(0) 推荐(0) 编辑
摘要: 求两个大的正整数相减的差。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 14:19 J_william 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 求两个不超过200位的非负整数的和。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 11:28 J_william 阅读(693) 评论(0) 推荐(0) 编辑