Triangle Conjecture

最新推荐文章于 2023-03-15 20:58:48 发布

GreenAppple

最新推荐文章于 2023-03-15 20:58:48 发布

阅读量722

点赞数

文章标签： c output input

本文链接：https://blog.csdn.net/GreenAppple/article/details/6281116

版权

Triangle Conjecture

题目大意：1~n填充三角形三边，使得三个边上的数字之和相等且和最大。

input

2
3
4

  output 

   6 
  
1 2 
  
5 3 4 
  
9 
  
5 4 
  
1 3 
  
8 2 6 7 
 

   分析：先取三个最大的数最为三个顶点的数字。然后从1~n蛇形填充三边，如果每条边填充偶数个，交换一下其中某些数字 
 

   使得有一边上之和少1，有一边上加1. 
 
 
  *
有三个数组，蛇形填充，每个数组填充偶数个的话，三个数组和会相等，
填充奇数个的话一次相差1.
*/
#include <stdio.h>
#define M 1000
void swap(int &a,int &b)
{
	int temp = a;
	a = b;
	b = temp;
}
int main()
{
	freopen("input.txt","r",stdin);
	int side1[M],side2[M],side3[M];
	int a,b,c;
	int t,n;
	while(scanf("%d",&t)!=EOF)
	{
		while(t--)
		{
			scanf("%d",&n);
			int c1,c2,c3;
			c1=c2=c3=0;
			int f1=0,f2=0;
		
			if(n==4)
			{
				for(int i=3*(n-2);i>=1;)
				{


					side3[++c3]=i--;
					side1[++c1]=i--;
					side2[++c2]=i--;

					side2[++c2]=i--;				
                    side3[++c3]=i--;	
					side1[++c1]=i--;

				}
			}
			else 
			{
			     for(int i=1;i<=3*(n-2);)
				{

					side1[++c1]=i++;
					side2[++c2]=i++;
					side3[++c3]=i++;


					side3[++c3]=i++;
					side2[++c2]=i++;
					side1[++c1]=i++;

				}

				if((n-2)%2==0&&(n-2)>=4)
		     	{
			    	swap(side1[2],side3[1]);
			    	swap(side1[3],side3[3]);
			    }
			}
		
			{
		
			printf("%d/n",3*(n-1));
			for(int i=1;i<=n-2;i++)
			{
				printf("%d %d/n",side1[i],side2[i]);
			}
			printf("%d ",3*(n-1)-1);
			for(int i=1;i<=n-2;i++)
			{
				printf("%d ",side3[i]);
			}
			printf("%d/n",3*(n-1)-2);
			}
            
			
		}
	}
	return 0;
} 
 