C语言经典算法 C语言代码大全

合集下载

10个经典的C语言基础算法及代码

10个经典的C语言基础算法及代码1.冒泡排序算法冒泡排序是一种简单但效率较低的排序算法，在每一轮遍历中比较相邻的两个元素，如果顺序不正确则交换它们，直到整个数组有序为止。

```cvoid bubbleSort(int arr[], int n)for (int i = 0; i < n-1; i++)for (int j = 0; j < n-1-i; j++)if (arr[j] > arr[j+1])int temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}```2.选择排序算法选择排序是一种简单直观的排序算法，它每次从待排序的数组中选择最小（或最大）的元素，并放到已排序的数组末尾。

```cvoid selectionSort(int arr[], int n)for (int i = 0; i < n-1; i++)int min_index = i;for (int j = i+1; j < n; j++)if (arr[j] < arr[min_index])min_index = j;}}int temp = arr[i];arr[i] = arr[min_index];arr[min_index] = temp;}```3.插入排序算法插入排序的基本思想是将数组分为已排序和未排序两部分，每次将未排序的元素插入到已排序的合适位置。

```cvoid insertionSort(int arr[], int n)for (int i = 1; i < n; i++)int key = arr[i];int j = i - 1;while (j >= 0 && arr[j] > key)arr[j+1] = arr[j];j--;}arr[j+1] = key;}```4.快速排序算法快速排序使用分治法的思想，每次选择一个基准元素，将小于基准的元素放到左边，大于基准的元素放到右边，然后递归地对左右两个子数组进行排序。

贪心算法几个经典例子c语言

贪心算法几个经典例子c语言1. 零钱兑换问题题目描述：给定一些面额不同的硬币和一个总金额，编写一个函数来计算可以凑成总金额所需的最少的硬币个数。

如果没有任何一种硬币组合能够凑出总金额，返回 -1。

贪心策略：每次选择面额最大的硬币，直到凑出总金额或者无法再选择硬币为止。

C语言代码：int coinChange(int* coins, int coinsSize, int amount){int count = 0;for(int i = coinsSize - 1; i >= 0; i--){while(amount >= coins[i]){amount -= coins[i];count++;}}return amount == 0 ? count : -1;}2. 活动选择问题题目描述：有 n 个活动，每个活动都有一个开始时间和结束时间，选择一些活动使得它们不冲突，且能够参加的活动数最多。

贪心策略：每次选择结束时间最早的活动，直到所有活动都被选择或者无法再选择为止。

C语言代码：typedef struct{int start;int end;}Activity;int cmp(const void* a, const void* b){return ((Activity*)a)->end - ((Activity*)b)->end;}int maxActivities(Activity* activities, int n){qsort(activities, n, sizeof(Activity), cmp);int count = 1;int end = activities[0].end;for(int i = 1; i < n; i++){if(activities[i].start >= end){count++;end = activities[i].end;}}return count;}3. 跳跃游戏题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。

C语言常用算法大全

