C语言的学习要从基础开始,这里是100个经典的算法-1

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语言程序设计习题授课对象：信息奥赛辅导成员授课时间：题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？__________________________________________________________________ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21….___________________________________________________________________程序源代码：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;/*前两个月加起来赋值给第三个月*/}}上题还可用一维数组处理，you try!题目：判断101-200之间有多少个素数，并输出所有素数。

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

___________________________________________________________________程序源代码：#include “math.h”main(){int m,i,k,h=0,leap=1;p rintf(“\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);}题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。

信息学奥赛经典算法C语言经典例题100例经典Ｃ源程序100例1.【程序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】条件判断题目：企业发放的奖金根据利润提成。

利润(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，求应发放奖金总数？1.程序分析：请利用数轴来分界，定位。

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

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.【程序3】完全平方数题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

C语言基本算法(简单级别)(总14页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--一、基本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);}66【解析】程序中加粗部分为累加式的典型形式，赋值号左右都出现的变量称为累加器，其中“i = i + 1”为特殊的累加式，每次累加的值为1，这样的累加器又称为计数器。

本文由ｗａｎｇｆａｎｗｉｎｄｏｗｓ贡献 ｄｏｃ文档可能在ＷＡＰ端浏览体验不佳。

建议您优先选择ＴＸＴ，或下载源文件到本机查看。

Ｃ　语言经典算法　１００　例（１）　Ｃ　语言编程经典　１００　例　Ａ：【程序　１】　题目：有　１、２、３、４　个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？　１．程序分析：可填在百位、十位、个位的数字都是　１、２、３、４。

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

　２．程序源代码：　ｍａｉｎ（）　｛　ｉｎｔ　ｉ，ｊ，ｋ；　ｐｒｉｎｔｆ（“＼ｎ“）；　ｆｏｒ（ｉ＝１；ｉ〈５；ｉ＋＋）　／＊以下为三重循环＊／　ｆｏｒ（ｊ＝１；ｊ〈５；ｊ＋＋）　ｆｏｒ　（ｋ＝１；ｋ〈５；ｋ＋＋）　｛　ｉｆ　（ｉ！＝ｋ＆＆ｉ！＝ｊ＆＆ｊ！＝ｋ）　／＊确保　ｉ、ｊ、ｋ　三位互不相同＊／　ｐｒｉｎｔｆ（“％ｄ，％ｄ，％ｄ＼ｎ“，ｉ，ｊ，ｋ）；　｝　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　２】　题目：企业发放的奖金根据利润提成。

利润（Ｉ）低于或等于　１０　万元时，奖金可提　１０％；利润　高于　１０　万元，低于　２０　万元时，低于　１０　万元的部分按　１０％提成，高于　１０　万元的部分，可可　提成　７．５％；２０　万到　４０　万之间时，高于　２０　万元的部分，可提成　５％；４０　万到　６０　万之间时高　于　４０　万元的部分，可提成　３％；６０　万到　１００　万之间时，高于　６０　万元的部分，可提成　１．５％，　高于　１００　万元时，超过　１００　万元的部分按　１％提成，从键盘输入当月利润　Ｉ，求应发放奖金总　数？　１．程序分析：请利用数轴来分界，定位。

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

　２．程序源代码：　ｍａｉｎ（）　｛　ｌｏｎｇ　ｉｎｔ　ｉ；　ｉｎｔ　ｂｏｎｕｓ１，ｂｏｎｕｓ２，ｂｏｎｕｓ４，ｂｏｎｕｓ６，ｂｏｎｕｓ１０，ｂｏｎｕｓ；　ｓｃａｎｆ（“％ｌｄ“，＆ｉ）；　ｂｏｎｕｓ１＝１０００００＊０．１；ｂｏｎｕｓ２＝ｂｏｎｕｓ１＋１０００００＊０．７５；　ｂｏｎｕｓ４＝ｂｏｎｕｓ２＋２０００００＊０．５；　ｂｏｎｕｓ６＝ｂｏｎｕｓ４＋２０００００＊０．３；　ｂｏｎｕｓ１０＝ｂｏｎｕｓ６＋４０００００＊０．１５；　ｉｆ（ｉ〈＝１０００００）　ｂｏｎｕｓ＝ｉ＊０．１；　ｅｌｓｅ　ｉｆ（ｉ〈＝２０００００）　ｂｏｎｕｓ＝ｂｏｎｕｓ１＋（ｉ－１０００００）＊０．０７５；　ｅｌｓｅ　ｉｆ（ｉ〈＝４０００００）　ｂｏｎｕｓ＝ｂｏｎｕｓ２＋（ｉ－２０００００）＊０．０５； ｅｌｓｅ　ｉｆ（ｉ〈＝６０００００）　ｂｏｎｕｓ＝ｂｏｎｕｓ４＋（ｉ－４０００００）＊０．０３；　ｅｌｓｅ　ｉｆ（ｉ〈＝１００００００）　ｂｏｎｕｓ＝ｂｏｎｕｓ６＋（ｉ－６０００００）＊０．０１５；　ｅｌｓｅ　ｂｏｎｕｓ＝ｂｏｎｕｓ１０＋（ｉ－１００００００）＊０．０１；　ｐｒｉｎｔｆ（“ｂｏｎｕｓ＝％ｄ“，ｂｏｎｕｓ）；　｝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝　【程序　３】　题目：一个整数，它加上　１００　后是一个完全平方数，再加上　１６８　又是一个完全平方数，请问　该数是多少？　１．程序分析：在　１０　万以内判断，先将该数加上　１００　后再开方，再将该数加上　２６８　后再开方，　如果开方后的结果满足如下条件，即是结果。

