第三次算法训练赛总结

一.取石子游戏

#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{
    int a,b,m,n;
    double j,k,t;
    while(cin>>a>>b)
    {
        j=(sqrt(5)+1)/2;//采用double型精确计算
        m=min(a,b);
        n=max(a,b);
        if((int)(j*(n-m))==m)cout<<"0"<<endl;
        else cout<<"1"<<endl;
    }
    return 0;
}

这道题我刚开始看的时候毫无思路,感觉根本无法判断出谁会赢,想了很多种方法都行不通,于是我就上网搜了搜,发现这道题大有玄机,他会根据两堆石子的数量的变化而出现有一方会必赢的情况,但是具体的情况我还没有比较的理解,因此我从网上摘取了出来,当然如果有哪位大佬看到了这篇博客,帮我解释一下也不是不可以.

二、小明A+B

这道题就十分的简单了,就是把两个数相加,然后取和的后两位数即可,就是将和进行对100取余,具体就不再解释,代码已经粘贴在上方了.

三、最大质因数

 这道题的思路十分的明确,先要判断给出的数是否为素数,如果为素数的话则直接排除,因为素数是没有质因数的,更别提质因数最大了.因此要先写一个boolean函数来判断.

判断完之后要计算然后出存储每个数的最大质因数,可以再创造出一个数组,然后去将这些最大的质因数进行比较,找出最大的质因数,然后再返回刚开始储存输入的那个数组,输出储存数组的那个数即可.

#include<iostream>
#include<cmath>
using namespace std;
 
//判断是否为质数
bool isprime(int n){
	if(n<1) return false;
	for(int i=2;i<=n/i;i++){
		if(n%i==0) return false;
	}
	return true;
} 
int main(){
	int n,A[n+1];
	int B[n+1],t;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>A[i];
	}
 
//求一个数的最大质因数
	for(int i=0;i<n;i++){
		for(int j=A[i];j>=1;j--){
			if(isprime(j)&&A[i]%j==0){
				B[i]=j;
				break;
			}
		}
	}
 
//各个质因数中的最大值
	int max=B[0];
	for(int i=0;i<n;i++){
		if(max<B[i]){
			max=B[i];
			t=i;
			cout<<A[t]<<endl;
			break;
		} 
	}
	return 0;
} 

四、排列

 

#include<stdio.h>
int main()
{
    int n,i,j,k,s,t,temp=0;
    scanf("%d",&n);
    int a[4];
    while(n--){
        for(j=0;j<4;j++)scanf("%d",&a[j]);
        for(i=0;i<4;i++){
            for(j=0;j<4;j++){
                if(j==i)continue;
                for(k=0;k<4;k++){
                    if(k==i||k==j)continue;
                    s=6-i-j-k;
                    printf("%d%d%d%d ",a[i],a[j],a[k],a[s]);
                }
            }
            printf("\n");
        }
        if(n>0)printf("\n");
    }
    return 0;
}