算法笔记day05

快排

一组整数，由小到大排序，有n组测试数据，排序输出
输入样例：
2
1 5 8 6 3 2 0
4 2 3 8 15 63 20 1

Output：
0 1 2 3 5 6 8
1 2 3 4 8 15 20 63

#include<stdio.h>
#include<math.h>
#include<string.h>
int Partition(int a[],int l,int r){
	int low=l,high=r;
	int k=a[l];
	while(low<high){
		while(low<high&&k<=a[high])
		--high;
		a[low]=a[high];
		while(low<high&&a[low]<=k)
		low++;
		a[high]=a[low];
	}
	a[low]=k;
	return low;
}
void QuickSort(int a[],int l,int r){
	if(l<r){
		int p=Partition(a,l,r);
		QuickSort(a,l,p-1);
		QuickSort(a,p+1,r);
	}
}
int main(){
	int n,l;
	char c;
	scanf("%d",&n);
	int a[100];
	while(n!=0){
		l=0;
		do{
			scanf("%d",&a[l]);
			l++;
		}while((c=getchar())!='\n');
		QuickSort(a,0,l-1);
		for(int i=0;i<l;i++){
			printf("%d ",a[i]);
		}
		printf("\n");
		n--;
	}
	return 0;
}

利用海伦公式求三角形面积

利用海伦公式求三角形的面积，是三角形输出面积（保留两位小数）否则输出NaN；（会给海伦公式）

#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		double a,b,c;
		scanf("%lf %lf %lf",&a,&b,&c);
		if(a+b>c&&a+c>b&&c+b>a){
			double s=(a+b+c)/2;
			double area = sqrt(s * (s - a) * (s - b) * (s - c));
			printf("%.2lf\n",area);
		}
		else printf("NaN\n");
	}
	return 0;
}

判断ip地址是否合法

判断ip地址是否合法，以字符串的形式输入，格式为a.b.c.d，每个均为整数，若每个数均在[0,255]之间，则说明是合法的，输出yes，否则输出no

#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	int n;
	scanf("%d",&n);
	while(n--){
		int a,b,c,d;
		scanf("%d.%d.%d.%d",&a,&b,&c,&d);
		if(0<=a&&0<=b&&0<=c&&0<=d&&a<=255&&b<=255&&c<=255&&d<=255)
		printf("yes\n");
		else printf("no\n");
	}
	return 0;
}

从m开始找出n个质数

从m开始找出n个质数（如果m是，输出m）
输入样例：
4 3

Output：
5
7
11

#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	int n,m;
	scanf("%d %d",&m,&n);
		int i;
		int flag;
		for(m;n>0;m++){
			flag=1;
			for(i=2;i<=sqrt(m);i++){
				if(m%i==0){
					flag=0;
					break;
				}
			}
			if(flag==1||m==2){
			printf("%d\n",m);
			n--;
		}
		}
	return 0;
}