C语言入门必学—10个经典C语言算法C语言是一种广泛使用的编程语言，具有高效、灵活和易学的特点。

它不仅在软件开发中被广泛应用，也是计算机科学专业的必修课。

在学习C语言的过程中，掌握一些经典的算法是非常重要的。

本文将介绍10个经典C语言算法，帮助读者更好地了解和掌握C语言。

一、冒泡排序算法（Bubble Sort）冒泡排序算法是最简单、也是最经典的排序算法之一。

它通过不断比较相邻的元素并交换位置，将最大（或最小）的元素逐渐“冒泡”到数组的最后（或最前）位置。

二、选择排序算法（Selection Sort）选择排序算法是一种简单但低效的排序算法。

它通过不断选择最小（或最大）的元素，并与未排序部分的第一个元素进行交换，将最小（或最大）的元素逐渐交换到数组的前面（或后面）。

三、插入排序算法（Insertion Sort）插入排序算法是一种简单且高效的排序算法。

它通过将数组分为已排序和未排序两个部分，依次将未排序部分的元素插入到已排序部分的合适位置。

四、快速排序算法（Quick Sort）快速排序算法是一种高效的排序算法。

它采用了分治的思想，通过将数组分为较小和较大两部分，并递归地对两部分进行排序，最终达到整个数组有序的目的。

五、归并排序算法（Merge Sort）归并排序算法是一种高效的排序算法。

它采用了分治的思想，将数组一分为二，递归地对两个子数组进行排序，并将结果合并，最终得到有序的数组。

六、二分查找算法（Binary Search）二分查找算法是一种高效的查找算法。

它通过不断将查找范围折半，根据中间元素与目标值的大小关系，缩小查找范围，最终找到目标值所在的位置。

七、递归算法（Recursive Algorithm）递归算法是一种通过自我调用的方式解决问题的算法。

在C语言中，递归算法常用于解决树的遍历、问题分解等情况。

八、斐波那契数列算法（Fibonacci Sequence）斐波那契数列是一列数字，其中每个数字都是前两个数字的和。

C语⾔经典算法100例-025-求1+2!+3!+...+20!的和
题⽬如标题所说，⼤家⼀定觉得很简单，确实，求阶乘谁不会啊，完事做个求和不就成了么，我也是这么想的，于是想都不想开始编代码：
#include <stdio.h>
#include <stdlib.h>
//求1到20的阶乘的和
int main()
{
int i,j;
long int sum,n;
sum=0;
for(i=1;i<=20;i++)
{
n=1;
for(j=1;j<=i;j++)
n*=j;
//循环后的n为i!
sum+=n;
}
printf("Sum is %ld!\n",sum);
return 0;
}
程序是没有问题的，结果也是正确的，可是⽤了双重循环，可不可以只⽤⼀个循环呢，当然！注意观察相邻两项的关系，当前项的值等于前⼀项的值乘以当前循环次数，于是我们修改程序使之更加简洁，便有了如下的程序，时间复杂度降了⼀个维数...
#include <stdio.h>
#include <stdlib.h>
//求1到20的阶乘的和
int main()
{
int i;
long int sum,t;
sum=0;
t=1;
for(i=1;i<=20;i++)
{
t*=i; //当前项的值等于前⼀项的值乘以i
sum+=t;
}
printf("Sum is %ld!\n",sum);
return 0;
}
另外，⼀般⽤t来代表数列中的项。

