Dualeak-优快云博客

原创简单的排列

题目描述：简单的排列输入：有多个测试，每个测试一行，每行只有1个数字n（8最后当n为0的时候结束程序。输出：输出n个数，这n个数不能重复，取值范围在1 - n并且相邻两个数的差值要大于等于3，输入的数据保证这样的序列存在，你只要输出符合条件的其中一个序列就可以了，一个序列一行。样例输入：90样例输出：1 4 7 2 5 8 3 6 9 #include int m

2009-11-14 20:33:00 840

原创等差数列

题目描述：传说中数学王子高斯小时候利用规律很快的将1+2+……+100算出来现在有一个类似的问题，就是要求1+2+……+10^n.你能很快地算出来么？输入：多个case,每个case只有一个自然数 n (0输出：上面那个问题的结果样例输入：12样例输出：555050 int main(vo

2009-11-14 20:18:00 883

原创给你两个数 a 和 b , 请你计算 a b 之间所有数的数字之和

题目描述：给你两个数 a 和 b , 请你计算 a b 之间所有数的数字之和输入：多组测试数据，每个数据仅一行一行有两个数 a,b (0 以EOF结束输入输出：a b 之间的数的数字之和样例输入：0 310 140 0样例输出：6150其它信息：Contest 14 比赛题题目提供：ailyanlu提示

2009-11-09 21:17:00 3763

原创 N以内的勾股数

/*Name:N以内的勾股数Author:DualeakBlog:http://blog.youkuaiyun.com/dualeakDate:2009-11-07Description:输出满足c < n, a^2 + b^2 = c^2 的所有正整数a, b, c.*/#include #include int main(void){ unsigned

2009-11-07 15:47:00 1959

原创绕钉子的长绳子

题目来源:http://www.vijos.cn/Problem_Show.asp?id=1007 /*Name:绕钉子的长绳子Author:DualeakBlog:http://blog.youkuaiyun.com/dualeakDate:2009-10-31Description:平面上有N个圆柱形的大钉子,半径都为R,所有钉子组成一个凸多边形.现在你要用一条绳子

2009-10-31 10:33:00 1436

原创这两天没有练习算法

反省一下. 一会修改好青蛙过桥的程序发上来.

2009-10-30 18:34:00 614

原创字符串回文判断

题目:判断字符串s是否回文 ======================/*Name:判断回文Author:DualeakBlog:http://blog.youkuaiyun.com/DualeakDate:2009-10-24Description:判断字符串s是否回文.*/#include "stdio.h"int main(void){

2009-10-25 13:51:00 1987

原创辗转相除法求最大公约数

网转一段: 辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的：1. 若 r 是 a ÷ b 的余数, 则gcd(a,b) = gcd(b,r)2. a 和其倍数之最大公因子为 a。另一种写法是：1. a ÷ b，令r为所得余数（0≤r＜b）若 r = 0，算法结束；b 即为答案。2. 互换：置 a←b，b←r，并返回第一步。 ================

2009-10-25 13:44:00 774

原创斐波那契数列和

题目:求斐波那契数列和=====================例:当n=5时,表示有5项:1/1+2/1+3/2+5/3+8/5=7.766667 分析:前一项的分母为后一项的分母,前一项的分子与分母之和为后一项的分子. /*Name:斐波那契数列和Author:DualeakBlog:http://blog.youkuaiyun.com/Du

2009-10-21 21:27:00 726

原创查询动态数列

题目:输入一个数n(1判断k是否在那n个整数上出现过。 ===============/*Name:查询动态数列Author:DualeakBlog:http://blog.youkuaiyun.com/DualeakDate:2009-10-20Description:输入一个数n(1<=n<=1e4)，然后再输入n个不同的整数，再输入一个整数k，判断k是

2009-10-20 20:41:00 837

原创生成100~1000内的水仙花数

题目:生成100~1000内的水仙花数==================水仙花数:各位的数的立方和等于本身的数.如153 = 1^3 + 5^3 + 3^3 = 1 + 125 + 27 /*Name:生成1000内的水仙花数Author:DualeakBlog:http://blog.csdn.ne

2009-10-20 19:37:00 1107

原创字符串模式匹配算法

题目:给定两个字符串S和T,判断T是否在S中出现======================思路如下(引用),采用最简单的匹配方法: 在串S=”abcabcabdabba”中查找T=” abcabd”（我们可以假设从下标0开始）:先是比较S[0]和T[0]是否相等，然后比较S[1] 和T[1]是否相等…我们发现一直比较到S[5] 和T[5]才不等。如图：

2009-10-18 23:01:00 877

原创输入一个1e9以内的10进制整数n和k(2<=k<=36)，输出相应的k进制数

输入一个1e9以内的10进制整数n和k(2，输出相应的k进制数 ============因为1e9即10亿,转换为最小的k=2共有30位,所以作为输出的数组char nk[30] 因为阿拉伯数字只有0~9一共10个,所以当K>10时,10=A,11=B,12=C以此类推直到35=Z char word[36]={"0123456789ABCDEFGH

2009-10-18 13:08:00 2091

原创圆与矩形简单碰撞检测

Description:cx,cy表示一个圆的圆心,cr是圆的半径.x1,y1,x2,y2表示一个矩形的一条对角线上的两个顶点的坐标.矩形的四边均与坐标轴平行或者垂直.碰撞则返回1,否则返回0. ==============首先检测矩形横纵坐标的大小关系: double *max, *may, *mix, *miy; if(x1 < x2){max=

2009-10-17 00:28:00 1974 3

原创输入一个整数n,判断这个数是否质数

简单的算法,简单的思路.但是中间被一个问题折磨了,那就是编译的时候必须用命令gcc main -lm否则不通过 ================= 判断一个整数n是否质数,首先判断n是否小于2,如果小于2,那么就不是质数.接着就是取n的平方根sn,用循环for(i=2;i1,所以就能判断n不是质数.否则n为质数. #include "st

2009-10-16 22:32:00 12046 1

原创输入一个奇数n,构造并输出一个n阶等和幻方

输入一个奇数n,构造并输出一个n阶等和幻方，即每一行每一列和两对角线上的n个数的和相等如当n=9时,有:47 58 69 80 1 12 23 34 45 57 68 79 9 11 22 33 44 46 67 78 8 10 21 32 43 54 56 77 7 18 20 31 42 53 55 66 6 17 19 30 41 52 63

2009-10-15 22:00:00 3856

转载用malloc分配动态二维数组

假设我需要一个nrows、 ncolumns数组，则可以用以下几种方法动态分配空间： 1. 动态数组的成员都可以用正常的数组下标 Array[i][j] #include #include void main(){ int nrows,ncolumns; int **Array; int i,j; printf("p

2009-10-15 20:27:00 14034 2

原创我的第一个算法学习,菱形图案

题目:输入一个奇数n，输出对角线长为n的实心或者空心的菱形图案如当n=5时，有： * ******** *** * =========void myprint(int number,char mychar)作为输出函数,第一个参数是需要输出的字符的个数,第二个参数是需要输出的字符int n为输入的个数. int tn

2009-10-13 20:35:00 2279

原创算法学习要开始了!

坚持每天做一道算法题目,开始会比较麻烦,但贵在坚持,我会成功的

2009-10-13 20:29:00 681

Dualeak