描述
题解
挺有意思的一道题,一开始看到完全图,有些懵逼,想难了,仔细分析是一道找规律题。
题中讲,需要两种组合一一对应,那么每种颜色出现的次数应该相等,那么只有奇数时,边数才会等于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;
}