2014第六届华为编程大赛初赛第四轮

标签：acm

/***********************************************************************
第一题 求n个整数的最大公约数
输入
	第一行： n个整数
	第二行：各个整数 以空格隔开
输出；公约数
例子： 
input: 4
	  10 15 20 25
output: 5
**********************************************************************/
#include <stdio.h>
//转转相除法
int gcd(int x, int y) 
{  //非递归形式 
	int rst=-1;
	while(y)
	{
		rst=y;
		y=x%y;
		x=rst;
	}
	return rst;
	//递归形式
//	return (y == 0) ? x : gcd(y, x % y);  
}  
//求最小公倍数 lowest common multiple ( LCM )
//先得到两个数的最大公约数，然后用两个数的乘积除以该公约数
//比如 lcm(10,15) =10*15/gcd(10,15)=150/5=30;
int lcm(int x,int y)
{
	int rst=gcd(x,y);
	return (x*y)/rst;
}
//获取n个整数的最大公约数
int Getgcd(int a[],int len)
{
	int rst=gcd(a[0],a[1]);
	for(int j=2;j<len;j++)
		rst=gcd(a[j],rst);
	return rst;
}
//获取n个整数的最小公倍数
int GetLcm(int a[],int len)
{
	int rst=lcm(a[0],a[1]);
	for(int j=2;j<len;j++)
		rst=lcm(a[j],rst);
	return rst;
}
int main()
{	
	int num;
	scanf("%d",&num);

	int *a=new int[num];
	if(NULL==a)
		return -1;
	int i=0;
	char ch;
	while(scanf("%d%c",&a[i++],&ch)!=EOF)
	{
		if(ch==‘\n‘)
			break;
	}
	int rst; 
	if(num==1)
		rst=a[0];
	else
	{
		printf("%d\n",Getgcd(a,num)); //最大公约数
	//	printf("最小公倍数：%d\n",GetLcm(a,num));
	}
	delete [] a;
	a=NULL;
	return 0;
}

#include <stdio.h>
#include <string.h>

 int stringcmp(const void *elem1, const void *elem2 )
 {
	return strcmp((char*)elem1,(char*)elem2);
 }
int main()
{
	char BookName[200][510];
	char searchkey[3][50];
	char strtmp[510];
	gets(strtmp);
	if(strcmp(strtmp,"AddBooks")!=0)
		return -1;
	int index=0;
	while(gets(strtmp)!=NULL)
	{	
		if(strcmp(strtmp,"SearchBooks")==0)
			break;
		else 
			strcpy(BookName[index++],strtmp);
	}
	int len1=index;
	index=0;
	int len2=0;
	while(gets(strtmp)!=NULL)
	{	
		if(strcmp(strtmp,"End")==0)
			break;
		else {	
			char *p=strtok(strtmp+1," \"");
			while(p){
				strcpy(searchkey[index++],p);
				p=strtok(NULL,"\"");
				len2++;
			}
		}
	}
	char pos[200][510]; 
	memset(pos,-1,sizeof(pos));
	bool flag[3];
	memset(flag,0,3);
	int k;
	index=0;
	for(int i=0;i<len1;i++)
	{	
		bool sum=true;
		memset(flag,0,3);
		k=0;
		for(int j=0;j<len2;j++)
		{	
			if(strstr(BookName[i],searchkey[j]))
				flag[k++]=true;
			else
				break;
		}
		for(k=0;k<len2;k++)
			sum &=flag[k];
		if(sum)
			strcpy(pos[index++],BookName[i]);
	}
	int len3=index;
	if(0==len3)
		puts("\"");
	else
	{
		qsort(pos,len3,510,stringcmp);
		for(k=0;k<len3;k++)
			puts(pos[k]);
	}
	
	return 0;
}

大华为的服务器 太卡... 第二题没测试。

2014第六届华为编程大赛初赛第四轮,布布扣,bubuko.com

2014第六届华为编程大赛初赛第四轮

标签：acm

原文地址：http://blog.csdn.net/lynnbest/article/details/25077901