C语言经典算法100例(1---30)

合集下载

c语言算法100例

c语言算法100例以下是一些经典的C语言算法题目，总共提供100个例子供你练习和学习：1.编写一个程序，计算并输出斐波那契数列的前20个数。

2.编写一个程序，判断一个数是否为素数。

3.编写一个程序，计算并输出一个数的阶乘。

4.编写一个程序，实现两个数的交换（不使用第三个变量）。

5.编写一个程序，找出一个数组中的最大值。

6.编写一个程序，将一个字符串反转。

7.编写一个程序，判断一个字符串是否为回文字符串。

8.编写一个程序，实现冒泡排序算法对一个数组进行排序。

9.编写一个程序，实现二分查找算法在一个有序数组中查找指定的元素。

10.编写一个程序，计算并输出斐波那契数列的第n个数。

11.编写一个程序，将一个二维数组顺时针旋转90度。

12.编写一个程序，计算并输出一个数的平方根。

13.编写一个程序，判断一个字符串中是否包含重复字符。

14.编写一个程序，实现插入排序算法对一个数组进行排序。

15.编写一个程序，将一个有序数组合并为一个有序数组。

16.编写一个程序，判断一个数是否为完全数（即所有因子之和等于该数本身）。

17.编写一个程序，计算并输出一个数的倒数。

18.编写一个程序，判断一个字符串是否是另一个字符串的子串。

19.编写一个程序，实现选择排序算法对一个数组进行排序。

20.编写一个程序，计算并输出两个数的最大公约数。

21.编写一个程序，实现快速排序算法对一个数组进行排序。

22.编写一个程序，将一个字符串中的所有空格替换为指定的字符。

23.编写一个程序，判断一个数是否是回文数。

24.编写一个程序，计算并输出两个数的最小公倍数。

25.编写一个程序，实现归并排序算法对一个数组进行排序。

26.编写一个程序，判断一个字符串是否是有效的括号串。

27.编写一个程序，计算并输出一个数的立方根。

28.编写一个程序，实现堆排序算法对一个数组进行排序。

29.编写一个程序，判断一个数是否是质数。

30.编写一个程序，计算并输出一个数的二进制表示。

(完整版)非常全的C语言常用算法

一、基本算法1．交换（两量交换借助第三者）例1、任意读入两个整数，将二者的值交换后输出。

main(){int a,b,t;scanf("%d%d",&a,&b);printf("%d,%d\n",a,b);t=a; a=b; b=t;printf("%d,%d\n",a,b);}【解析】程序中加粗部分为算法的核心，如同交换两个杯子里的饮料，必须借助第三个空杯子。

假设输入的值分别为3、7，则第一行输出为3，7；第二行输出为7，3。

其中t为中间变量，起到“空杯子”的作用。

注意：三句赋值语句赋值号左右的各量之间的关系！【应用】例2、任意读入三个整数，然后按从小到大的顺序输出。

main(){int a,b,c,t;scanf("%d%d%d",&a,&b,&c);/*以下两个if语句使得a中存放的数最小*/if(a>b){ t=a; a=b; b=t; }if(a>c){ t=a; a=c; c=t; }/*以下if语句使得b中存放的数次小*/if(b>c) { t=b; b=c; c=t; }printf("%d,%d,%d\n",a,b,c);}2．累加累加算法的要领是形如“s=s+A”的累加式，此式必须出现在循环中才能被反复执行，从而实现累加功能。

“A”通常是有规律变化的表达式，s在进入循环前必须获得合适的初值，通常为0。

例1、求1+2+3+……+100的和。

main(){int i,s;s=0; i=1;while(i<=100){s=s+i; /*累加式*/i=i+1; /*特殊的累加式*/}printf("1+2+3+...+100=%d\n",s);}【解析】程序中加粗部分为累加式的典型形式，赋值号左右都出现的变量称为累加器，其中“i = i + 1”为特殊的累加式，每次累加的值为1，这样的累加器又称为计数器。

c语言经典算法100例

C 语言编程经典 100 例A：【程序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);}}==============================================================【程序2】题目：企业发放的奖金根据利润提成。

注意定义时需把奖金定义成长整型。

