C语言经典算法100例（一）

最新推荐文章于 2017-12-14 10:39:00 发布
最新推荐文章于 2017-12-14 10:39:00 发布
阅读量687 收藏 3
点赞数
分类专栏： c
C语言中有有许多经典的算法，这些算法都是许多人的智慧结晶，也是编程中常用的算法，这里面包含了众多算法思想，掌握这些算法，对于学习更高级的、更难的算法都会有很大的帮助，会为自己的算法学习打下坚实的基础。

  接下来我们先来看10道：

  (1)输出9*9乘法口诀。

[cpp] view plain copy print ?
  1. //9*9乘法口诀表 
  2. void Table99() 
  3. { 
  4.     int i,j; 
  5.     for(i = 1; i <= 9; i++)     //外层循环控制行 
  6.     {  
  7.         for(j = 1; j <= i; j++) //内层循环控制列 
  8.         { 
  9.             printf("%d*%d=%-4d",i,j,i*j); 
  10.         } 
  11.         printf("\n"); 
  12.     } 
  13. }  
//9*9乘法口诀表
void Table99()
{
	int i,j;
	for(i = 1; i <= 9; i++)     //外层循环控制行
	{ 
		for(j = 1; j <= i; j++) //内层循环控制列
		{
			printf("%d*%d=%-4d",i,j,i*j);
		}
		printf("\n");
	}
}

运行结果：

(2)古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？(兔子的规律为数列1,1,2,3,5,8,13,21....)这也是著名的斐波那契数列。

[cpp] view plain copy print ?
  1. //斐波那契数列 
  2. void Fabocci() 
  3. { 
  4.     long int f1,f2; 
  5.     f1 = f2 = 1; 
  6.     int i; 
  7.     for(i = 1; i <= 20; i++) 
  8.     { 
  9.         printf("%12ld %12ld ",f1,f2); 
  10.         if(i % 2 == 0)     //控制输出，每行输出4个 
  11.             printf("\n"); 
  12.         f1 = f1+f2;       //后一个数是前两个数的和 
  13.         f2 = f1+f2;       //后一个数是前两个数的和 
  14.     } 
  15.  
  16. }  
//斐波那契数列
void Fabocci()
{
	long int f1,f2;
	f1 = f2 = 1;
	int i;
	for(i = 1; i <= 20; i++)
	{
		printf("%12ld %12ld ",f1,f2);
		if(i % 2 == 0)     //控制输出，每行输出4个
			printf("\n");
		f1 = f1+f2;       //后一个数是前两个数的和
		f2 = f1+f2;       //后一个数是前两个数的和
	}

}

运行结果：

(3)1-100之间有多少个素数，并输出所有素数及素数的个数。
     程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

[cpp] view plain copy print ?
  1. //输出1-100的所有素数 
  2. void Prime() 
  3. { 
  4.     int i,j,flag,n; 
  5.     n = 100;   //100以内的素数 
  6.     flag = 1;  //标识变量，是素数则为1 
  7.  
  8.     for(i = 2; i <= 100; i++)  //从2开始，遍历到100 
  9.     { 
  10.         flag = 1; 
  11.         for(j = 2; j*j <= i; j++) //能被2 - sqrt(i)整除的数 
  12.         { 
  13.             if(i % j == 0) 
  14.             { 
  15.                 flag = 0; 
  16.                 break; 
  17.             } 
  18.         } 
  19.         if(flag == 1) 
  20.            printf("%d ",i);   //输出素数 
  21.     } 
  22. }  
