青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

coreBugZJ

此 blog 已棄。

Triangle Conjecture, ACM-DIY Group Contest 2011 Spring 之 6,HDOJ 3805

Triangle Conjecture

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Special Judge

Problem Description
One could construct a triangle with the digit 1 to 9 as the figure below:

The triangle is the one that the sums of every four numbers on its three edges are all equals to 23. Moreover, 23 is the biggest summation one can get from this kind of arraignment of digits. Your task is even tougher, given a positive integer n, you should use integer from 1 to 3*(n-1) to construct triangle with equal summation of digits on the three edges and the summation is the biggest among all the possible arraignments. For example, if n = 4, then you should choose number from 1 to 3*(4-1).
For convenience, the output format for a certain triangle is like the example for the figured triangle above:
95 41 38 2 6 7
The numbers are separated by a single space in each row, and there are no spaces at the end of each row.
Note that there may be several solutions exist, arbitrary one of them will be accepted.
 

Input
The first line of the input contains a number t indicates the number of test cases.
Following t lines, each line will contains only one integer n denoting the side length of the desired triangle. ( t≤20, 3≤n≤1000)
 

Output
For each test case, output the triangles one by one.
 

Sample Input
2
3
4
 

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

Author
ahui
 

Source
ACM-DIY Group Contest 2011 Spring


找規律,n 分奇偶處理,比賽時倉促,代碼不很簡潔

  1 #include <stdio.h>
  2 
  3 #define  N  1009
  4 
  5 int a[ N ], b[ N ], c[ N ], m, n;
  6 
  7 void solveOdd() {
  8         int i = 1;
  9         m = 0;
 10         while ( i <= 3*n-6 ) {
 11                 if ( i&1 ) {
 12                         a[ m ] = i++;
 13                         b[ m ] = i++;
 14                         c[ m ] = i++;
 15                 }
 16                 else {
 17                         c[ m ] = i++;
 18                         b[ m ] = i++;
 19                         a[ m ] = i++;
 20                 }
 21                 ++m;
 22         }
 23 }
 24 
 25 void solveEven() {
 26         int i;
 27         for ( i = 1; i <= n-2++i ) {
 28                 b[ i-1 ] = n-2+i;
 29         }
 30         a[ 0 ] = 2;
 31         a[ 1 ] = 3*n-6;
 32         c[ 0 ] = 1;
 33         c[ 1 ] = 3*n-7;
 34         m = 2;
 35         i = 2;
 36         while ( m < n-2 ) {
 37                 ++i;
 38                 a[ m ] = i;
 39                 a[ m+1 ] = 3*n-5-i;
 40                 ++i;
 41                 c[ m ] = i;
 42                 c[ m+1 ] = 3*n-5-i;
 43                 m += 2;
 44         }
 45 }
 46 
 47 void swap( int a[], int b[], int *sa, int *sb ) {
 48         int i, tmp;
 49         tmp = *sa;
 50         *sa = *sb;
 51         *sb = tmp;
 52         for ( i = 0; i < m; ++i ) {
 53                 tmp = a[ i ];
 54                 a[ i ] = b[ i ];
 55                 b[ i ] = tmp;
 56         }
 57 }
 58 
 59 void solve() {
 60         int sa, sb, sc, i;
 61         if ( n & 1 ) {
 62                 solveOdd();
 63         }
 64         else {
 65                 solveEven();
 66         }
 67         sa = sb = sc = 0;
 68         for ( i = 0; i < m; ++i ) {
 69                 sa += a[ i ];
 70                 sb += b[ i ];
 71                 sc += c[ i ];
 72         }
 73         if ( sa < sb ) {
 74                 swap( a, b, &sa, &sb );
 75         }
 76         if ( sa < sc ) {
 77                 swap( a, c, &sa, &sc );
 78         }
 79         if ( sb < sc ) {
 80                 swap( b, c, &sb, &sc );
 81         }
 82 }
 83 
 84 void output() {
 85         int i;
 86         printf( "%d\n"3*n-3 );
 87         for ( i = 0; i < m; ++i ) {
 88                 printf( "%d %d\n", c[ i ], b[ i ] );
 89         }
 90         printf( "%d"3*n-4 );
 91         for ( i = 0; i < m; ++i ) {
 92                 printf( " %d", a[ i ] );
 93         }
 94         printf( " %d\n"3*n-5 );
 95 }
 96 
 97 int main() {
 98         int td;
 99         scanf( "%d"&td );
100         while ( td-- > 0 ) {
101                 scanf( "%d"&n );
102                 solve();
103                 output();
104         }
105         return 0;
106 }
107 