2.程序源代码：main(){long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf(“%ld“,&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i〈=100000)bonus=i*0.1;else if(i〈=200000)bonus=bonus1+(i-100000)*0.075;else if(i〈=400000)bonus=bonus2+(i-200000)*0.05;else if(i〈=600000)bonus=bonus4+(i-400000)*0.03;else if(i〈=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf(“bonus=%d“,bonus);}==============================================================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

近100个C语言基础算法案例（初级篇）

近100个C语言基础算法案例（初级篇）下面这些C语言基础算法案例都是经过测试和验证过了的，欢迎各位使用。

本文是该系列的第一篇，都是一些相对初级的算法，很适合刚开始学C语言的同学。

1、C语言打印一条语句源代码：/* C Program to print a sentence. */#include <stdio.h>int main(){ printf('C Programming'); /* printf() prints the content inside quotation */ return 0;}输出：C Programming2、C语言打印用户输入的一个整数源代码：#include <stdio.h>int main(){ int num; printf('Enter a integer: '); scanf('%d',&num); /* Storing a integer entered by user in variable num */ printf('You entered: %d',num); return 0;} 输出：Enter a integer: 25You entered: 253、C语言实现两个整数相加源代码：/*C programming source code to add and display the sum of two integers entered by user */#include <stdio.h>int main( ){ int num1, num2, sum; printf('Enter two integers: '); scanf('%d %d',&num1,&num2); /* Stores the two integer entered by user in variable num1 and num2 */ sum=num1+num2; /* Performs addition and stores it in variable sum */ printf('Sum: %d',sum); /* Displays sum */ return 0;}输出：Enter two integers: 1211Sum: 234、C语言实现两个小数相乘源代码：/*C program to multiply and display the product of two floating point numbers entered by user. */#include <stdio.h>int main( ){ float num1, num2, product; printf('Enter two numbers: '); scanf('%f %f',&num1,&num2); /* Stores the two floating point numbers entered by user in variable num1 and num2 respectively */ product = num1*num2; /* Performs multiplication and stores it */ printf('Product: %f',product); return 0;}输出：Enter two numbers: 2.41.1Product: 2.6400005、C语言查找字符的ASCII值源代码：/* Source code to find ASCII value of a character entered by user */#include <stdio.h>int main(){ char c; printf('Enter a character: '); scanf('%c',&c); /* Takes a character from user */ printf('ASCII value of %c = %d',c,c); return 0;}输出：Enter a character: GASCII value of G = 716、C语言根据用户输入的整数做商和余数源代码：/* C Program to compute remainder and quotient */#include <stdio.h>int main(){ int dividend, divisor, quotient, remainder; printf('Enter dividend: '); scanf('%d',&dividend); printf('Enter divisor: '); scanf('%d',&divisor); quotient=dividend/divisor; /* Computes quotient */ remainder=dividend%divisor; /* Computes remainder */ printf('Quotient = %d\n',quotient); printf('Remainder = %d',remainder); return 0;}输出：Enter dividend: 25Enter divisor: 4Quotient = 6Remainder = 1 7、C语言获取整型、单精度浮点型、双精度浮点型和字符型的长度基本语法是：temp = sizeof(operand);/* Here, temp is a variable of type integer,i.e, sizeof() operator returns integer value. */源代码：/* This program computes the size of variable using sizeof operator.*/#include <stdio.h>int main(){ int a; float b; double c; char d; printf('Size of int: %d bytes\n',sizeof(a)); printf('Sizeof float: %d bytes\n',sizeof(b)); printf('Size of double: %d bytes\n',sizeof(c)); printf('Size of char: %d byte\n',sizeof(d)); return 0;}输出：Size of int: 4 bytesSize of float: 4 bytesSize of double: 8 bytesSize of char: 1 byte注：可能会由于系统的不同出来的结果也不尽相同。

C语言编程经典100例

【程序2】题目：企业发放的奖金根据利润提成。

注意定义时需把奖金定义成长整型。

2.程序源代码：1 2 3 4 5 6 7 8 91011 main(){long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus; scanf("%ld",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75; bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;else if(i<=400000)4 5 6 7 8 91011121314151617181920212223 scanf("%d,%d,%d",&year,&month,&day);switch(month)/*先计算某月以前月份的总天数*/{case1:sum=0;break;case2:sum=31;break;case3:sum=59;break;case4:sum=90;break;case5:sum=120;break;case6:sum=151;break;case7:sum=181;break;case8:sum=212;break;case9:sum=243;break;case10:sum=273;break;case11:sum=304;break;case12:sum=334;break;default:printf("data error");break;}sum=sum+day; /*再加上某天的天数*/if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/ leap=1;elseleap=0;if(leap==1&&month>2)/*如果是闰年且月份大于2,总天数应该加一天*/ sum++;【程序7】【程序14】题目：将一个正整数分解质因数。

C语言编程经典100例

C语言经典编程100例程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....2.程序源代码：main(){long f1,f2;int i;f1=f2=1;for(i=1;i<=20;i++){ printf("%12ld %12ld",f1,f2);if(i%2==0) printf("\n");/*控制输出，每行四个*/f1=f1+f2; /*前两个月加起来赋值给第三个月*/f2=f1+f2; /*前两个月加起来赋值给第三个月*/}}==============================================================【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

2.程序源代码：#include "math.h"main(){int m,i,k,h=0,leap=1;printf("\n");for(m=101;m<=200;m++){ k=sqrt(m+1);for(i=2;i<=k;i++)if(m%i==0){leap=0;break;}if(leap) {printf("%-4d",m);h++;if(h%10==0)printf("\n");}leap=1;}printf("\nThe total is %d",h);}==============================================================【程序3】题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。

经典C语言程序设计100例

经典C语言程序设计100例1-10【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。

组成所有的排列后再去掉不满足条件的排列。

【程序2】题目：企业发放的奖金根据利润提成。

利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%;高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？【程序4】题目：输入某年某月某日，判断这一天是这一年的第几天？【程序5】题目：输入三个整数x,y,z，请把这三个数由小到大输出。

【程序6】题目：用*号输出字母C的图案。

【程序7】题目：输出特殊图案，请在c环境中运行，看一看，V ery Beautiful!【程序8】题目：输出9*9口诀。

【程序9】题目：要求输出国际象棋棋盘。

【程序10】题目：打印楼梯，同时在楼梯上方打印两个笑脸。

经典C语言程序设计100例11-20【程序11】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？【程序12】题目：判断101-200之间有多少个素数，并输出所有素数。

【程序13】题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。

例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

【程序14】题目：将一个正整数分解质因数。

C语言常用算法大全

C语言常用算法大全1.排序算法-冒泡排序：依次比较相邻的两个元素，如果顺序不对则交换，每轮找出一个最大或最小的元素-选择排序：从未排序的元素中选择最小或最大的放到已排序的最后，以此类推-插入排序：将未排序的元素插入到已排序的合适位置，从后向前进行比较和交换-快速排序：选择一个基准元素，将小于基准元素的放在左边，大于基准元素的放在右边，然后对左右两边递归地进行快速排序-归并排序：将待排序的序列不断划分为左右两部分，分别排序后再将排序好的左右两部分按顺序合并-堆排序：构建大顶堆，将堆顶元素与末尾元素交换，然后重新调整堆，重复这个过程直到排序完成2.查找算法-顺序查找：从给定的元素序列中逐个比较，直到找到目标元素或遍历完整个序列-二分查找：对于有序序列，在序列的中间位置比较目标元素和中间元素的大小关系，通过每次缩小一半的范围来查找目标元素-插值查找：根据目标元素与有序序列的最小值和最大值的比例推测目标元素所在的位置，然后递归地进行查找-斐波那契查找：根据斐波那契数列的性质来确定目标元素所在的位置，然后递归地进行查找3.图算法-深度优先（DFS）：从图的一些顶点出发，依次访问其未被访问过的邻接顶点，直到所有顶点都被访问过为止-广度优先（BFS）：从图的一些顶点出发，逐层遍历图的顶点，直到所有顶点都被访问过为止- 最小生成树算法：Prim算法和Kruskal算法，用于找到连接图中所有顶点的最小权值边，构成一棵包含所有顶点的生成树- 最短路径算法：Dijkstra算法和Floyd-Warshall算法，用于找到图中两个顶点之间的最短路径-拓扑排序：用于有向无环图（DAG）中的顶点排序，确保排序后的顶点满足所有依赖关系-关键路径算法：找出网络中的关键路径，即使整个工程完成的最短时间4.字符串算法- KMP算法：通过预处理模式串构建next数组，利用next数组在匹配过程中跳过一部分不可能匹配的子串- Boyer-Moore算法：从模式串的末尾开始匹配，利用坏字符和好后缀规则进行跳跃匹配- Rabin-Karp算法：利用哈希函数对主串和匹配串的子串进行哈希计算，然后比较哈希值是否相等- 字符串匹配算法：BM算法、Shift-And算法、Sunday算法等，用于寻找模式串在主串中的出现位置5.动态规划算法-最长公共子序列（LCS）：用于寻找两个序列中最长的公共子序列-最长递增子序列（LIS）：用于寻找给定序列中最长的递增子序列-0-1背包问题：将有限的物品放入容量为C的背包中，使得物品的总价值最大-最大子数组和：用于求解给定数组中连续子数组的最大和-最大正方形：在给定的0-1矩阵中，找出只包含1的最大正方形的边长这些算法是在C语言中常用的算法，它们涵盖了排序、查找、图、字符串和动态规划等多个领域。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2008-02-18 18:48【程序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);}}==============================================================【程序2】题目：企业发放的奖金根据利润提成。

