2018年12月_yuehailin

12月 06月 05月 04月 03月 01月

原创整数拆分

题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入...

2018-12-31 16:05:27 211

原创手机键盘

题目描述按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字...

2018-12-30 21:06:44 422 1

原创成绩排序

题目描述查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack 70peter 96Tom 70smith 67从高到低成绩peter 96jack 70Tom 70smith 67从低到高smit...

2018-12-30 17:32:14 351

原创反序输出

题目描述输入任意4个字符(如：abcd)，并按反序输出(如：dcba)输入描述:题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出描述:对于每组输入,请输出一行反序后的字符串。具体可见样例。示例1输入UpincvYjWJpwcXOA输出nipUjYvcwpJWAOXc#include<stdio.h>...

2018-12-30 16:15:29 427

原创约数的个数

题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入51 3 4 6 ...

2018-12-30 15:44:14 368

原创 next和nextval的求法

有的时候再学kmp算法的时候我们第一步就被next和nextval吓坏了，今天我来讲一下我求next和nextval的方法和技巧，如有错误也希望大家及时指正。 0 1 2 3 4 5 6 7 8 9 10 字符串 a b a a c d a a a ...

2018-12-28 15:48:06 26940 4

原创切木棍

题目描述你有一根长度为n的木棍(n是整数)，现在需要你用这个木棍做一个矩形（但是不能是正方形），矩形的每条边的长度为整数。你可以将这个木棍切成四份，作为矩形的四条边，请问你组成多少种不同的矩形？输入对于每组数据，输入一个整数，即为木棍的长度n（1<=n<=105）输出对于每组数据，输出一个整数，表示能组成的矩形种数。样例输入620样例输出1...

2018-12-28 15:17:27 1191 1