poj 1672 Fully Diversified Sequences of Sets

要分奇偶数
#include <stdio.h>

int n;

void sing()
{
    
int i, j, k;
    
for ( i = 1 ; i < n ; i += 2 )
        printf(
"%d ", i);
    printf(
"%d\n", n);
    
for ( i = 1 ; i < ((n+1)>>1); i++ )
    {
        k 
= 2;
        
while(k--)
        {
            
for ( j = 2 * i ; j < n ; j++ )
                printf(
"%d ", j);
            printf(
"%d\n", n);
        }
    }
}
void dual()
{
    
int i, j, k;
    
for ( i = 1 ; i < n ; i++ )
        printf(
"%d ", i);
    printf(
"%d\n", n);
    
for ( i = 2 ; i < n ; i += 2 )
        printf(
"%d ", i);
    printf(
"%d\n", n);
    
for ( i = 3 ; i < n ; i += 2 )
    {
        k 
= 2;
        
while ( k-- )
        {
            
for ( j = i ; j < n ; j++ )
                printf(
"%d ", j);
            printf(
"%d\n", n);
        }
    }
}

int main()
{
    
while (scanf("%d"&n), n)
    {
        
int total= n*(n+1)/2;
        
if ( total & 1 )
            printf(
"0\n");
        
else
        {
            printf(
"%d\n", n);
            
if ( n & 1 )
                sing();
            
else
                dual();
        }
        putchar(
10);
    }
    
return 0;
}

posted on 2011-08-17 00:48 purplest 阅读(320) 评论(0)  编辑 收藏 引用 所属分类: 模拟


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2011年8月>
31123456
78910111213
14151617181920
21222324252627
28293031123
45678910

导航

统计

常用链接

留言簿

随笔分类(70)

随笔档案(68)

ACMer

搜索

最新随笔

最新评论