hdu 3805 Triangle Conjecture

Problem - 3805

　　题意是给出边的长度的，求出边长相等的三角形，输出任意一种答案。边长是1~n的数，每个只能用一次。

　　其实比较容易可以看出，无论我们怎么操作，只要保持边长总和都是相邻整数就是了。例如现在得到长度为n,n+1,n+2的三条边，可以对应加上m+2,m+0,m+1，从而变成了s+1,s+0,s+2。反正我们在处理123之前，保持着总和是这样的结构就行了。然后最后到了123的时候就能对应加上去，使之相等。

代码如下：

 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 #include <cstring>

 using namespace std;

 const int N = ;
 int arr[][N];
 typedef pair<int, int> PII;

 void maketri(int n) {
     int sum[];
     int t = n;
     n = (n - ) * ;
     sum[] = (n << ) - ;
     sum[] = (n << ) - ;
     sum[] = (n << ) - ;
     for (int i = ; i < ; i++) arr[i][arr[i][] = ] = n--;
     PII tmp[];
     while (n > ) {
         for (int i = ; i < ; i++) tmp[i] = PII(sum[i], i);
         sort(tmp, tmp + );
         for (int i = ; i >= ; i--) {
             int id = tmp[(i + ) % ].second;
             sum[id] += n;
             arr[id][++arr[id][]] = n--;
         }
     }
     for (int i = ; i < ; i++) tmp[i] = PII(sum[i], i);
     sort(tmp, tmp + );
     for (int i = ; i < ; i++) {
         int id = tmp[i].second;
         sum[id] += n;
         arr[id][++arr[id][]] = n--;
     }
 //    for (int i = 0; i < 3; i++) {
 //        for (int j = 1; j <= arr[i][0]; j++) cout << arr[i][j] << ' '; cout << endl;
 //    }
     printf("%d\n", arr[][]);
     for (int i = ; i < t; i++) {
         printf("%d %d\n", arr[][i], arr[][i]);
     }
     for (int i = ; i < t; i++) printf("%d ", arr[][i]);
     printf("%d\n", arr[][]);
 }

 int main() {
     int T, n;
     scanf("%d", &T);
     while (T-- && ~scanf("%d", &n)) maketri(n);
     return ;
 }

——written by Lyon