您当前的位置:首页 > 电脑百科 > 程序开发 > 语言 > C/C++/C#

「C语言」常用算法

时间:2019-10-09 15:02:57  来源:  作者:

相信小伙伴们都应该知道,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);

}

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)

{

int d;

d=divisor(a,b);

return a*b/d;

}

void main()

{

int a,b,c;

printf("输入第一个数a:");

scanf("%d",&a);

printf("输入第二个数b:");

scanf("%d",&b);

c=multiple(a,b);

printf("a和b的最小公倍数c为:%d",c);

}

8.求两、三个数中较大者的函数

#include <stdio.h>

#include <conio.h>

int max(int,int,int);

void main()

{

int a,b,c,t;

printf("依次输入三个数,请输入第一个数:");

scanf("%d",&a);

printf("请输入第二个数:");

scanf("%d",&b);

printf("请输入第三个数:");

scanf("%d",&c);

t=max(a,b,c);

printf("最大的数为 :%d",t);

}

int max(int a,int b,int c)

{

int t;

if (a>b)

if (a>c)

t=a;

else

t=c;

else

if (b>c)

t=b;

else

t=c;

return t;

}

9.电文加密问题

[释义]已知电文加密规律为:将字母变成其后面的第4个字母,其它字符保持不变。例如a→e,A→E,W→A。

#include <stdio.h>

#include <conio.h>

void main()

{

clrscr();

char ch;

while ((ch=getchar())!='n')

{

if ((ch>='a' && ch<='z') || (ch>='A' && ch<='Z'))

{

ch += 4; /*ch是字母,进行加密处理*/

if ((ch>'Z' && ch<'a') || (ch>'z'))

/*ch在加密后越界*/

ch -= 26;

}

printf("%c",ch);

}

}

10.冒泡排序法

【释义】:排序过程:

(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止——第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上;

(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置;

(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束。

#include <stdio.h>

main()

{ int a[11],i,j,t;

printf("Input 10 numbers:

");

for(i=1;i<11;i++)

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

printf(" ");

for( j = 1 ; j <= 9 ; j++ )

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

if( a[i] > a[i + 1] )

{t = a[i]; a[i] = a[i + 1]; a[ i + 1] = t;}

printf("The sorted numbers:

");

for(i=1;i<11;i++)

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

}

11.字符数组:(逆序排列)如:< ABCDE - EDCBA >.

【释义】把输入的字符串逆序排列,如输入ABCDE,输出为EDCBA.

#include<string.h>

int main()

{

char c,str[80];

int i,j;

printf("hu:");

scanf("%s",str); /* 也可以gets(str);puts(str); */

for( i = 0 , j = strlen(str)-1 ; i < j ; i++ , j-- )

{

c = str[i];

str[i] = str[j];

str[j] = c;

}

printf("Reversed string:%s",str);

return 0;

}

12.递归调用(求n的阶乘)

#include <stdio.h>

float fac(int n)

{

float f;

if(n<0)

{

printf("n<0,data error!");

}else if (n==0 || n==1)

{

f=1;

}else

f=fac(n-1)*n;

return(f);

}

int main()

{

int n,i;

float y=0;

printf("Input a integer number:");

scanf("%d",&n);

y=fac(n);

printf("%d! =%f",n,y);

return 0;

}

13.求1到n的阶乘的和.

#include <stdio.h>

float fac(int n)

{

float f;

if(n<0){

printf("n<0,输入有误!!");

}

else if(n==0||n==1){

f=1;

}

else{

f=fac(n-1)*n;

}

return(f);

}

int main()

{

int n, i;

float y=0;

printf("请输入一个数字:");

scanf("%d",&n);

for( i = 0;i <= n; i++ ){

y = y + fac(i);

}

printf("%d! =%f",n,y);

return 0;

}

需要更多学习笔记干货的小伙伴、欢迎关注公众号【老九学堂】



Tags:C语言 常用算法   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
相信小伙伴们都应该知道,C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的...【详细内容】
2019-10-09  Tags: C语言 常用算法  点击:(104)  评论:(0)  加入收藏
▌简易百科推荐
一、简介很多时候我们都需要用到一些验证的方法,有时候需要用正则表达式校验数据时,往往需要到网上找很久,结果找到的还不是很符合自己想要的。所以我把自己整理的校验帮助类分...【详细内容】
2021-12-27  中年农码工    Tags:C#   点击:(2)  评论:(0)  加入收藏
引言在学习C语言或者其他编程语言的时候,我们编写的一个程序代码,基本都是在屏幕上打印出 hello world ,开始步入编程世(深)界(坑)的。C 语言版本的 hello world 代码:#include <std...【详细内容】
2021-12-21  一起学嵌入式    Tags:C 语言   点击:(11)  评论:(0)  加入收藏
读取SQLite数据库,就是读取一个路径\\192.168.100.**\position\db.sqlite下的文件<startup useLegacyV2RuntimeActivationPolicy="true"> <supportedRuntime version="v4.0"/...【详细内容】
2021-12-16  今朝我的奋斗    Tags:c#   点击:(21)  评论:(0)  加入收藏
什么是shellshell是c语言编写的程序,它在用户和操作系统之间架起了一座桥梁,用户可以通过这个桥梁访问操作系统内核服务。 它既是一种命令语言,同时也是一种程序设计语言,你可以...【详细内容】
2021-12-16  梦回故里归来    Tags:shell脚本   点击:(18)  评论:(0)  加入收藏
一、编程语言1.根据熟悉的语言,谈谈两种语言的区别?主要浅谈下C/C++和PHP语言的区别:1)PHP弱类型语言,一种脚本语言,对数据的类型不要求过多,较多的应用于Web应用开发,现在好多互...【详细内容】
2021-12-15  linux上的码农    Tags:c/c++   点击:(17)  评论:(0)  加入收藏
1.字符串数组+初始化char s1[]="array"; //字符数组char s2[6]="array"; //数组长度=字符串长度+1,因为字符串末尾会自动添&lsquo;\0&lsquo;printf("%s,%c\n",s1,s2[2]);...【详细内容】
2021-12-08  灯-灯灯    Tags:C语言   点击:(47)  评论:(0)  加入收藏
函数调用约定(Calling Convention),是一个重要的基础概念,用来规定调用者和被调用者是如何传递参数的,既调用者如何将参数按照什么样的规范传递给被调用者。在参数传递中,有两个很...【详细内容】
2021-11-30  小智雅汇    Tags:函数   点击:(19)  评论:(0)  加入收藏
一、问题提出问题:把m个苹果放入n个盘子中,允许有的盘子为空,共有多少种方法?注:5,1,1和1 5 1属同一种方法m,n均小于10二、算法分析设f(m,n) 为m个苹果,n个盘子的放法数目,则先对...【详细内容】
2021-11-17  C语言编程    Tags:C语言   点击:(49)  评论:(0)  加入收藏
一、为什么需要使用内存池在C/C++中我们通常使用malloc,free或new,delete来动态分配内存。一方面,因为这些函数涉及到了系统调用,所以频繁的调用必然会导致程序性能的损耗;另一...【详细内容】
2021-11-17  深度Linux    Tags:C++   点击:(38)  评论:(0)  加入收藏
OpenCV(Open Source Computer Vision Library)是一个(开源免费)发行的跨平台计算机视觉库,可以运行在Linux、Windows、Android、ios等操作系统上,它轻量级而且高效---由一系列...【详细内容】
2021-11-11  zls315    Tags:C#   点击:(50)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条