51nod 1655 染色问题

最新推荐文章于 2022-02-26 16:52:46 发布

原创最新推荐文章于 2022-02-26 16:52:46 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一段关于处理特定数学问题的C++代码。该代码实现了对于输入整数n（当n为偶数时无解），输出一组符合特定条件的三元组。首先判断n是否为奇数，若为偶数则输出无解；若为奇数，则遍历所有可能的组合并输出。适用于了解特定算法实现及C++语法。

迷之规律？

#include<bits/stdc++.h>

int main()
{
	int T,n,i,j;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		printf("%d\n",n);
		if((n&1)==0)
		{
			printf("No solution\n");
			continue;
		}
		for(i=1;i<=n;i++)
		{
			for(j=i+1;j<=n;j++)
			{
				printf("%d %d %d ",i,j,(i+j-3)%n+1);
			}
		}
		printf("\n");
	}
}