蓝桥杯之六角填数

#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;

int check(int num[],int n)
{
    if(num[n] == 8||num[n] == 3)
    {
        return 0;
    }
    for(int i = 0; i < n; i++)
    {
        if(num[i] == num[n])
        {
            return 0;
        }
    }

    switch(n)
    {
        case 2: return 8+num[0]+num[1]+num[2]==26;
        case 5: return 1+num[0]+num[3]+num[5]==26;
        case 6: return 8+3+num[3]+num[6]==26;
        case 7: return 3+num[2]+num[4]+num[7]==26;
        case 8: return 1+num[1]+num[4]+num[8]==26&&num[5]+num[6]+num[7]+num[8]==26;
        default:return 1;
    }
    return 1;
} 

int main()
{
    int num[10];
    for(int i = 0; i < 10; i++)
    {
        num[i] = 1;
    }
    int k = 0;
    while(k>=0)
    {
        num[k]++;
        while(num[k]<=12&&!check(num,k))
        {
            num[k]++;
        }
        if(num[k]<=12&&k<9)
        {
            if(num[0] == 1)
            {
                getchar();
            }
            if(k==8)
            {
                cout << num[3] << ends;
            }
            else
            {
                k++;
            }
        }
        else
        {
            num[k] = 1;
            k--;
        }
    }
    return 0;
}

#include<iostream>
#include<algorithm>

using namespace std;

//全排列 
int main1()
{
    int num[9] = {2,4,5,6,7,9,10,11,12};
    do
    {
        if(8+3+num[3]+num[6]==26&&8+num[0]+num[1]+num[2]==26&&1+num[0]+num[3]+num[5]==26&&1+num[1]+num[4]+num[8]==26&&3+num[2]+num[4]+num[7]==26&&num[5]+num[6]+num[7]+num[8]==26)
        {
            cout << num[3]<<ends;
        }
    }
    while(next_permutation(num,num+9));
    return 0;
}