//输出1-100的所有素数
void Prime()
{
	int i,j,flag,n;
	n = 100;   //100以内的素数
	flag = 1;  //标识变量，是素数则为1

	for(i = 2; i <= 100; i++)  //从2开始，遍历到100
	{
		flag = 1;
		for(j = 2; j*j <= i; j++) //能被2 - sqrt(i)整除的数
		{
			if(i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if(flag == 1)
		   printf("%d ",i);   //输出素数
	}
}

关于一个数是否是素数，还有更高效的算法，大家可以先考虑一下，以后我会给出算法。

运行结果：

(4)一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6 = 1+2+3
     找出10000以内的所有完数。

[cpp] view plain copy print ?
  1. //找出1000以内的所有完数(一个数等于其因子之和） 
  2. void PerfectNumber() 
  3. { 
  4.     int p[80];  //保存分解的因子 
  5.     int i,num,count,s,c = 0; 
  6.     int MaxNum = 10000;  
  7.  
  8.     for(num = 2; num < MaxNum; num++) 
  9.     { 
  10.         count = 0; 
  11.         s = num; 
  12.         for(i = 1; i < num/2+1; i++)      //循环处理每个数 
  13.         { 
  14.             if(num % i == 0)          //能被i整除 
  15.             { 
  16.                 p[count++]  = i;      //保存因子，让计数器count增加1 
  17.                 s -= i;               //减去一个因子 
  18.             } 
  19.         } 
  20.         if( 0 == s) 
  21.         { 
  22.             printf("%4d是一个完数，因子是：",num); 
  23.             printf("%d = %d",num,p[0]);  //输出完数 
  24.             for(i = 1; i < count; i++) 
  25.                 printf("+%d",p[i]); 
  26.             printf("\n"); 
  27.             c++; 
  28.         } 
  29.     } 
  30.     printf("\n共找到%d个完数。\n",c); 
  31. }  
//找出1000以内的所有完数(一个数等于其因子之和）
void PerfectNumber()
{
	int p[80];  //保存分解的因子
	int i,num,count,s,c = 0;
    int MaxNum = 10000; 

	for(num = 2; num < MaxNum; num++)
	{
		count = 0;
		s = num;
		for(i = 1; i < num/2+1; i++)      //循环处理每个数
		{
			if(num % i == 0)          //能被i整除
			{
				p[count++]  = i;      //保存因子，让计数器count增加1
				s -= i;               //减去一个因子
			}
		}
		if( 0 == s)
		{
			printf("%4d是一个完数，因子是：",num);
			printf("%d = %d",num,p[0]);  //输出完数
			for(i = 1; i < count; i++)
				printf("+%d",p[i]);
			printf("\n");
			c++;
		}
	}
	printf("\n共找到%d个完数。\n",c);
}

运行结果：

(5)下面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出。

[cpp] view plain copy print ?
  1. void Array4_4() 
  2. { 
  3.     int A[4][4],B[4][4],i,j; 
  4.  
  5.     printf("Please Input 16 numbers:"); 
  6.     for(i = 0; i < 4; i++) 
  7.         for(j = 0; j < 4; j++) 
  8.         { 
  9.             scanf("%d",&A[i][j]);  //输入16个数 
  10.             B[3-j][i] = A[i][j];   //旋转90度赋值 
  11.         } 
  12.     printf("Array A:\n");          //输出矩阵A 
  13.     for( i = 0; i < 4; i++) 
  14.     { 
  15.         for(j = 0 ; j < 4; j++) 
  16.         { 
  17.             printf("%4d",A[i][j]);       
  18.         } 
  19.         printf("\n"); 
  20.     } 
  21.     printf("Array B:\n");          //输出矩阵B 
  22.     for( i = 0; i < 4; i++) 
  23.     { 
  24.         for(j = 0 ; j < 4; j++) 
  25.         { 
  26.             printf("%4d",B[i][j]);       
  27.         } 
  28.         printf("\n"); 
  29.     } 
  30. }  
void Array4_4()
{
	int A[4][4],B[4][4],i,j;

	printf("Please Input 16 numbers:");
	for(i = 0; i < 4; i++)
		for(j = 0; j < 4; j++)
		{
			scanf("%d",&A[i][j]);  //输入16个数
			B[3-j][i] = A[i][j];   //旋转90度赋值
		}
	printf("Array A:\n");          //输出矩阵A
	for( i = 0; i < 4; i++)
	{
		for(j = 0 ; j < 4; j++)
		{
			printf("%4d",A[i][j]);		
		}
		printf("\n");
	}
	printf("Array B:\n");          //输出矩阵B
	for( i = 0; i < 4; i++)
	{
		for(j = 0 ; j < 4; j++)
		{
			printf("%4d",B[i][j]);		
		}
		printf("\n");
	}
}

运行结果：

(6)编程打印杨辉三角。

[cpp] view plain copy print ?
  1. //打印杨辉三角 
  2. void YangHuiTriangle() 
  3. { 
  4.     int i,j,triangle[8][8]; 
  5.      
  6.     for(i = 0; i < 8; i++) 
  7.         for(j = 0; j < 8; j++) 
  8.             triangle[i][j] = 1; 
  9.  
  10.     for(i = 2; i < 8; i++) 
  11.     { 
  12.         for(j = 1; j < i; j++) 
  13.         {    
  14.             triangle[i][j] = triangle[i-1][j]+triangle[i-1][j-1]; 
  15.         } 
  16.     } 
  17.     for(i = 0; i < 8; i++) 
  18.     { 
  19.         for(j = 0; j <= i; j++) 
  20.             printf("%-4d",triangle[i][j]); 
  21.         printf("\n"); 
  22.     } 
  23.  
  24. }  
//打印杨辉三角
void YangHuiTriangle()
{
	int i,j,triangle[8][8];
	
	for(i = 0; i < 8; i++)
		for(j = 0; j < 8; j++)
			triangle[i][j] = 1;

	for(i = 2; i < 8; i++)
	{
		for(j = 1; j < i; j++)
		{	
			triangle[i][j] = triangle[i-1][j]+triangle[i-1][j-1];
		}
	}
	for(i = 0; i < 8; i++)
	{
		for(j = 0; j <= i; j++)
			printf("%-4d",triangle[i][j]);
		printf("\n");
	}

}

运行结果：


(7)实现将输入的字符串反序输出。

[cpp] view plain copy print ?
  1. /*实现字符串翻转*/ 
  2. char* reverse_str(char* str) 
  3. { 
  4.     if(NULL == str) //字符串为空直接返回 
  5.     { 
  6.         return str; 
  7.     } 
  8.     char *begin; 
  9.     char *end; 
  10.     begin = end = str; 
  11.  
  12.     while(*end != '\0') //end指向字符串的末尾 
  13.     { 
  14.         end++; 
  15.     } 
  16.     --end; 
  17.  
  18.     char temp; 
  19.     while(begin < end) //交换两个字符 
  20.     { 
  21.         temp = *begin; 
  22.         *begin = *end; 
  23.         *end = temp; 
  24.         begin++; 
  25.         end--; 
  26.     } 
  27.  
  28.     return str; //返回结果 
  29. }  
/*实现字符串翻转*/
char* reverse_str(char* str)
{
	if(NULL == str) //字符串为空直接返回
	{
		return str;
	}
	char *begin;
	char *end;
	begin = end = str;

	while(*end != '\0') //end指向字符串的末尾
	{
		end++;
	}
	--end;

	char temp;
	while(begin < end) //交换两个字符
	{
		temp = *begin;
		*begin = *end;
		*end = temp;
		begin++;
		end--;
	}

	return str; //返回结果
}

运行结果：

(8)实现字符串拷贝函数strcopy(char*src,char* dest)

[cpp] view plain copy print ?
  1. void strcopy(char *str, char *dest) 
  2. { 
  3.     while(*str != '\0') 
  4.     { 
  5.         *dest++ = *str++; 
  6.     } 
  7.     *dest = '\0'; 
  8. }  
void strcopy(char *str, char *dest)
{
	while(*str != '\0')
	{
		*dest++ = *str++;
	}
	*dest = '\0';
}

(9)求近似Pi值。可以用公式（如：pi/2 = 1+1/3+1/3*2/5 + 1/3*2/5*3/7 + 1/3*2/5*3/7*4/9+.....）

[cpp] view plain copy print ?
  1. void Pi() 
  2. { 
  3.     double pi = 2,temp = 2;            //初始化pi值和临时值 
  4.     int numerator = 1,denominator = 3; //初始化分子和分母 
  5.  
  6.     while(temp > 1e-16)                //数列大于指定精度 
  7.     { 
  8.         temp = temp*numerator/denominator;//计算一个数列的值 
  9.         pi += temp; 
  10.         numerator++; 
  11.         denominator += 2; 
  12.     } 
  13.     printf("PI = %.18f\n",pi); 
  14. }  
void Pi()
{
	double pi = 2,temp = 2;            //初始化pi值和临时值
	int numerator = 1,denominator = 3; //初始化分子和分母

	while(temp > 1e-16)                //数列大于指定精度
	{
		temp = temp*numerator/denominator;//计算一个数列的值
		pi += temp;
		numerator++;
		denominator += 2;
	}
	printf("PI = %.18f\n",pi);
}

这里求得的只是近似的值，精度不高，对于求任意位的pi值就无能无力了，大家可以考虑如何求任意位数的pi值，

关于任意位数的pi值求法，可以参见我的博客：《计算任意位数的Pi》

运行结果：

  (10)输入一个字符串，判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。

[cpp] view plain copy print ?
  1. //判断一个字符串是否是回文 
  2. void IsHuiWen() 
  3. { 
  4.     char str[100]; 
  5.     int i,j,n; 
  6.     printf("请输入一段字符串："); 
  7.     gets(str); 
  8.     n = strlen(str); 
  9.     for(i = 0,j = n-1; i < j; i++,j--) 
  10.         if(str[i] != str[j]) 
  11.             break; 
  12.     if(i >= j) 
  13.         printf("是回文!\n"); 
  14.     else 
  15.         printf("不是回文!\n"); 
  16.  
  17. }  
//判断一个字符串是否是回文
void IsHuiWen()
{
	char str[100];
	int i,j,n;
	printf("请输入一段字符串：");
	gets(str);
	n = strlen(str);
	for(i = 0,j = n-1; i < j; i++,j--)
		if(str[i] != str[j])
			break;
	if(i >= j)
		printf("是回文!\n");
	else
		printf("不是回文!\n");

}

运行结果：


qq386587793
关注
专栏目录
02-C语言经典算法100例
weixin_48102054的博客
09-24 1773
02-C语言经典算法100例
C语言经典算法100例（全）
11-15
【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ 1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 2.程序源代码： main() { int i,j,k; printf("\n"); for(i=1;i<5;i++) ／*以下为三重循环*/ for(j=1;j<5;j++) for (k=1;k<5;k++) { if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/ printf("%d,%d,%d\n",i,j,k); }}
C语言100个经典的算法
热门推荐
无界编程
03-24 14万+
POJ上做做ACM的题语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？______________________________________________
C语言经典算法100例（三）
445822357
10-24 504
1.河内之塔 说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金...
C 语言经典100例
weixin_33997389的博客
12-14 7182
C 语言经典100例 C 语言练习实例1 C 语言练习实例2 C 语言练习实例3 C 语言练习实例4 C 语言练习实例5 C 语言练习实例6 C 语言练习实例7 C 语言练习实例8 C 语言练习实例9 C 语言练习实例10 C 语言练习实例11 C 语言练习实例12 C 语言练习实例13 C 语言练习实例14 C 语言练习实例15 C 语言练习实例16 C 语...
C语言经典算法100例.doc
11-15
本文档收录了100个经典的C语言算法例题，涵盖了多种算法领域，包括数字操作、字符串处理、数组与链表、树形结构、图形算法、动态规划、贪心算法等。这些例题都是经典的算法问题，都是C语言程序设计的必备知识。 ...
C语言经典算法100例
06-25
`for`循环是C语言中最基本的控制流程结构之一，用于重复执行一段代码直到特定条件不满足。 2. **条件判断**：`if`语句用来检查当前的`i`、`j`、`k`是否互不相同，确保生成的三位数没有重复数字。这是通过`i!=k&&i!=...
C语言经典算法大全.pdf
12-22
"C语言经典算法大全" 本资源摘要信息涵盖了C语言经典算法大全，包括...本资源摘要信息涵盖了C语言经典算法大全，涵盖了广泛的算法领域，包括树、图、排序、搜寻、矩阵、游戏等方面，是学习和应用C语言算法的必备资源。
C语言经典算法100例.pdf
03-22
C语言经典算法100例
C语言经典100例
01-22
提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。　　许多面试题看似简单，却需要深厚的基本功才能给出完美的 解答。企业要求面试者写一个最简单的strcpy函数都可看出面 试者在技术上究竟达到了怎样的程度，
C语言经典算法100例-结束语
有余力，则学文。
05-09 1235
今天看了以下后年的题，bi
c语言经典算法100例
最新发布
08-12
《C语言经典算法100例》是一本经典的计算机编程书籍，收集整理了100个基于C语言的经典算法案例。这本书对于初学者来说是一个很好的入门指南，也是提高编程技能的宝典。 这些算法案例涵盖了各个领域的问题，如排序算法、查找算法、图论算法、动态规划等。通过学习这些算法，读者能够理解算法的基本原理和设计思想，并且能够将其应用于实际问题的解决过程中。 同时，这本书还提供了详细的代码实现和运行结果，让读者能够直观地了解算法的具体实现过程和运行效果。通过自己亲自动手实现这些代码，读者可以提高自己的编程能力和问题解决能力。 除了算法案例，这本书还介绍了C语言的一些重要知识点和编程技巧，如内存管理、指针的使用、递归等。这些知识点对于深入理解C语言和提高编程技巧都非常重要。 总的来说，《C语言经典算法100例》是一本很有价值的书籍，对于学习C语言和算法都具有重要的意义。通过学习这本书，读者能够掌握C语言的基本知识和重要的算法思想，提高自己的编程能力和问题解决能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值