江苏龙网

  1. 主页 > 生活百科 > >

「C语言」常用算法

c语言常用算法

相信小伙伴们都应该知道，C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的算法都会有很大帮助，所以老九君今天就为大家扒一扒C语言中的一些常用算法 。
1.从键盘输入一个字符串，将其中的大写字母变小写字母，小写字母变大写字母，并输出。
#include<stdio.h>
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] = '';
i=0;
printf("输入字符串的内容为:t");
while(a[i] != '')
{
printf("%c",a[i]);
i++;
}
printf("转换后字符串的内容为:t");
i = 0;
while(a[i] != '')
{
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<stdio.h>
#include<conio.h>
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<a[j]) {p=j;q=a[j];}
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<stdio.h>
#include<conio.h>
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!='';p++)
if(*p!=c)
*str ++= *p;
*str = '';
}
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 <stdio.h>
#include <conio.h>
#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<n;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<n;i++) /*生成三角形边上元素*/
{
a[i][0]=1; /*即：0列与i行i列的元素为1*/
a[i][i]=1;
}
for(i=2;i<n;i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
6.从键盘上输入5个数,输出最大、最小元素的值以及它们的下标
#define N 5
#include <stdio.h>
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<a[i]) {max=a[i];j=i;}
else if(min>a[i]) {min=a[i];k=i;}
}
printf("max:a[%d]=%d,min:a[%d]=%d",j,max,k,min);
}
【「C语言」常用算法】7.求两个数的最小公倍数.
#include <stdio.h>
#include <conio.h>
int divisor(int a,int b)
{
int r;
while ((r=a%b)!=0)
{a=b;b=r;}
return b;
}
int multiple(int a,int b)


推荐阅读


上一篇：C++中命名空间的五大常见用法

下一篇：思科交换机堆叠与HSRP之间的区别