算法马拉松18-A-染色问题

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;}