注意定义时需把奖金定义成长整型。

2.程序源代码：main(){long int i;int bonus1,bonus2,bonus4,bonus6,bonus10,bonus;scanf("%ld",&i);bonus1=100000*0.1;bonus2=bonus1+100000*0.75;bonus4=bonus2+200000*0.5;bonus6=bonus4+200000*0.3;bonus10=bonus6+400000*0.15;if(i<=100000)bonus=i*0.1;else if(i<=200000)bonus=bonus1+(i-100000)*0.075;else if(i<=400000)bonus=bonus2+(i-200000)*0.05;else if(i<=600000)bonus=bonus4+(i-400000)*0.03;else if(i<=1000000)bonus=bonus6+(i-600000)*0.015;elsebonus=bonus10+(i-1000000)*0.01;printf("bonus=%d",bonus);}==============================================================【程序3】题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

请看具体分析：2.程序源代码：#include "math.h"main(){long int i,x,y,z;for (i=1;i<100000;i++){ x=sqrt(i+100); /*x为加上100后开方后的结果*/y=sqrt(i+268); /*y为再加上168后开方后的结果*/if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/printf("\n%ld\n",i);}}==============================================================【程序4】题目：输入某年某月某日，判断这一天是这一年的第几天？1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。

2.程序源代码：main(){int day,month,year,sum,leap;printf("\nplease input year,month,day\n");scanf("%d,%d,%d",&year,&month,&day);switch(month)/*先计算某月以前月份的总天数*/{case 1:sum=0;break;case 2:sum=31;break;case 3:sum=59;break;case 4:sum=90;break;case 5:sum=120;break;case 6:sum=151;break;case 7:sum=181;break;case 8:sum=212;break;case 9:sum=243;break;作者： zhlei81 2005-1-22 11:29 回复此发言--------------------------------------------------------------------------------2 经典C源程序100例case 10:sum=273;break;case 11:sum=304;break;case 12:sum=334;break;default:printf("data error");break;}sum=sum+day; /*再加上某天的天数*/if(year%400==0||(year%4==0&&year%100!=0))/*判断是不是闰年*/leap=1;elseleap=0;if(leap==1&&month>2)/*如果是闰年且月份大于2,总天数应该加一天*/sum++;printf("It is the %dth day.",sum);}==============================================================【程序5】题目：输入三个整数x,y,z，请把这三个数由小到大输出。

