算法笔记day06

最新推荐文章于 2024-10-17 11:39:06 发布

Liii403

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量344

点赞数 7

分类专栏： # 算法笔记文章标签：算法笔记

本文链接：https://blog.csdn.net/DJIA403/article/details/136605870

版权

算法笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文档展示了C语言中的四个基本编程实例，包括冒泡排序算法、字符串反转、字符数组操作以及判断字符串是否为回文的函数。

摘要由CSDN通过智能技术生成

C(n,m)

在这里插入图片描述

#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	int i,s1=1,s2=1;
	int k=m;
	for(i=n;k>0;i--,k--) s1=s1*i;
	for(i=1;i<=m;i++) s2=s2*i;
	printf("%d\n",s1/s2);
	return 0;
}

排序

在这里插入图片描述

#include<stdio.h>
#include<math.h>
#include<string.h>
//交换函数 
void swap(int &a,int &b){
	int t;
	t=a;
	a=b;
	b=t;
}
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	int a[m];
	while(n--){
		int i,j;
		for(i=0;i<m;i++) scanf("%d",&a[i]);
		//冒泡排序
		 for(i=0;i<m;i++){
		 	for(j=0;j<m-1;j++){
		 		if(a[j]>a[j+1]) swap(a[j],a[j+1]);
			 }
		 }
		 for(i=0;i<m;i++) printf("%d ",a[i]);
		 printf("\n");
	}
	return 0;
}

字符串反转

在这里插入图片描述

#include<stdio.h>
#include<math.h>
#include<string.h>
//交换函数 
void swap(int &a,int &b){
	int t;
	t=a;
	a=b;
	b=t;
}
int main(){
	int n,m;
	scanf("%d\n",&n);
	while(n--){
		char ch;
		int i=0,l=0;
		char a[20];
		while((ch=getchar())!='\n'){
			a[i++]=ch;
			l++;
		}
		for(i=l-1;i>=0;i--) printf("%c",a[i]);
		 printf("\n");
	}
	return 0;
}

判断是否回文

在这里插入图片描述

#include<stdio.h>
#include<math.h>
#include<string.h>
//交换函数 
void swap(int &a,int &b){
	int t;
	t=a;
	a=b;
	b=t;
}
int main(){
	int n,m;
	scanf("%d\n",&n);
	while(n--){
		char ch;
		int i=0,l=0;
		char a[20];
		while((ch=getchar())!='\n'){
			a[i++]=ch;
			l++;
		}
		int k=l-1;
		int flag;
		flag=1;
		for(i=0;i<(l-1)/2;i++,k--){
			if(a[i]!=a[k]){
				flag=0;
				break;
			}
		}
		if(flag==1) printf("yes\n");
		else printf("no\n");
	}
	return 0;
}