case'2': do{ system("cls"); if(password1!=password) //如果在case1中密码输入不正确将无法进行后面操作 { printf("please logging in,press any key to continue..."); getch(); break; } else { printf("******************************\n"); printf(" Please select:\n"); printf("* 1.$100 *\n"); printf("* 2.$200 *\n"); printf("* 3.$300 *\n"); printf("* 4.Return *\n"); printf("******************************\n"); CMoney=getch(); } }while(CMoney!='1'&&CMoney!='2'&&CMoney!='3'&&CMoney!='4'); //当输入值不是1,2,3,4中任意数将继续执行do循环体中语句 switch(CMoney) { case'1': system("cls"); a=a-100; printf("**********************************************\n"); printf("* Your Credit money is $100,Thank you! *\n"); printf("* The balance is $%d. *\n",a); printf("* Press any key to return... *\n"); getch(); break; case'2': system("cls");

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】题目：企业发放的奖金根据利润提成。

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

C语言经典代码考试自用

C语言经典代码考试自用C语言是一种通用的高级程序设计语言，经常被用于系统软件和应用软件的开发。

在学习C语言的过程中，熟练掌握经典的代码是非常重要的。

本文将介绍一些C语言经典代码，希望对于C语言的学习和考试有所帮助。

1. Hello World程序Hello World程序是C语言学习的第一步，也是非常经典的代码。

它的目的是输出一行字符串"Hello World!"到屏幕上。

以下是Hello World程序的代码：```c#include <stdio.h>int main() {printf("Hello World!");return 0;}```2. 求两个整数的最大公约数最大公约数是指能同时整除两个数的最大正整数。

以下是求两个整数的最大公约数的代码：```c#include <stdio.h>int gcd(int a, int b) {if (b == 0) {return a;} else {return gcd(b, a % b);}}int main() {int num1, num2;printf("请输入两个整数：");scanf("%d %d", &num1, &num2);printf("最大公约数为：%d", gcd(num1, num2));return 0;}```3. 判断一个数是否为素数素数是只能被1和自身整除的数，大于1的自然数中除了2以外都是奇数。

以下是判断一个数是否为素数的代码：```c#include <stdio.h>#include <stdbool.h>bool isPrime(int num) {if (num <= 1) {return false;}for (int i = 2; i * i <= num; i++) { if (num % i == 0) {return false;}}return true;}int main() {int num;printf("请输入一个整数：");scanf("%d", &num);if (isPrime(num)) {printf("%d是素数", num);} else {printf("%d不是素数", num);}return 0;}```4. 查找数组中的最大元素以下是查找数组中的最大元素的代码：```c#include <stdio.h>int findMax(int arr[], int n) {int max = arr[0];for (int i = 1; i < n; i++) {if (arr[i] > max) {max = arr[i];}}return max;int main() {int arr[] = {5, 2, 8, 10, 1};int n = sizeof(arr) / sizeof(arr[0]);printf("数组中的最大元素为：%d", findMax(arr, n));return 0;}```5. 根据用户输入的数字打印对应的星号图案以下是根据用户输入的数字打印对应的星号图案的代码：```c#include <stdio.h>void printPattern(int num) {for (int i = 1; i <= num; i++) {for (int j = 1; j <= i; j++) {printf("* ");}printf("\n");}int main() {int num;printf("请输入一个数字：");scanf("%d", &num);printPattern(num);return 0;}```以上是一些C语言经典代码的示例，涵盖了基本输入输出、循环、递归等常用语法和算法。

C语言入门必学—10个经典C语言算法

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语言五则运算代码

c语言五则运算代码C语言是一种广泛应用于计算机编程的编程语言，它具有灵活、高效的特点，常被用于进行各种数学计算和表达式求值。

本文将围绕C语言的五则运算（加法、减法、乘法、除法、取余）展开，探讨其在实际编程中的应用。

一、加法运算加法运算是最基本的数学运算之一，在C语言中使用加号（+）来表示。

在实际编程中，加法运算常用于计算两个数的和。

例如，我们可以编写一个程序，实现输入两个数并计算它们的和：```c#include <stdio.h>int main() {int a, b, sum;printf("请输入两个整数：\n");scanf("%d %d", &a, &b);sum = a + b;printf("它们的和为：%d\n", sum);return 0;}```二、减法运算减法运算是计算两个数之差的操作，在C语言中使用减号（-）来表示。

我们可以编写一个程序，实现输入两个数并计算它们的差：```c#include <stdio.h>int main() {int a, b, difference;printf("请输入两个整数：\n");scanf("%d %d", &a, &b);difference = a - b;printf("它们的差为：%d\n", difference);return 0;}```三、乘法运算乘法运算是计算两个数的积的操作，在C语言中使用星号（*）来表示。

我们可以编写一个程序，实现输入两个数并计算它们的积：```c#include <stdio.h>int main() {int a, b, product;printf("请输入两个整数：\n");scanf("%d %d", &a, &b);product = a * b;printf("它们的积为：%d\n", product);return 0;}```四、除法运算除法运算是计算两个数的商的操作，在C语言中使用斜杠（/）来表示。

c语言18个经典程序

c语言18个经典程序1. Hello, World! - 这是经典的C语言第一个程序，用于输出"Hello, World!"。

2. 求两个整数的和 - 用户输入两个整数，程序将计算并输出它们的和。

3. 判断一个数是奇数还是偶数 - 用户输入一个整数，程序将判断并输出该数是奇数还是偶数。

4. 求一个数的平方 - 用户输入一个数，程序将计算并输出该数的平方。

5. 求两个数的最大公约数 - 用户输入两个整数，程序将计算并输出它们的最大公约数。

6. 判断一个数是否为质数 - 用户输入一个正整数，程序将判断并输出该数是否为质数。

7. 求一个数的阶乘 - 用户输入一个正整数，程序将计算并输出该数的阶乘。

8. 生成斐波那契数列 - 用户输入一个正整数n，程序将生成并输出前n个斐波那契数。

9. 判断一个数是否为完全数 - 用户输入一个正整数，程序将判断并输出该数是否为完全数。

10. 判断一个字符串是否为回文字符串 - 用户输入一个字符串，程序将判断并输出该字符串是否为回文字符串。

11. 求一个数的倒数 - 用户输入一个非零实数，程序将计算并输出该数的倒数。

12. 求两个数的最小公倍数 - 用户输入两个正整数，程序将计算并输出它们的最小公倍数。

13. 判断一个年份是否为闰年 - 用户输入一个年份，程序将判断并输出该年份是否为闰年。

14. 生成九九乘法表 - 程序将生成并输出九九乘法表。

15. 判断一个数是否为负数、零或正数 - 用户输入一个实数，程序将判断并输出该数是负数、零还是正数。

16. 判断一个数是否为偶数的平方 - 用户输入一个整数，程序将判断并输出该数是否为偶数的平方。

17. 判断一个数是否为回文数 - 用户输入一个正整数，程序将判断并输出该数是否为回文数。

18. 判断一个字符串是否为回文句子 - 用户输入一个句子，程序将判断并输出该句子是否为回文句子。

这些经典的C语言程序涵盖了基本的输入输出、数学运算、条件判断、循环、字符串处理等方面的知识点。

C语言初学者经典代码(5条)

C语言初学者经典代码（5条）1.打印“Hello, world!”#include <stdio.h>int main() {printf("Hello, world!");return 0;}这段代码使用了C标准库中的printf()函数，它能够在控制台中打印文本信息。

在main()函数中调用该函数，并传入字符串“Hello, world!”作为参数。

程序运行后，在控制台中就能看到输出的文本信息。

2.计算两个数的和并输出结果：#include <stdio.h>int main() {int a = 5, b = 2;int sum = a + b;printf("The sum of %d and %d is %d", a, b, sum);return 0;}这段代码定义了两个整型变量a和b，并将它们的值分别设置为5和2。

然后将它们相加得到和并赋值给整型变量sum。

最后通过printf()函数输出结果文本信息。

其中%d是占位符，表示输出一个整型变量的值。

3.判断一个数是否为偶数：#include <stdio.h>int main() {int num = 4;if (num % 2 == 0) {printf("%d is an even number.", num);} else {printf("%d is an odd number.", num);}return 0;}这段代码定义了一个整型变量num，并将它的初始值设置为4。

然后使用if语句判断num是否为偶数。

如果是，就输出相应的文本信息；如果不是，也输出相应的文本信息。

在if语句中，%d同样表示输出一个整型变量的值。

%s表示输出一个字符串的值。

4.输出乘法表：#include <stdio.h>int main() {for (int i = 1; i <= 9; ++i) {for (int j = 1; j <= i; ++j) {printf("%d*%d=%d ", j, i, i*j);}printf("\n");}return 0;}这段代码使用了两个嵌套的for循环，分别控制行和列的输出。

C语言经典算法100例

printf("the tenth is %f meter\n",hn);
}
题目：一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的
一半又多吃了一个,到第十天的时候发现还有一个.
___________________________________________________________________
C语言经典算法100例2009年07月13日星期一 19:21C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔
子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数
程序源代码：
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;/*前两个月加起来赋值给第三个月*/
}
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
__________________________________________________________________
程序分析：利用辗除法。
___________________________________________________________________

