P1014 [NOIP1999 普及组] Cantor 表
查看原帖
P1014 [NOIP1999 普及组] Cantor 表
625709
TianCaiXiaobo楼主2021/11/21 16:44

简单模拟 没有任何技巧 哈哈 奇数斜列时 ,取反

while True:
    try:
        n=int(input())
        l=[]
        i=1
        while len(l)<=n:
           j=0;
           m=i
           z=1
           a=[] #这里保证了 每次都是新地址
           while j<i:
               j=j+1
               h=(z,m)
               a.append(h)
               z+=1
               m=m-1
           if i%2==1:
              a.reverse()
           l.extend(a)
           i+=1

        b=l[n-1]

        print("%d/%d"%(b[0],b[1]))

    except:
        break
2021/11/21 16:44
加载中...