1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y 则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

2.程序源代码：main(){int x,y,z,t;scanf("%d%d%d",&x,&y,&z);if (x>y){t=x;x=y;y=t;} /*交换x,y的值*/if(x>z){t=z;z=x;x=t;}/*交换x,z的值*/if(y>z){t=y;y=z;z=t;}/*交换z,y的值*/printf("small to big: %d %d %d\n",x,y,z);}============================================================== 【程序6】题目：用*号输出字母C的图案。

1.程序分析：可先用'*'号在纸上写出字母C，再分行输出。

2.程序源代码：#include "stdio.h"main(){printf("Hello C-world!\n");printf(" ****\n");printf(" *\n");printf(" * \n");printf(" ****\n");}============================================================== 【程序7】题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful!1.程序分析：字符共有256个。

不同字符，图形不一样。

2.程序源代码：#include "stdio.h"main(){char a=176,b=219;printf("%c%c%c%c%c\n",b,a,a,a,b);printf("%c%c%c%c%c\n",a,b,a,b,a);printf("%c%c%c%c%c\n",a,a,b,a,a);printf("%c%c%c%c%c\n",a,b,a,b,a);printf("%c%c%c%c%c\n",b,a,a,a,b);}============================================================== 【程序8】题目：输出9*9口诀。

1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

2.程序源代码：#include "stdio.h"main(){int i,j,result;printf("\n");for (i=1;i<10;i++){ for(j=1;j<10;j++){result=i*j;printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/}printf("\n");/*每一行后换行*/}}==============================================================【程序9】题目：要求输出国际象棋棋盘。

1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。

2.程序源代码：#include "stdio.h"main(){int i,j;for(i=0;i<8;i++){for(j=0;j<8;j++)if((i+j)%2==0)printf("%c%c",219,219);elseprintf(" ");printf("\n");}}==============================================================【程序10】题目：打印楼梯，同时在楼梯上方打印两个笑脸。