初学编程100个代码大全c语言

初学编程100个代码大全c语言当初学编程时，了解一些常见的代码示例是非常有帮助的。

以下是一些常见的C语言代码示例，总共100个，供你参考：1. Hello World程序：c.#include <stdio.h>。

int main() {。

printf("Hello, World!\n");return 0;}。

2. 计算两个数的和：#include <stdio.h>。

int main() {。

int num1, num2, sum;printf("Enter two numbers: "); scanf("%d %d", &num1, &num2); sum = num1 + num2;printf("Sum = %d\n", sum);return 0;}。

3. 判断一个数是奇数还是偶数：#include <stdio.h>。

int main() {。

int num;printf("Enter a number: ");scanf("%d", &num);if (num % 2 == 0) {。

printf("%d is even.\n", num); } else {。

printf("%d is odd.\n", num); }。

return 0;}。

4. 判断一个数是正数、负数还是零：c.#include <stdio.h>。

int main() {。

int num;printf("Enter a number: ");scanf("%d", &num);if (num > 0) {。

printf("%d is positive.\n", num);} else if (num < 0) {。

C语言经典算法100例

【程序21】题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下的一半零一个。

到第10天早上想再吃时，见只剩下一个桃子了。

求第一天共摘了多少。

1.程序分析：采取逆向思维的方法，从后往前推断。

2.程序源代码：main(){int day,x1,x2;day=9;x2=1;while(day>0){x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/x2=x1;day--;}printf("the total is %d\n",x1);}==============================================================【程序22】题目：两个乒乓球队进行比赛，各出三人。

甲队为a,b,c三人，乙队为x,y,z三人。

已抽签决定比赛名单。

有人向队员打听比赛的名单。

a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

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

2.程序源代码：main(){char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/for(i='x';i<='z';i++)for(j='x';j<='z';j++){if(i!=j)for(k='x';k<='z';k++){ if(i!=k&&j!=k){ if(i!='x'&&k!='x'&&k!='z')printf("order is a--%c\tb--%c\tc--%c\n",i,j,k);}}}}==============================================================【程序23】题目：打印出如下图案（菱形）【程序31】题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。

c语言编程代码

c语言编程代码C语言是一种通用的高级编程语言，它具有广泛的应用领域，包括嵌入式系统、游戏开发、操作系统以及各种应用软件等。

本文将为您介绍一些常用的C语言编程代码示例，以帮助您更好地了解和学习C语言编程。

1. Hello World!#include <stdio.h>int main() {printf("Hello, World!\n");return 0;}以上代码是C语言中最经典的例子——Hello World。

它用于验证编译器和运行环境是否正常工作。

该代码会在控制台输出"Hello, World!"。

2. 变量和数据类型#include <stdio.h>int main() {int num1 = 10;float num2 = 3.14;char letter = 'A';printf("num1: %d\n", num1);printf("num2: %.2f\n", num2);printf("letter: %c\n", letter);return 0;}以上代码演示了在C语言中声明和使用变量的方法。

我们定义了一个整型变量num1，一个浮点型变量num2，以及一个字符型变量letter，并通过printf函数输出它们的值。

3. 条件语句#include <stdio.h>int main() {int num = 5;if(num > 0) {printf("Positive number\n");}else if(num < 0) {printf("Negative number\n");}else {printf("Zero\n");}return 0;}以上代码展示了C语言中的条件语句。

C语言经典源程序100例

C语言经典源程序100例1. Hello, World!这是C语言中最基本的程序，用于显示"Hello, World!"。

```c#include <stdio.h>int main() {printf("Hello, World!\n");return 0;}```2. 计算两数之和这个程序用于计算两个整数的和，并将结果输出。

```c#include <stdio.h>int main() {int num1, num2, sum;printf("请输入两个整数：");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("两数之和为：%d\n", sum);return 0;}```3. 判断奇偶数这个程序用于判断一个整数是奇数还是偶数。

```c#include <stdio.h>int main() {int num;printf("请输入一个整数：");scanf("%d", &num);if (num % 2 == 0) {printf("该数是偶数。

\n");} else {printf("该数是奇数。

\n");}}```4. 求输入数字的平均值这个程序用于求输入数字的平均值。

```c#include <stdio.h>int main() {int count, i;double num, sum = 0.0, average;printf("请输入数字的个数：");scanf("%d", &count);printf("请输入这 %d 个数字：\n", count); for (i = 0; i < count; i++) {scanf("%lf", &num);sum += num;}average = sum / count;printf("平均值为：%lf\n", average);}```5. 判断闰年这个程序用于判断一个年份是否为闰年。

C语言经典编程算法

C语言经典编程算法汇集（不断补充）用pi/4=1-1/3+1/5-1/7+...公式求PI的近似值，直到最后一项的绝对值小有10的-6次方为止。

#include <math.h>main(){int i=-1;float j,s=0.0;for(j=1.0;fabs(1.0/j)>=1e-6;j=j+2.0){i=-i;s+=i*1.0/j;}s=s*4.0;printf("%f\n",s);}输入四个整数，要求按由小到大的顺序输出。

main(){int a,b,c,d;printf("请输入4个整数：")；scanf("%d,%d,%d,%d",&a,&b,&c,&d);printf("\n a=%d, b=%d, c=%d, d=%d \n",a,b,c,d);if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(a>d){t=a;a=d;d=t;}if(b>c){t=b,b=c;c=t;}if(b>d){t=b;b=d;d=t;}if(c>d){t=c;c=d;d=t;}printf("排序结果如下：\n");printf("%d %d %d %d\n",a,b,c,d);}译密码。

为使电文保密，往往按一定规律将其转换成密码，收报人再按约定的规律将其译回原文。

例如，可以按以下规律电文变为密码：将字母A变成字母E，a变成e，即变成其后的第４个字母，Ｗ变成Ａ，Ｘ变成Ｂ，Ｙ变成Ｃ，Ｚ变成Ｄ。

字母按上述规律转换，非字母字符不变。

如“China!”转换为“Glmre!”。

输入一行字符，要求输出其相应的密码。

#include <stdio.h>main(){char a,b[100];int i,j=0;printf("qing shu ru,yi hui che jie shu:");for(i=0;(b[i]=getchar())!='\n';i++){if((b[i]>='a'&&b[i]<='z')||(b[i]>='A'&&b[i]<='Z'))b[i]+=4;if(b[i]>'Z'&&b[i]<='Z'+4||b[i]>'z')b[i]=b[i]-26;}while(b[j]!='\0'){printf("%c",b[j]);j++;}}输入两个正整数m和n,求其最大公约数和最小公倍数。

10个重要的算法C语言实现源代码：拉格朗日,牛顿插值,高斯,龙贝格

10个重要的算法C语言实现源代码：拉格朗日，牛顿插值，高斯，龙贝格~~关键字: 拉格朗日，牛顿插值，高斯，龙贝格1.拉格朗日插值多项式，用于离散数据的拟合C/C++ code#include <stdio.h>#include <conio.h>#include <alloc.h>float lagrange(float *x,float *y,float xx,int n) /*拉格朗日插值算法*/{ int i,j;float *a,yy=0.0; /*a作为临时变量，记录拉格朗日插值多项式*/ a=(float *)malloc(n*sizeof(float));for(i=0;i<=n-1;i++){ a[i]=y[i];for(j=0;j<=n-1;j++)if(j!=i) a[i]*=(xx-x[j])/(x[i]-x[j]);yy+=a[i];}free(a);return yy;}main(){ int i,n;float x[20],y[20],xx,yy;printf("Input n:");scanf("%d",&n);if(n>=20) {printf("Error!The value of n must in (0,20)."); getch();return 1;}if(n<=0) {printf("Error! The value of n must in (0,20)."); getch(); return 1;}for(i=0;i<=n-1;i++){ printf("x[%d]:",i);scanf("%f",&x[i]);}printf("\n");for(i=0;i<=n-1;i++){ printf("y[%d]:",i);scanf("%f",&y[i]);}printf("\n");printf("Input xx:");scanf("%f",&xx);yy=lagrange(x,y,xx,n);printf("x=%f,y=%f\n",xx,yy);getch();}2.牛顿插值多项式，用于离散数据的拟合C/C++ code#include <stdio.h>#include <conio.h>#include <alloc.h>void difference(float *x,float *y,int n){ float *f;int k,i;f=(float *)malloc(n*sizeof(float));for(k=1;k<=n;k++){ f[0]=y[k];for(i=0;i<k;i++)f[i+1]=(f[i]-y[i])/(x[k]-x[i]);y[k]=f[k];}return;}main(){ int i,n;float x[20],y[20],xx,yy;printf("Input n:");scanf("%d",&n);if(n>=20) {printf("Error! The value of n must in (0,20)."); getch(); return 1;}if(n<=0) {printf("Error! The value of n must in (0,20).");getch(); return 1;}for(i=0;i<=n-1;i++){ printf("x[%d]:",i);scanf("%f",&x[i]);}printf("\n");for(i=0;i<=n-1;i++){ printf("y[%d]:",i);scanf("%f",&y[i]);}printf("\n");difference(x,(float *)y,n);printf("Input xx:");scanf("%f",&xx);yy=y[20];for(i=n-1;i>=0;i--) yy=yy*(xx-x[i])+y[i]; printf("NewtonInter(%f)=%f",xx,yy);getch();}3.高斯列主元消去法,求解奇次线性方程组C/C++ code#include<stdio.h>#include <math.h>#define N 20int main(){ int n,i,j,k;int mi,tmp,mx;float a[N][N],b[N],x[N];printf("\nInput n:");scanf("%d",&n);if(n>N){ printf("The input n should in(0,N)!\n");getch();return 1;}if(n<=0){ printf("The input n should in(0,N)!\n");getch();return 1;}printf("Now input a(i,j),i,j=0...%d:\n",n-1); for(i=0;i<n;i++){ for(j=0;j<n;j++)scanf("%f",&a[i][j]);}printf("Now input b(i),i,j=0...%d:\n",n-1); for(i=0;i<n;i++)scanf("%f",&b[i]);for(i=0;i<n-2;i++){ for(j=i+1,mi=i,mx=fabs(a[i][j]);j<n-1;j++) if(fabs(a[j][i])>mx){ mi=j;mx=fabs(a[j][i]);}if(i<mi){ tmp=b[i];b[i]=b[mi];b[mi]=tmp;for(j=i;j<n;j++){ tmp=a[i][j];a[i][j]=a[mi][j];a[mi][j]=tmp;}}for(j=i+1;j<n;j++){ tmp=-a[j][i]/a[i][i];b[j]+=b[i]*tmp;for(k=i;k<n;k++)a[j][k]+=a[i][k]*tmp;}}x[n-1]=b[n-1]/a[n-1][n-1];for(i=n-2;i>=0;i--){ x[i]=b[i];for(j=i+1;j<n;j++)x[i]-=a[i][j]*x[j];x[i]/=a[i][i];}for(i=0;i<n;i++)printf("Answer:\n x[%d]=%f\n",i,x[i]); getch();return 0;}#include<math.h>#include<stdio.h>#define NUMBER 20#define Esc 0x1b#define Enter 0x0dfloat A[NUMBER][NUMBER+1] ,ark;int flag,n;exchange(int r,int k);float max(int k);message();main(){float x[NUMBER];int r,k,i,j;char celect;clrscr();printf("\n\nUse Gauss.");printf("\n\n1.Jie please press Enter.");printf("\n\n2.Exit press Esc.");celect=getch();if(celect==Esc)exit(0);printf("\n\n input n=");scanf("%d",&n);printf(" \n\nInput matrix A and B:");for(i=1;i<=n;i++){printf("\n\nInput a%d1--a%d%d and b%d:",i,i,n,i);for(j=1;j<=n+1;j++) scanf("%f",&A[i][j]); }for(k=1;k<=n-1;k++){ark=max(k);if(ark==0){printf("\n\nIt's wrong!");message();}else if(flag!=k)exchange(flag,k);for(i=k+1;i<=n;i++)for(j=k+1;j<=n+1;j++)A[i][j]=A[i][j]-A[k][j]*A[i][k]/A[k][k];}x[n]=A[n][n+1]/A[n][n];for( k=n-1;k>=1;k--){float me=0;for(j=k+1;j<=n;j++){me=me+A[k][j]*x[j];}x[k]=(A[k][n+1]-me)/A[k][k];}for(i=1;i<=n;i++){printf(" \n\nx%d=%f",i,x[i]);}message();}exchange(int r,int k){int i;for(i=1;i<=n+1;i++)A[0][i]=A[r][i];for(i=1;i<=n+1;i++)A[r][i]=A[k][i];for(i=1;i<=n+1;i++)A[k][i]=A[0][i];}float max(int k){int i;float temp=0;for(i=k;i<=n;i++)if(fabs(A[i][k])>temp){temp=fabs(A[i][k]);flag=i;}return temp;}message(){printf("\n\n Go on Enter ,Exit press Esc!");switch(getch()){case Enter: main();case Esc: exit(0);default:{printf("\n\nInput error!");message();} }}4.龙贝格求积公式，求解定积分C/C++ code#include<stdio.h>#include<math.h>#define f(x) (sin(x)/x)#define N 20#define MAX 20#define a 2#define b 4#define e 0.00001float LBG(float p,float q,int n){ int i;float sum=0,h=(q-p)/n;for (i=1;i<n;i++)sum+=f(p+i*h);sum+=(f(p)+f(q))/2;return(h*sum);}void main(){ int i;int n=N,m=0;float T[MAX+1][2];T[0][1]=LBG(a,b,n);n*=2;for(m=1;m<MAX;m++){ for(i=0;i<m;i++)T[i][0]=T[i][1];T[0][1]=LBG(a,b,n);n*=2;for(i=1;i<=m;i++)T[i][1]=T[i-1][1]+(T[i-1][1]-T[i-1][0])/(pow(2,2*m)-1);if((T[m-1][1]<T[m][1]+e)&&(T[m-1][1]>T[m][1]-e)){ printf("Answer=%f\n",T[m][1]); getch();return ;}}}C/C++ code5.牛顿迭代公式，求方程的近似解C/C++ code#include<stdio.h>#include<math.h>#include<conio.h>#define N 100#define PS 1e-5#define TA 1e-5float Newton(float (*f)(float),float(*f1)(float),float x0 ) { float x1,d=0;int k=0;do{ x1= x0-f(x0)/f1(x0);if((k++>N)||(fabs(f1(x1))<PS)){ printf("\nFailed!");getch();exit();}d=(fabs(x1)<1?x1-x0:(x1-x0)/x1);x0=x1;printf("x(%d)=%f\n",k,x0);}while((fabs(d))>PS&&fabs(f(x1))>TA) ;return x1;}float f(float x){ return x*x*x+x*x-3*x-3; }float f1(float x){ return 3.0*x*x+2*x-3; }void main(){ float f(float);float f1(float);float x0,y0;printf("Input x0: ");scanf("%f",&x0);printf("x(0)=%f\n",x0);y0=Newton(f,f1,x0);printf("\nThe root is x=%f\n",y0);getch();}6. 牛顿-科特斯求积公式，求定积分C/C++ code#include<stdio.h>#include<math.h>int NC(a,h,n,r,f)float (*a)[];float h;int n,f;float *r;{ int nn,i;float ds;if(n>1000||n<2){ if (f)printf("\n Faild! Check if 1<n<1000!\n",n);return(-1);}if(n==2){ *r=0.5*((*a)[0]+(*a)[1])*(h);return(0);}if (n-4==0){ *r=0;*r=*r+0.375*(h)*((*a)[n-4]+3*(*a)[n-3]+3*(*a)[n-2]+(*a)[n-1]); return(0);}if(n/2-(n-1)/2<=0)nn=n;elsenn=n-3;ds=(*a)[0]-(*a)[nn-1];for(i=2;i<=nn;i=i+2)ds=ds+4*(*a)[i-1]+2*(*a)[i];*r=ds*(h)/3;if(n>nn)*r=*r+0.375*(h)*((*a)[n-4]+3*(*a)[n-3]+3*(*a)[n-2]+(*a)[n-1]); return(0);}main(){float h,r;int n,ntf,f;int i;float a[16];printf("Input the x[i](16):\n");for(i=0;i<=15;i++)scanf("%d",&a[i]);h=0.2;f=0;ntf=NC(a,h,n,&r,f);if(ntf==0)printf("\nR=%f\n",r);elseprintf("\n Wrong!Return code=%d\n",ntf);getch();}7.雅克比迭代，求解方程近似解C/C++ code#include <stdio.h>#include <math.h>#define N 20#define MAX 100#define e 0.00001int main(){ int n;int i,j,k;float t;float a[N][N],b[N][N],c[N],g[N],x[N],h[N];printf("\nInput dim of n:"); scanf("%d",&n);if(n>N){ printf("Faild! Check if 0<n<N!\n"); getch(); return 1; } if(n<=0){printf("Faild! Check if 0<n<N!\n"); getch(); return 1;} printf("Input a[i,j],i,j=0…%d:\n",n-1);for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%f",&a[i][j]);printf("Input c[i],i=0…%d:\n",n-1);for(i=0;i<n;i++)scanf("%f",&c[i]);for(i=0;i<n;i++)for(j=0;j<n;j++){ b[i][j]=-a[i][j]/a[i][i]; g[i]=c[i]/a[i][i]; } for(i=0;i<MAX;i++){ for(j=0;j<n;j++)h[j]=g[j];{ for(k=0;k<n;k++){ if(j==k) continue; h[j]+=b[j][k]*x[k]; } }t=0;for(j=0;j<n;j++)if(t<fabs(h[j]-x[j])) t=fabs(h[j]-x[j]);for(j=0;j<n;j++)x[j]=h[j];if(t<e){ printf("x_i=\n");for(i=0;i<n;i++)printf("x[%d]=%f\n",i,x[i]);getch();return 0;}printf("after %d repeat , return\n",MAX);getch();return 1;}getch();}8.秦九昭算法C/C++ code#include <math.h>float qin(float a[],int n,float x){ float r=0;int i;for(i=n;i>=0;i--)r=r*x+a[i];return r;}main(){ float a[50],x,r=0;int n,i;do{ printf("Input frequency:");scanf("%d",&n);}while(n<1);printf("Input value:");for(i=0;i<=n;i++)scanf("%f",&a[i]);printf("Input frequency:");scanf("%f",&x);r=qin(a,n,x);printf("Answer:%f",r);getch();}9.幂法C/C++ code#include<stdio.h>#include<math.h>#define N 100#define e 0.00001#define n 3float x[n]={0,0,1};float a[n][n]={{2,3,2},{10,3,4},{3,6,1}};float y[n];main(){ int i,j,k;float xm,oxm;oxm=0;for(k=0;k<N;k++){ for(j=0;j<n;j++){ y[j]=0;for(i=0;i<n;i++)y[j]+=a[j][i]*x[i];}xm=0;for(j=0;j<n;j++)if(fabs(y[j])>xm) xm=fabs(y[j]);for(j=0;j<n;j++)y[j]/=xm;for(j=0;j<n;j++)x[j]=y[j];if(fabs(xm-oxm)<e){ printf("max:%f\n\n",xm);printf("v[i]:\n");for(k=0;k<n;k++) printf("%f\n",y[k]);break;}oxm=xm;}getch();}10.高斯塞德尔C/C++ code#include<math.h>#include<stdio.h>#define N 20#define M 99float a[N][N];float b[N];int main(){ int i,j,k,n;float sum,no,d,s,x[N];printf("\nInput dim of n:");scanf("%d",&n);if(n>N){ printf("Faild! Check if 0<n<N!\n "); getch();return 1;}if(n<=0){ printf("Faild! Check if 0<n<N!\n ");getch();return 1;} printf("Input a[i,j],i,j=0…%d:\n",n-1);for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%f",&a[i][j]);printf("Input b[i],i=0…%d:\n",n-1);for(i=0;i<n;i++) scanf("%f",&b[i]);for(i=0;i<n;i++) x[i]=0;k=0;printf("\nk=%dx=",k);for(i=0;i<n;i++) printf("%12.8f",x[i]);do{ k++;if(k>M){printf("\nError!\n”);getch();}break;}no=0.0;for(i=0;i<n;i++){ s=x[i];sum=0.0;for(j=0;j<n;j++)if (j!=i) sum=sum+a[i][j]*x[j];x[i]=(b[i]-sum)/a[i][i];d=fabs(x[i]-s);if (no<d) no=d;}printf("\nk=%2dx=",k);for(i=0;i<n;i++) printf("%f",x[i]); }while (no>=0.1e-6);if(no<0.1e-6){ printf("\n\n answer=\n");printf("\nk=%d",k);for (i=0;i<n;i++)printf("\n x[%d]=%12.8f",i,x[i]);}getch();}。

C语言经典算法C语言代码大全

C语言经典算法C语言代码大全一、排序算法1、冒泡排序它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

设数组为a[0…n-1]C语言实现如下：//冒泡排序void bubbleSort(int arr[], int n)int i, j, temp;bool flag;//表示n次排序过程for(i = 0; i < n - 1; i++)//每次排序将最大的数放到最右边flag = false;for(j= 0; j< n-1-i; j++)if(arr[j] > arr[j+1])temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;flag = true;}}//如果趟排序没有进行数据交换，说明数据已经有序if (flag == false)break;}}2、快速排序它采用了分治法的思想，基于快速排序的思想，可以对数组进行非常快速的排序。

设数组为a[0…n-1]C语言实现如下：//快速排序// arr[left] 为起始值，arr[right] 为末尾值void quickSort(int arr[], int left, int right)int i, j, base;if (left > right)return;}i = left;j = right;base = arr[left];//定义基准值，可以是数组的第一个值while (i != j)// 因为基准值是 arr[left],所以左边右移，直到找到小于基准值的值while (arr[j] >= base && i < j)j--;}// 因为基准值是 arr[left],所以右边左移while (arr[i] <= base && i < j)i++;}//如果i<j，表示找到了，交换位置if (i < j)int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}//将基准值放到i位置arr[left] = arr[i];。

C语言经典算法大全

C语言经典算法大全老掉牙河内塔费式数列巴斯卡三角形三色棋老鼠走迷官（一）老鼠走迷官（二）骑士走棋盘八个皇后八枚银币生命游戏字串核对双色、三色河内塔背包问题（Knapsack Problem）数、运算蒙地卡罗法求PIEratosthenes筛选求质数超长整数运算（大数运算）长PI最大公因数、最小公倍数、因式分解完美数阿姆斯壮数最大访客数中序式转后序式（前序式）后序式的运算关于赌博洗扑克牌（乱数排列）Craps赌博游戏约瑟夫问题（Josephus Problem）集合问题排列组合格雷码（Gray Code）产生可能的集合m元素集合的n个元素子集数字拆解排序得分排行选择、插入、气泡排序Shell 排序法- 改良的插入排序Shaker 排序法- 改良的气泡排序Heap 排序法- 改良的选择排序快速排序法（一）快速排序法（二）快速排序法（三）合并排序法基数排序法搜寻循序搜寻法（使用卫兵）二分搜寻法（搜寻原则的代表）插补搜寻法费氏搜寻法矩阵稀疏矩阵多维矩阵转一维矩阵上三角、下三角、对称矩阵奇数魔方阵4N 魔方阵2(2N+1) 魔方阵1.河内之塔说明河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。

解法如果柱子标为ABC，要由A搬至C，在只有一个盘子时，就将它直接搬至C，当有两个盘子，就将B当作辅助柱。

如果盘数超过2个，将第三个以下的盘子遮起来，就很简单了，每次处理两个盘子，也就是：A->B、A ->C、B->C这三个步骤，而被遮住的部份，其实就是进入程式的递回处理。

C语言常见算法代码集锦

{ do
{ Sleep(1000);printf("\n\n");
for (i=0;i<54;i++) 4);
if (check(b,54)) { for(i=0;i<heap;i++)
for(j=0;j<num;j++) printf("%s%c",a[b[i*num+j]],j<num-1?' ':'\n');
④选择排序
#include <stdio.h> #include <stdlib.h> int main() {
int a[100]; int i,j,k,t,n; printf("输入需要排序的数的个数 :"); scanf("%d",&n); printf("\n 输入 %d 个需要排序的数 :",n); for(i=0;i<n;i++)
{ for(j=0;j<n;j++) printf("%d ",a[i][j]); printf("\n");
} for(i=0;i<n;i++)
for(j=i;j<n;j++) {
t=a[i][j]; a[i][j]=a[j][i]; a[j][i]=t; } printf("转置后的行列式 :\n"); for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("%d ",a[i][j]); printf("\n"); }

C语言 经典算法 C语言代码大全

10个经典的C语言基础算法及代码

贪心算法几个经典例子c语言

C语言常用算法大全

c语言经典算法100例

C语言经典代码考试自用

C语言入门必学—10个经典C语言算法

c语言五则运算代码

c语言18个经典程序

C语言初学者经典代码(5条)

C语言经典算法100例

初学编程100个代码大全c语言

C语言经典算法100例

c语言编程代码

C语言经典源程序100例

C语言经典编程算法

10个重要的算法C语言实现源代码：拉格朗日,牛顿插值,高斯,龙贝格

C语言经典算法C语言代码大全

C语言经典算法大全

C语言常见算法代码集锦

C语言经典算法 C语言代码大全