这两题都比较简单
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;
}
最近一直在刷水题,看来要把跳过的有一定难度的题做做了。