《程序员》2008年第1期"算法擂台" - Cantor表解答

/* 
  Name: Cantor Table
   Author: blackboy @ S.N.P
   Date: 08-01-08 23:08
   Description: Coded by Dev-C++ 4.9.9.2
 */ 


#include  < stdio.h > 
#include  < stdlib.h > 

#define  MAX 20 

//  计算并打印Cantor表中第n项的值 
int  PrintCantor( int  n)
 {
      int  i, sum;
     
      if (n < 1   ||  n > 100000 )
      {
         printf( " invalid input! " );
          return   1 ;
     } 
    
     sum  =   0 ;
      for (i = 1 ; sum < n; i ++ )
         sum  +=  i;
         
      if (i % 2 == 0 )
         printf( " %d/%d " ,  - n + 1 + sum, n + i - 1 - sum);
      else 
        printf( " %d/%d " , n + i - 1 - sum,  - n + 1 + sum);
      return   0 ;
 } 

int  main( int  argc,  char   * argv[])
 {
      int  n[MAX];
      int  i, count;
     
     printf( " # input some positive integers, end with number 0: " );
     i  =   0 ;
     count  =   0 ;
      do 
     {
         scanf( " %d " ,  & n[i]);
         i ++ ;
         count ++ ;
     } 
     while (n[i - 1 ] != 0 );
     
     printf( " # related values in cantor table: " );
      for (i = 0 ; i < (count - 1 ); i ++ )
         PrintCantor(n[i]);
   
     system( " PAUSE " );    
      return   0 ;
 }