posted on 2011-03-26 18:07 coreBugZJ 閱讀(296) 評論(0)  編輯 收藏 引用 所屬分類: ACM

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久福利视频| 一本久道久久综合婷婷鲸鱼| 午夜国产精品视频免费体验区| 欧美日韩免费观看一区=区三区| 在线视频欧美日韩| 亚洲图片在线| 国产亚洲制服色| 欧美成人有码| 欧美色欧美亚洲另类七区| 亚洲午夜视频| 欧美一区视频在线| 亚洲欧洲日产国码二区| 宅男精品导航| 精品av久久707| 亚洲精品欧美| 韩日视频一区| 一区二区精品国产| 一区二区在线观看视频| 亚洲肉体裸体xxxx137| 国产精品少妇自拍| 欧美二区视频| 国产精品国产成人国产三级| 可以看av的网站久久看| 欧美亚男人的天堂| 欧美国产极速在线| 国产精品有限公司| 亚洲精品欧洲精品| 一区国产精品| 亚洲永久免费视频| 亚洲看片一区| 久久久久国产精品一区二区| 亚洲在线视频一区| 美女在线一区二区| 久久久99国产精品免费| 欧美日韩在线三级| 亚洲电影第三页| 红桃视频欧美| 亚洲视频在线观看网站| 亚洲巨乳在线| 久久久免费观看视频| 欧美一区二区三区日韩| 欧美日韩成人在线播放| 欧美成人一区二区三区| 国产一区二区三区精品久久久| 日韩亚洲欧美成人| 亚洲精品一区中文| 美女视频黄免费的久久| 久久野战av| 国产亚洲女人久久久久毛片| 一区二区免费在线视频| 日韩亚洲综合在线| 欧美成人午夜视频| 欧美xx视频| 亚洲国产综合在线| 蜜桃精品久久久久久久免费影院| 久久精品国产91精品亚洲| 国产精品网站在线| 亚洲一区欧美| 欧美在线免费视频| 国产婷婷色一区二区三区在线| 一区二区欧美国产| 亚洲男女自偷自拍图片另类| 欧美日韩一区精品| 亚洲深夜福利| 欧美一区免费| 国产日韩av高清| 久久精品国产亚洲精品| 另类av一区二区| 亚洲高清视频在线观看| 欧美sm极限捆绑bd| 亚洲免费观看在线视频| 亚洲午夜在线观看| 国产精品中文字幕欧美| 欧美一区二区三区喷汁尤物| 久久亚裔精品欧美| 亚洲国产精品久久| 欧美精品一区视频| 亚洲一级在线| 久久久久女教师免费一区| 在线播放中文字幕一区| 欧美福利影院| 亚洲摸下面视频| 麻豆成人综合网| 亚洲精品一区二区在线观看| 欧美三级午夜理伦三级中文幕| 亚洲一区影音先锋| 欧美a级片网站| 中文久久精品| 狠狠色综合网| 欧美日韩国产综合一区二区| 亚洲女人天堂成人av在线| 老司机亚洲精品| 亚洲已满18点击进入久久| 国内精品久久久久影院优| 欧美99在线视频观看| 亚洲一区二区三区乱码aⅴ| 免费不卡在线视频| 亚洲一区二区精品在线观看| 国产一二三精品| 欧美日韩国内自拍| 久久露脸国产精品| 亚洲图片自拍偷拍| 亚洲电影第三页| 久久久91精品| 亚洲在线免费| 亚洲人在线视频| 国产一区在线观看视频| 欧美日本韩国一区二区三区| 久久青草福利网站| 亚洲欧美日韩成人高清在线一区| 亚洲国产精品t66y| 久久亚洲春色中文字幕久久久| 99国内精品久久久久久久软件| 狠狠色狠狠色综合日日tαg | 亚洲精品美女久久7777777| 午夜精品久久久久久久99水蜜桃| 亚洲高清不卡| 国产亚洲欧美激情| 国产精品一区二区三区久久久| 麻豆乱码国产一区二区三区| 欧美在线日韩在线| 亚洲欧美日韩另类精品一区二区三区| 亚洲二区在线视频| 欧美粗暴jizz性欧美20| 久久久久久久久伊人| 性8sex亚洲区入口| 亚洲欧美日韩一区二区在线| 99一区二区| 9l视频自拍蝌蚪9l视频成人| 亚洲国产精品一区二区第一页| 韩日成人在线| 好看不卡的中文字幕| 国产一级一区二区| 国产亚洲aⅴaaaaaa毛片| 国产精品色午夜在线观看| 国产精品剧情在线亚洲| 国产精品成人一区二区三区夜夜夜| 欧美精品一区二区三区一线天视频| 欧美不卡福利| 欧美国产视频在线| 欧美精品在线免费| 欧美日韩精品一区二区三区四区 | 午夜精品久久久久影视| 在线视频亚洲欧美| 午夜日韩福利| 久久精品一区二区三区不卡牛牛| 久久国产精品久久久久久| 久久国产夜色精品鲁鲁99| 久久久精品999| 久热精品视频| 欧美精品一区二区三区久久久竹菊| 欧美国产精品v| 欧美日韩中文另类| 国产精品一区二区视频| 国产在线一区二区三区四区| 禁断一区二区三区在线| 91久久久久久久久| 一区二区日本视频| 欧美在线观看一区二区三区| 久久亚洲欧美国产精品乐播| 欧美激情性爽国产精品17p| 亚洲精品少妇30p| 亚洲小视频在线观看| 久久久999国产| 欧美精品一区二区三| 国产伦精品一区二区三区高清| 韩国三级在线一区| 日韩视频在线免费观看| 午夜在线播放视频欧美| 免费看黄裸体一级大秀欧美| 亚洲精品一区中文| 欧美一二区视频| 欧美激情一区二区三区四区| 国产精品亚洲欧美| 亚洲精品乱码久久久久久蜜桃91 | 国产日本欧美视频| 亚洲国产欧美日韩另类综合| 亚洲色在线视频| 牛人盗摄一区二区三区视频| 一本久道久久综合狠狠爱| 久久狠狠婷婷| 国产精品久久777777毛茸茸| 又紧又大又爽精品一区二区| 亚洲免费视频观看| 亚洲国产高清视频| 性欧美超级视频| 欧美视频不卡中文| 亚洲国产精品美女| 久久国产一区| 这里只有视频精品| 欧美高清在线一区| 在线观看不卡| 久久成人资源| 一区二区激情小说| 欧美极品影院| 亚洲高清久久久| 久久婷婷色综合| 午夜精品短视频| 国产精品网曝门| 亚洲欧美日韩视频二区|