CF 342A Xenia and Divisors (数学规律)

转载请注明出处：http://blog.csdn.net/a1dark

分析：这题是一个数学规律的题、由于题目说了给出的数据都不大于7、又要满足a,b,c能够相互整除的情况、所以经推导只有3种情况：

1  2  4

1  2  6

1  3  6

于是规律就出来了、我们只需要判断1的个数、2的个数、3的个数、4的个数、6的个数能不能满足这种规律、就可以了、其中3和4是独立的、所以可以用1的个数减去3和4的个数、剩下第二组1的个数、2和6是同样的道理、最后只剩下1、2、6的个数、看相不相等并且必须要大于等于0才行、

#include<stdio.h>
#include<string.h>
int dp[10];
int map[10];
int main(){
    int n,x,i;
    while(scanf("%d",&n)!=EOF){
        memset(dp,0,sizeof(dp));
        memset(map,0,sizeof(map));
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            dp[x]++;
        }
        for(int j=1;j<=6;j++)
            map[j]=dp[j];
        dp[1]=dp[1]-dp[3];
        dp[1]=dp[1]-dp[4];
        dp[2]=dp[2]-dp[4];
        dp[6]=dp[6]-dp[3];
        if(dp[1]>=0&&dp[2]>=0&&dp[6]>=0&&dp[1]==dp[2]&&dp[1]==dp[6]&&(n==(map[1]+map[2]+map[3]+map[4]+map[6]))){
            for(i=1;i<=dp[4];i++){
                printf("1 2 4\n");
            }
            for(i=1;i<=dp[6];i++)
                printf("1 2 6\n");
            for(i=1;i<=dp[3];i++)
                printf("1 3 6\n");
        }
        else {
            printf("-1\n");
        }
    }
    return 0;
}