ACM模版

描述

题解

挺有意思的一道题，一开始看到完全图，有些懵逼，想难了，仔细分析是一道找规律题。

题中讲，需要两种组合一一对应，那么每种颜色出现的次数应该相等，那么只有奇数时，边数才会等于n的倍数，所以当n为偶数时，直接输出”No solution”，否则，可以按照样例的形式构造（投机取巧喽）。

代码

#include <iostream>

using namespace std;

int main(int argc, const char * argv[])
{
    int T;
    cin >> T;
    int n;
    while (T--)
    {
        cin >> n;
        cout << n << '\n';
        if (n % 2 == 0)
        {
            puts("No solution");
        }
        else
        {
            int k = 0;
            for (int i = 1; i <= n; i++)
            {
                int pos = k;
                for (int j = i + 1; j <= n; j++)
                {
                    cout << i << ' ' << j << ' ' << pos % n + 1 << ' ';
                    pos++;
                }
                k += 2;
            }
            cout << '\n';
        }
    }

    return 0;
}