杭电1019题、1021题

这两题都比较简单

1019题代码

#include<stdio.h>
#define maxsize 10000

int getLCD(int n1,int n2){
	int i;
	int tmp;
	tmp=n1;
	for(i=1;tmp%n2!=0;i++)
		tmp=i*n1;
	return tmp;
}	

int main(){
	int  N,m;
	int i,j;
	int result[maxsize],n[maxsize];
	
	while(scanf("%d",&N)!=EOF){
		for(i=0;i<N;i++){
			scanf("%d",&m);
			for(j=0;j<m;j++){
				scanf("%d",&n[j]);
				}
			
			for(j=0;j<m-1;j++){
				n[j+1]=getLCD(n[j],n[j+1]);
			}
			result[i]=n[j];
		}
		for(i=0;i<N;i++)
			printf("%d\n",result[i]);
	}
	return 0;
}

1021题先用下面代码提交，发现一直的RE，后来发现了一个规律，从2起，每加4就会输出一个“yes",因而最后AC代码就很简单了，看来搞ACM数学基础要好，对数字也要有足够的敏感啊

RE代码

#include<stdio.h>

int F(int n){
	if(n==0)
		return 7;
	if(n==1)
		return 11;
	else
		return F(n-1)+F(n-2);
}

int main(){
	int n,result;
	
	while(scanf("%d",&n)!=EOF){
		result=F(n);
		if(result%3==0)
			printf("yes\n");
		else 
			printf("no\n");
	}
	return 0;
}

AC代码

#include<stdio.h>

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if((n-2)%4==0)
			printf("yes\n");
		else 
			printf("no\n");
	}
	return 0;
}

最近一直在刷水题，看来要把跳过的有一定难度的题做做了。