C语言常用的入门算法C语言是一种广泛应用的编程语言，主要用于开发系统软件和应用程序。

对于初学者来说，了解一些常用的入门算法可以帮助他们掌握基本的编程技巧和思维方式。

以下是C语言常用的入门算法。

1.顺序结构：按照顺序执行代码。

这是C语言中最基础的算法结构。

例如，计算两个数的和：先输入两个数，然后将它们相加。

2. 分支结构：根据条件选择执行不同的代码块。

这是通过if-else语句实现的。

例如，判断一个数是奇数还是偶数：如果数除以2的余数为0，则为偶数，否则为奇数。

3. 循环结构：重复执行一段代码，直到满足一些条件。

这是通过for、while或do-while语句实现的。

例如，打印1到10的所有整数：使用for循环从1到10循环遍历，并打印每个数。

4.数组：一组相同类型的数据的集合。

可以使用循环结构对数组进行遍历和操作。

例如，计算一个数组的总和：使用循环遍历数组的每个元素，并将它们相加。

5.字符串操作：处理文本的一系列算法。

C语言中字符串是以字符数组的形式存储和操作的。

例如，计算字符串的长度：使用循环遍历字符串，直到找到字符串的结束符'\0'。

6.排序算法：将一组数据按照一定的顺序排列的算法。

常用的排序算法有冒泡排序、插入排序和快速排序等。

例如，使用冒泡排序对一组数进行排序：比较相邻的两个数，如果它们的顺序不正确，则交换位置。

7.查找算法：在一组数据中查找一些特定值的算法。

常用的查找算法有线性查找和二分查找等。

例如，使用线性查找在数组中查找一个数：遍历数组，逐个比较每个元素，直到找到目标数或遍历结束。

8.递归：一个函数调用自身的过程，可以用来解决一些重复性的问题。

例如，计算阶乘：使用递归调用函数自身，直到达到基本情况并返回结果。

10.文件操作：C语言中可以使用文件操作来读写文件。

例如，读取文件中的内容并打印：打开文件，逐行读取文件内容，然后打印。

这些算法只是C语言中的一小部分，但对于初学者来说足够入门，并可以帮助他们培养基本的编程思维和解决问题的能力。

C语言基本算法C语言是一门用于编写计算机程序的高级编程语言，其特点是语法简洁、表达力强，广泛应用于科学计算、系统开发等领域。

在C语言中，算法是解决问题的关键，因此掌握基本算法对于学习和使用C语言非常重要。

本文将介绍C语言中一些简单级别的基本算法。

1.顺序查找算法顺序查找算法是一种简单的算法，用于在一个无序数组中查找目标元素。

它的基本思想是逐个比较数组中的元素，如果找到目标元素则返回其索引，否则返回-12.二分查找算法二分查找算法是一种高效的算法，用于在一个有序数组中查找目标元素。

它的基本思想是将数组分成两半，判断目标元素在哪一半中，然后再在该半中进行查找，如此循环直到找到目标元素或确定不存在。

3.冒泡排序算法冒泡排序算法是一种简单的排序算法，用于将一个无序数组按照升序或降序排列。

它的基本思想是从数组的第一个元素开始，两两比较相邻元素的大小并交换位置，按照此规则不断遍历数组直到排序完成。

4.选择排序算法选择排序算法是一种简单的排序算法，用于将一个无序数组按照升序或降序排列。

它的基本思想是从数组中选择最小（或最大）的元素并放置到第一个位置，然后在剩余的元素中选择最小（或最大）的元素并放置到第二个位置，如此循环直到排序完成。

5.插入排序算法插入排序算法是一种简单的排序算法，用于将一个无序数组按照升序或降序排列。

它的基本思想是将数组分为已排序部分和未排序部分，每次从未排序部分选取一个元素插入到已排序部分的适当位置，如此循环直到排序完成。

6.计数排序算法计数排序算法是一种简单的排序算法，适用于待排序的元素是有限个数的情况。

它的基本思想是统计数组中每个元素出现的次数，然后根据统计结果重新排列数组。

7.求和算法求和算法是一种简单的计算算法，用于计算一个数组中所有元素的和。

它的基本思想是遍历数组，累加每个元素的值得到最终结果。

8.求平均值算法求平均值算法是一种简单的计算算法，用于计算一个数组中所有元素的平均值。