快排
一组整数,由小到大排序,有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;
}