c语言常用算法什么书好,【C语言】常用算法

相信小伙伴们都应该知道，C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的算法都会有很大帮助，所以老九君今天就为大家扒一扒C语言中的一些常用算法。

1.从键盘输入一个字符串，将其中的大写字母变小写字母，小写字母变大写字母，并输出 。

#include

void main()

{

int i=0;

char a[100],c;

printf("请输入字符串的内容:\t");

do{

scanf("%c",&a[i]);

c = a[i];

i++;

}while(c != '\n');

a[i] = '\0';

i=0;

printf("输入字符串的内容为:\t");

while(a[i] != '\0')

{

printf("%c",a[i]);

i++;

}

printf("转换后字符串的内容为:\t");

i = 0;

while(a[i] != '\0')

{

c=a[i];

if(c >= 'a'  &&  c <= 'z')

a[i] -= 32;

else if(c >= 'A'  &&  c <= 'Z')

a[i] += 32;

printf("%c",a[i]);

i++;

}

}

2. 把一个整数按大小顺序插入已排好序的数组中.

#include

#include

void main()

{

int i,j,p,q,s,n,a[11]={127,3,6,28,54,68,87,105,162,18};

for(i=0;i<10;i++)

{ p=i;q=a[i];

for(j=i+1;j<10;j++)

if(q

if(p != i)

{

s=a[i];

a[i]=a[p];

a[p]=s;

}

printf("%d ",a[i]);

}

printf("\ninput number:\n");

scanf("%d",&n);

for(i=0;i<10;i++)

if(n>a[i])

{for(s=9;s>=i;s--) a[s+1]=a[s];

break;}

a[i]=n;

for(i=0;i<=10;i++)

printf("%d ",a[i]);

printf("\n");

getch();

}

3.求水仙花数..

【释义】输入一个三位数，判断是否事一个水仙花数。水仙花数是指3位数的各位数字的立方和等于这个3位数本身。例如，153=1*1*1+5*5*5+3*3*3

#include

#include

void main()

{

int i,n,x1,x2,x3,sum;

for(i=100;i<1000;i++)

{

n=i;

x1=n%10;

x2=n/10%10;

x3=n/100;

sum=x1*x1*x1+x2*x2*x2+x3*x3*x3;

if(sum==n)

printf("%d is a shuixianhua number!\n",i);

}

}

4.从键盘输入一个字符串与一个指定字符，将字符串中出现的指定字符全部删除.

#include "stdio.h"

#include "conio.h"

#include "string.h"

void prochar(char *str,char c)

{

char *p;

for(p=str;*p!='\0';p++)

if(*p!=c)

*str ++= *p;

*str = '\0';

}

void main()

{

char str[80],char_c;

printf("请输入字符串：");

gets(str);

printf("请输入要删除的指定字符：");

scanf("%c",&char_c);

prochar(str,char_c);

puts(str);

printf("按任意键退出~");

getch();

}

5.杨辉三角

#include

#include

#define N 10

void yanghui(int a[][N],int n);

void main()

{

int i,j,n,b[N][N];

printf("【行数不能超过所定义的N的值】请输入行数：");

scanf("%d",&n);

yanghui(b,n);

for(i=0;i

{

for(j=0;j<=i;j++)

printf("%-4d",b[i][j]);

printf("\n");

}

}

void yanghui(int a[][N],int n)

{

int i,j;

for(i=0;i

{

a[i][0]=1;       /*即：0列与i行i列的元素为1*/

a[i][i]=1;

}

for(i=2;i

for(j=1;j

a[i][j]=a[i-1][j-1]+a[i-1][j];

}

6.从键盘上输入5个数,输出最大、最小元素的值以及它们的下标

#define N 5

#include

void main()

{

int i,j,k,max,min;

static int a[5];

for(i=0;i<5;i++)

{printf("请输入第%d个数字：",i+1);

scanf("%d",&a[i]);

}

max=min=a[0];

j=k=0;

for(i=0;i<5;i++)

{

if(max