nwpu2018

1-给定n组数，每组两个整数，输出这两个整数的乘积
Input:
2
1 1
2 3
Output:
1
6

#include<stdio.h>
int main(){
	
	int n,i=0;
	int ret[256];
	scanf("%d",&n);
	while(n>0){
		int a,b;
		scanf("%d %d",&a,&b);
		ret[i]=a*b;
		n--;
		i++;
	}
	n=i;
	for(i=0;i<n;i++){
		printf("%d\n",ret[i]);
	}
		
	return 0;
}

2-给定n组数，每组一个整数，输出该组数的阶乘
Input:
2
3
5
Output:
6
120

#include<stdio.h>
int jiecheng(int);
int main(){
	
	int n,i=0,b;
	int ret[256];
	scanf("%d",&n);
	
	while(n>0){
		scanf("%d",&b);
		ret[i]=jiecheng(b);
		n--;
		i++;	
	}
	n=i;
	for(i=0;i<n;i++){
		printf("%d\n",ret[i]);
	}

	return 0;
} 
int jiecheng(int c){
	
	int r=1;
	int j;
	if(c!=0){
		for( j=1;j<=c;j++){
			r=r*j;
		}
	}
	
	return r;
}

3-C(m,n)求出m个数中n个不同的数的取法个数
Input:
10 3
Output:
120

#include<stdio.h>
int jiecheng(int);
int main(){
	
	int m,n,ret=0;
	scanf("%d %d",&m,&n);
	printf("C(m,n)=%d",jiecheng(m)/jiecheng(m-n)/jiecheng(n));

	return 0;
}
int jiecheng(int c){
	int ret=c;
	while(c!=1){
		c--;
		ret=ret*c;
	}
	return ret;
}

C(m,n)的算法：jiecheng(m)/jiecheng(m-n)/jiecheng(n)
4-给定n组数，每组有m个，对每组数从小到大排序输出
Input:
2 4
3 5 2 8
2 7 9 8
Output:
2 3 5 8
2 7 8 9

#include<stdio.h>
void quicksort(int data[],int begin,int end){
	
	//变量定义与初始化 
	int i=begin,j=end;
	int key,temp;
	key=data[begin];
	
	//递归跳出条件
	if(begin>=end){
		return ;
	} 
	
	//快排算法
	while(i<j){
		
		while(i<j&&key<=data[j]){
			j--;
		}
		
		if(key>=data[j]){
			temp=data[i];
			data[i]=data[j];
			data[j]=temp;
		}
		
		while(i<j&&key>=data[i]){
			i++;
		}
		
		if(key<=data[i]){
			temp=data[i];
			data[i]=data[j];
			data[j]=temp;
		}
		
	}
	
	quicksort(data,begin,i-1);
	quicksort(data,j+1,end);
	
}

int main(){
	
	int n,m,i,j;
	int data[100];
	scanf("%d %d",&n,&m);
	while(n--){
		for(i=0;i<m;i++){
			scanf("%d",&data[i]);
		}
		quicksort(data,0,m-1);
		
		//打印排序后的数组
		for(j=0;j<m;j++){
			printf("%d ",data[j]);
		} 
		printf("\n");
	}

	return 0;
	
}

5-字符串反转：给定n组字符串，每组字符串不超过20个字符，输出每组字符串的反转

#include<stdio.h>
#include<string.h>
int main(){
	
	int n,i;
	scanf("%d%*c",&n);//不加%*c就会使系统把回车/r当做输入的第一个字符串
	char s[21];
	
	while(n--){
		gets(s);//gets(s)函数可以避免只读第一个词组的问题
		for(i=strlen(s)-1;i>=0;i--){
			printf("%c",s[i]);
		}
		printf("\n");
	}
	
	return 0;
}

6-判断是否回文:给定n组字符串，对每一组字符串判断是否回文（从左往右和从右往左看都一样，包括符号、数字、空格、英文，若是输出yes,不是输出no）

#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main(){
	
	int n,i,j,length;
	bool mark=true;
	scanf("%d%*c",&n);
	char s[100];
	char r[100];
	
	while(n--){
		
		gets(s);
		length=strlen(s);
		
		for(i=0,j=length-1;i<length;i++,j--){
			r[i]=s[j];
		}
		r[length]='\0';
		
		for(i=0;i<length;i++){
			if(r[i]!=s[i]){
				mark=false;
				break;
			}
		}
		
		if(mark){
			printf("yes\n");
		}
		else{
			printf("no\n");
		}
	}
	
	return 0;
}

7-判断括号是否匹配：给定n组数，每组为一个字符串，测试三种括号：{ }、【 】、（ )，且顺序必须为前左括号、后右括号，括号间可以嵌套。若匹配则输出yes，若不匹配则输出no。
Input:
2
{[()]}
{[([)}
Output
samll=0 medium=0 big=0
yes
samll=0 medium=2 big=0
no

#include<stdio.h>
#include<string.h>
#include<stdbool.h>
int main(){
	
	int n,i,length;
	int small,medium,big;
	char data[100];
	bool mark=true;
	scanf("%d%*c",&n);
	
	while(n--){
		
		gets(data);
		length=strlen(data);
		small=0;
		medium=0;
		big=0;
		
		//括号匹配
		for(i=0;i<length;i++){
			switch(data[i]){
				case '{':
					big++;
					break;
				case '[':
					medium++;
					break;
				case '(':
					small++;
					break;
				case '}':
					if(big>0) big--;
					else mark=false;
					break;	
				case ']':
					if(medium>0) medium--;
					else mark=false;
					break;
				case ')':
					if(small>0)	small--;
					else mark=false;
					break;
					}
			}
			printf("small=%d  medium=%d big=%d\n",small,medium,big);
			
			//判断条件 
			if(small!=0||medium!=0||big!=0){
				mark=false;
			}
			
			//结果输出 
			if(mark){
				printf("yes\n");
			}
			else{
				printf("no\n");
			}
		} 
		
		return 0;
	}