首页 > 其他 > 详细

Cantor的数表

时间:2016-09-21 19:55:56      阅读:196      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!