![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
「已注销」
这个作者很懒,什么都没留下…
展开
-
白话经典算法系列之六 快速排序 快速搞定
转载原文地址:http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排转载 2017-03-27 20:26:05 · 398 阅读 · 0 评论 -
日历问题
题目已知2007年10月10日,请求出n天后是几月几号(0输入多组输入,每组输入为1行,为一个正整数n(1输出对于每组输入,输出格式为yyyy-mm-dd,输出的值为n天后的日期 样例输入12样例输出2007-10-112007-10-12 源代码 #include using namespace std; int b(原创 2014-06-09 20:13:15 · 1246 阅读 · 0 评论 -
爬楼梯
楼梯有n级台阶,上楼可以一步上1级,也可以一步上2级,计算有多少种不同的走法输入一个正整数n,占一行输出一个整数,占一行,问题的结果样例输入2033样例输出109465702887#include int main(){int n,a[41];//保存斐波原创 2014-12-12 20:57:02 · 476 阅读 · 0 评论 -
最长最短单词
题目给定由若干个单词组成的字符串,字符串的长度小于500,单词和单词之间由空格分开,求出其中的最长最短单词输入长度小于500的字符串输出输出为2行,每行一个单词,第一行输出最长单词,第二行输出最短单词,若有多个相同长度的最长最短单词,则输出第一次出现的那个样例输入I play the leading man who else输出leadingI源代码原创 2014-06-09 20:10:09 · 4151 阅读 · 0 评论 -
约瑟夫问题
已知n个人(编号分别为1、2、3,……、n)围坐在一张圆桌周围,从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列,依次规律重复下去,直到圆桌周围的人全部出列输入一行:人数n和间隔数m 输出出列顺序,每个编号之间用一个空格分开 样例输入9 5 样例输出5 1 7 4 3原创 2014-12-12 21:21:01 · 508 阅读 · 1 评论 -
确定进制
6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确的。即,6(13) * 9(13) = 42(13), 而 42(13) = 4 * 13+ 2 = 54(10)。你的任务是写一段程序读入三个整数p, q和 r,然后确定一个进制 B (2≤ B ≤ 16) 使得 p * q = r。 如果 B有很多选择,输出最小的一个。例如: p = 11, q = 11, r = 1原创 2014-12-12 20:52:06 · 1214 阅读 · 0 评论 -
数字魔方
将1-N^2个数填入一个N阶(奇数)方阵,使各行、各列、对角线上各数字之和相等输入一个奇数n,占一行输出一个n阶方阵,每个数字之间用一个空格分开,每行末尾没有空格38 1 63 5 74 9 2#include int main(){int x,y,n=1,N,a[256原创 2014-12-12 20:32:20 · 1436 阅读 · 0 评论 -
大整数加法 多组输入
#include #include #define N 200 int main() {char s1[N],s2[N]; while(gets(s1)){int a[N]={0},b[N]={0},l1,l2,c,k,i; gets(s2);l1=strlen(s1);l2=strlen(s2); if(l1else k=l1;c=原创 2014-12-12 19:46:17 · 677 阅读 · 0 评论 -
大整数乘法 多组输入
#include typedef struct BigNum_{ int len; int data[1005]; int sign;} BigNum;void Zero(BigNum* num){ int i = 0; int* data = num->data; for (i = 0; i原创 2014-12-12 19:46:37 · 403 阅读 · 0 评论 -
字符个数统计
#include#includeint main() { inti,j,t; chars[100]; charn; while(gets(s)) { j=0; scanf("%c",&n); t=strlen(s);原创 2014-06-15 14:13:08 · 1048 阅读 · 1 评论 -
鸡兔同笼
题目鸡和兔子在被关在一起,鸡有一个头,两条腿,兔子有一个头,四条腿,先已知笼子中头的个数m,和腿的个数n,(1输入多组输入,每组数据一行,其中包含2个正整数m,n分别代表笼中头的个数和腿的个数输出对于每组测试数据输出仅一行,其中包含两个整数a,b分别代表鸡的个数和兔子的个数,如果算不出鸡和兔子的个数则a=-1,b=-1样例输入1 42 410 16样例输出原创 2014-06-09 20:14:26 · 1189 阅读 · 0 评论 -
校门外的树
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走原创 2014-12-12 19:54:45 · 821 阅读 · 0 评论