码迷,mamicode.com
首页 > 其他好文 > 详细

Cantor的数表

时间:2016-09-21 19:57:21      阅读:175      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

如下数列,前5项分别是1/1,1/2,2/1,3/1,2/2……。输入n,输出第n项。

1/1   1/2   1/3   1/4   1/5

2/1   2/2   2/3   2/4

3/1   3/2   3/3

4/1   4/2

5/1

样例输入

3

14

7

12345

样例输出

2/1

2/4

1/4

59/99

思路:

通过斜线对数据进行分类

 

#include <stdio.h>
int main(void)
{
    int i = 0;int j = 0;int count = 0;int k = 0;
    int left;int right;
    int flag = 0;
    scanf("%d",&count);
    while(1)
    {
        k++;    
        if((k%2) == 0)
        {
            for(right = k,left = 1; right >= 1; right--,left++)    
            {
                i++;        
                printf("count:%d:%d/%d\n",i,left,right);
                if(i == count)    
                {
                    flag = 1;
                    break;
                }
            }

        }else{
            for(left = k,right = 1; left >= 1; left--,right++)    
            {
                i++;        
                printf("count:%d:%d/%d\n",i,left,right);
                if(i == count)    
                {
                    flag = 1;
                    break;
                }
            }
            
        }
        if(flag > 0)
            break;
    }
    printf("%d/%d\n",left,right);
    return 0;    
}

 

Cantor的数表

标签:

原文地址:http://www.cnblogs.com/mrstone/p/5893909.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!