摘要: 输入一个字符串,输出该字符串是否回文。回文是指顺读和倒读都一样的字符串。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 20:55 J_william 阅读(2004) 评论(0) 推荐(0)
摘要: 在数据压缩中,一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言,我们可以依次记录每个字符及重复的次数。这种压缩,对于相邻数据重复较多的情况比较有效。 例如,如果待压缩串为"AAABBBBCBB",则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然,如果相邻字符重复情况较少,则压缩效 阅读全文
posted @ 2016-12-10 20:49 J_william 阅读(1899) 评论(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 阅读(2598) 评论(0) 推荐(0)
摘要: 有两个由字符构成的环。请写一个程序,计算这两个字符环上最长连续公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个连续公共字符串。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 20:09 J_william 阅读(1257) 评论(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 阅读(583) 评论(0) 推荐(0)
摘要: 编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 18:55 J_william 阅读(1365) 评论(0) 推荐(0)
摘要: 国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N 阅读全文
posted @ 2016-12-10 18:45 J_william 阅读(299) 评论(0) 推荐(0)
摘要: 输入一个正整数n,求第n小的质数。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 18:41 J_william 阅读(1219) 评论(0) 推荐(0)
摘要: 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 也就是n只能分成(x(較小),y 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 18:30 J_william 阅读(418) 评论(0) 推荐(0)
摘要: 根据参数,画出矩形。 代碼實現: 這個題,第四個參數明明不是零或一。。。 阅读全文
posted @ 2016-12-10 17:27 J_william 阅读(2552) 评论(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 阅读(1089) 评论(0) 推荐(0)
摘要: 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 代碼實現: 题目来源:OpenJudge-NOI 题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度 阅读全文
posted @ 2016-12-10 16:48 J_william 阅读(2745) 评论(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 阅读(2286) 评论(0) 推荐(0)
摘要: 雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为当前战斗期开始时的战斗力。 一个战斗期结束后,雇佣兵需要用若干个能量元素使其体力 阅读全文
posted @ 2016-12-10 15:36 J_william 阅读(955) 评论(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 阅读(673) 评论(0) 推荐(0)
摘要: 求10000以内n的阶乘。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 15:19 J_william 阅读(3978) 评论(0) 推荐(0)
摘要: 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 14:41 J_william 阅读(569) 评论(0) 推荐(0)
摘要: 任意给定一个正整数N(N<=100),计算2的n次方的值。 代碼實現: 吐槽一下,double能過。 阅读全文
posted @ 2016-12-10 14:26 J_william 阅读(1401) 评论(0) 推荐(0)
摘要: 求两个大的正整数相减的差。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 14:19 J_william 阅读(807) 评论(0) 推荐(0)
摘要: 求两个不超过200位的非负整数的和。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 11:28 J_william 阅读(706) 评论(0) 推荐(0)
摘要: 在线性代数、计算几何中,向量点积是一种十分重要的运算。 给定两个n维向量a=(a1,a2,...,an)和b=(b1,b2,...,bn),求点积a·b=a1b1+a2b2+...+anbn。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 11:27 J_william 阅读(2395) 评论(0) 推荐(0)
摘要: 石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。 一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期不断循环的。请问,小A和小B比了N轮之后, 阅读全文
posted @ 2016-12-10 11:20 J_william 阅读(1710) 评论(0) 推荐(0)
摘要: 一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。 代碼實現: 阅读全文
posted @ 2016-12-10 11:07 J_william 阅读(2096) 评论(0) 推荐(0)
摘要: 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点 阅读全文
posted @ 2016-12-10 10:43 J_william 阅读(205) 评论(0) 推荐(0)
摘要: 某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理,按照0-18、19-35、36-60、61以上(含61)四个年龄段统计的患病人数占总患病人数的比例。 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 10:33 J_william 阅读(552) 评论(0) 推荐(0)
摘要: 代碼實現: 。。。 阅读全文
posted @ 2016-12-10 10:27 J_william 阅读(360) 评论(0) 推荐(0)
摘要: 下面是一个图书的单价表:计算概论 28.9 元/本数据结构与算法 32.7 元/本数字逻辑 45.6元/本C++程序设计教程 78 元/本人工智能 35 元/本计算机体系结构 86.2 元/本编译原理 27.8元/本操作系统 43 元/本计算机网络 56 元/本JAVA程序设计 65 元/本给定每种 阅读全文
posted @ 2016-12-10 10:24 J_william 阅读(345) 评论(0) 推荐(0)
摘要: 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到 阅读全文
posted @ 2016-12-10 10:18 J_william 阅读(191) 评论(0) 推荐(0)
摘要: 总时间限制: 总时间限制: 1000ms 内存限制: 65536kB描述 输出一个整数序列中与指定数字相同的数的个数。 输入输入包含三行:第一行为N,表示整数序列的长度(N <= 100);第二行为N个整数,整数之间以一个空格分开;第三行包含一个整数,为指定的整数m。输出输出为N个数中与m相同的数的 阅读全文
posted @ 2016-12-10 10:11 J_william 阅读(1232) 评论(0) 推荐(0)
摘要: 时间限制: 1 s空间限制: 64000 KB 时间限制: 1 s空间限制: 64000 KB 题目描述 Description 因为是学生,所以显然小A每天都要上学。小A所在的城市的道路构成了一个n*m的网格,每条道路都是可以单向通行的。小A家在点(1,1),学校在点(n,m)。在不移出边界的情况 阅读全文
posted @ 2016-12-10 10:01 J_william 阅读(561) 评论(0) 推荐(0)