fork download
  1. def cantor():
  2. i = 1
  3. while True:
  4. for j in range(1, i + 1):
  5. yield (i - j + 1) / float(j) if i % 2 == 0 else j / float(i - j + 1)
  6. i += 1
  7.  
  8. generator = cantor()
  9. results = []
  10. while len(results) <= 1000:
  11. item = generator.next()
  12. if item not in results:
  13. results.append(item)
  14. print item
Success #stdin #stdout 0.1s 10864KB
stdin
Standard input is empty
stdout
1.0
2.0
0.5
0.333333333333
3.0
4.0
1.5
0.666666666667
0.25
0.2
5.0
6.0
2.5
1.33333333333
0.75
0.4
0.166666666667
0.142857142857
0.6
1.66666666667
7.0
8.0
3.5
1.25
0.8
0.285714285714
0.125
0.111111111111
0.428571428571
2.33333333333
9.0
10.0
4.5
2.66666666667
1.75
1.2
0.833333333333
0.571428571429
0.375
0.222222222222
0.1
0.0909090909091
0.714285714286
1.4
11.0
12.0
5.5
3.33333333333
2.25
1.6
1.16666666667
0.857142857143
0.625
0.444444444444
0.3
0.181818181818
0.0833333333333
0.0769230769231
0.272727272727
0.555555555556
1.8
3.66666666667
13.0
14.0
6.5
2.75
1.14285714286
0.875
0.363636363636
0.153846153846
0.0714285714286
0.0666666666667
0.230769230769
0.454545454545
0.777777777778
1.28571428571
2.2
4.33333333333
15.0
16.0
7.5
4.66666666667
3.25
2.4
1.83333333333
1.42857142857
1.125
0.888888888889
0.7
0.545454545455
0.416666666667
0.307692307692
0.214285714286
0.133333333333
0.0625
0.0588235294118
0.384615384615
0.636363636364
1.57142857143
2.6
17.0
18.0
8.5
5.33333333333
3.75
2.8
2.16666666667
1.71428571429
1.375
1.11111111111
0.9
0.727272727273
0.583333333333
0.461538461538
0.357142857143
0.266666666667
0.1875
0.117647058824
0.0555555555556
0.0526315789474
0.176470588235
0.538461538462
0.818181818182
1.22222222222
1.85714285714
5.66666666667
19.0
20.0
9.5
4.25
3.2
1.625
1.1
0.909090909091
0.615384615385
0.3125
0.235294117647
0.105263157895
0.05
0.047619047619
0.157894736842
0.294117647059
0.466666666667
0.692307692308
1.44444444444
2.14285714286
3.4
6.33333333333
21.0
22.0
10.5
6.66666666667
4.75
3.6
2.83333333333
2.28571428571
1.875
1.55555555556
1.3
1.09090909091
0.916666666667
0.769230769231
0.642857142857
0.533333333333
0.4375
0.352941176471
0.277777777778
0.210526315789
0.15
0.0952380952381
0.0454545454545
0.0434782608696
0.263157894737
0.411764705882
0.846153846154
1.18181818182
2.42857142857
3.8
23.0
24.0
11.5
7.33333333333
5.25
3.16666666667
2.57142857143
2.125
1.77777777778
1.27272727273
1.08333333333
0.923076923077
0.785714285714
0.5625
0.470588235294
0.388888888889
0.315789473684
0.190476190476
0.136363636364
0.0869565217391
0.0416666666667
0.04
0.130434782609
0.238095238095
0.368421052632
0.529411764706
0.733333333333
1.36363636364
1.88888888889
2.71428571429
4.2
7.66666666667
25.0
26.0
12.5
5.75
4.4
2.85714285714
2.375
1.7
1.45454545455
1.07692307692
0.928571428571
0.6875
0.588235294118
0.421052631579
0.35
0.227272727273
0.173913043478
0.08
0.0384615384615
0.037037037037
0.12
0.217391304348
0.473684210526
0.647058823529
0.866666666667
1.15384615385
1.54545454545
2.11111111111
4.6
8.33333333333
27.0
28.0
13.5
8.66666666667
6.25
4.8
3.83333333333
3.14285714286
2.625
2.22222222222
1.9
1.63636363636
1.41666666667
1.23076923077
1.07142857143
0.933333333333
0.8125
0.705882352941
0.611111111111
0.526315789474
0.45
0.380952380952
0.318181818182
0.260869565217
0.208333333333
0.16
0.115384615385
0.0740740740741
0.0357142857143
0.0344827586207
0.304347826087
0.578947368421
0.764705882353
1.30769230769
1.72727272727
3.28571428571
29.0
30.0
14.5
9.33333333333
6.75
5.2
4.16666666667
3.42857142857
2.875
2.44444444444
2.1
1.81818181818
1.58333333333
1.38461538462
1.21428571429
1.06666666667
0.9375
0.823529411765
0.722222222222
0.631578947368
0.55
0.47619047619
0.409090909091
0.347826086957
0.291666666667
0.24
0.192307692308
0.148148148148
0.107142857143
0.0689655172414
0.0333333333333
0.0322580645161
0.103448275862
0.185185185185
0.28
0.391304347826
0.52380952381
0.684210526316
0.882352941176
1.13333333333
1.46153846154
1.90909090909
2.55555555556
3.57142857143
5.4
9.66666666667
31.0
32.0
15.5
7.25
5.6
3.71428571429
3.125
2.3
1.53846153846
1.35714285714
1.0625
0.941176470588
0.736842105263
0.65
0.434782608696
0.32
0.269230769231
0.178571428571
0.137931034483
0.0645161290323
0.03125
0.030303030303
0.0967741935484
0.172413793103
0.259259259259
0.36
0.478260869565
0.619047619048
0.789473684211
1.26666666667
1.61538461538
2.09090909091
2.77777777778
3.85714285714
5.8
10.3333333333
33.0
34.0
16.5
10.6666666667
7.75
4.83333333333
3.375
2.88888888889
2.18181818182
1.91666666667
1.69230769231
1.1875
1.05882352941
0.944444444444
0.842105263158
0.590909090909
0.521739130435
0.458333333333
0.346153846154
0.296296296296
0.206896551724
0.129032258065
0.09375
0.0606060606061
0.0294117647059
0.0285714285714
0.161290322581
0.241379310345
0.44
0.565217391304
0.894736842105
1.11764705882
1.76923076923
2.27272727273
4.14285714286
6.2
35.0
36.0
17.5
11.3333333333
8.25
6.4
5.16666666667
4.28571428571
3.625
3.11111111111
2.7
2.36363636364
2.08333333333
1.84615384615
1.64285714286
1.46666666667
1.3125
1.17647058824
1.05555555556
0.947368421053
0.85
0.761904761905
0.681818181818
0.608695652174
0.541666666667
0.48
0.423076923077
0.37037037037
0.321428571429
0.275862068966
0.233333333333
0.193548387097
0.15625
0.121212121212
0.0882352941176
0.0571428571429
0.0277777777778
0.027027027027
0.0857142857143
0.151515151515
0.225806451613
0.310344827586
0.407407407407
0.52
0.652173913043
0.809523809524
1.23529411765
1.53333333333
1.92307692308
2.45454545455
3.22222222222
4.42857142857
6.6
11.6666666667
37.0
38.0
18.5
8.75
6.8
4.57142857143
3.875
2.9
2.54545454545
1.78571428571
1.4375
1.29411764706
1.05263157895
0.95
0.772727272727
0.695652173913
0.56
0.392857142857
0.344827586207
0.258064516129
0.21875
0.147058823529
0.114285714286
0.0540540540541
0.0263157894737
0.025641025641
0.0810810810811
0.212121212121
0.290322580645
0.379310344828
0.481481481481
0.739130434783
0.904761904762
1.10526315789
1.35294117647
2.07692307692
2.63636363636
3.44444444444
4.71428571429
12.3333333333
39.0
40.0
19.5
12.6666666667
9.25
7.2
5.83333333333
4.85714285714
4.125
3.55555555556
3.1
2.72727272727
2.41666666667
2.15384615385
1.92857142857
1.73333333333
1.5625
1.41176470588
1.27777777778
1.15789473684
1.05
0.952380952381
0.863636363636
0.782608695652
0.708333333333
0.64
0.576923076923
0.518518518519
0.464285714286
0.413793103448
0.366666666667
0.322580645161
0.28125
0.242424242424
0.205882352941
0.171428571429
0.138888888889
0.108108108108
0.0789473684211
0.0512820512821
0.025
0.0243902439024
0.135135135135
0.354838709677
0.448275862069
0.68
0.826086956522
1.21052631579
1.47058823529
2.23076923077
2.81818181818
7.4
41.0
42.0
20.5
13.3333333333
9.75
7.6
6.16666666667
5.14285714286
4.375
3.77777777778
3.3
2.90909090909
2.58333333333
2.30769230769
2.07142857143
1.86666666667
1.6875
1.52941176471
1.38888888889
1.26315789474
1.15
1.04761904762
0.954545454545
0.869565217391
0.791666666667
0.72
0.653846153846
0.592592592593
0.535714285714
0.48275862069
0.433333333333
0.387096774194
0.34375
0.30303030303
0.264705882353
0.228571428571
0.194444444444
0.162162162162
0.131578947368
0.102564102564
0.075
0.0487804878049
0.0238095238095
0.0232558139535
0.0731707317073
0.128205128205
0.189189189189
0.257142857143
0.41935483871
0.51724137931
0.62962962963
0.76
0.913043478261
1.09523809524
1.31578947368
1.58823529412
1.93333333333
2.38461538462
3.88888888889
5.28571428571
7.8
13.6666666667
43.0
44.0
21.5
10.25
5.42857142857
4.625
3.09090909091
2.46153846154
2.21428571429
1.8125
1.64705882353
1.36842105263
1.04545454545
0.95652173913
0.730769230769
0.607142857143
0.551724137931
0.451612903226
0.40625
0.323529411765
0.216216216216
0.184210526316
0.0975609756098
0.046511627907
0.0227272727273
0.0222222222222
0.0697674418605
0.121951219512
0.179487179487
0.243243243243
0.314285714286
0.393939393939
0.483870967742
0.586206896552
0.703703703704
0.84
1.19047619048
1.42105263158
1.70588235294
2.06666666667
2.53846153846
3.18181818182
4.11111111111
5.57142857143
8.2
14.3333333333
45.0
46.0
22.5
14.6666666667
10.75
8.4
6.83333333333
5.71428571429
4.875
4.22222222222
3.7
3.27272727273
2.91666666667
2.61538461538
2.35714285714
2.13333333333
1.9375
1.76470588235
1.61111111111
1.47368421053
1.35
1.2380952381
1.13636363636
1.04347826087
0.958333333333
0.88
0.807692307692
0.740740740741
0.678571428571
0.620689655172
0.566666666667
0.516129032258
0.46875
0.424242424242
0.382352941176
0.342857142857
0.305555555556
0.27027027027
0.236842105263
0.205128205128
0.175
0.146341463415
0.119047619048
0.093023255814
0.0681818181818
0.0444444444444
0.0217391304348
0.0212765957447
0.116279069767
0.170731707317
0.297297297297
0.371428571429
0.548387096774
0.655172413793
0.92
1.08695652174
1.52631578947
1.82352941176
2.69230769231
3.36363636364
5.85714285714
8.6
47.0
48.0
23.5
15.3333333333
11.25
8.8
7.16666666667
5.125
4.44444444444
3.9
3.45454545455
3.08333333333
2.76923076923
2.26666666667
2.0625
1.88235294118
1.72222222222
1.57894736842
1.45
1.22727272727
1.13043478261
1.04166666667
0.96
0.884615384615
0.814814814815
0.689655172414
0.633333333333
0.58064516129
0.53125
0.484848484848
0.441176470588
0.361111111111
0.324324324324
0.289473684211
0.25641025641
0.225
0.19512195122
0.139534883721
0.113636363636
0.0888888888889
0.0652173913043
0.0425531914894
0.0208333333333
0.0204081632653
0.063829787234
0.162790697674
0.219512195122
0.282051282051
0.351351351351
0.515151515152
0.612903225806
0.724137931034
0.851851851852
1.17391304348
1.38095238095
1.63157894737
1.94117647059
2.84615384615
3.54545454545
4.55555555556
6.14285714286
15.6666666667
49.0
50.0
24.5
11.75
9.2
6.28571428571
5.375
4.1
3.63636363636
2.92307692308
2.64285714286
2.1875
1.68421052632
1.55
1.31818181818
1.21739130435
1.04
0.961538461538
0.821428571429
0.758620689655
0.645161290323
0.59375
0.457142857143
0.378378378378
0.342105263158
0.275
0.243902439024
0.186046511628
0.159090909091
0.108695652174
0.0851063829787
0.0408163265306
0.02
0.0196078431373
0.0612244897959
0.106382978723
0.155555555556
0.209302325581
0.268292682927
0.405405405405
0.485714285714
0.575757575758
0.677419354839
0.793103448276
0.925925925926
1.08
1.26086956522
1.47619047619
1.73684210526
2.05882352941
2.46666666667
3.72727272727
4.77777777778
6.42857142857
9.4
16.3333333333
51.0
52.0
25.5
16.6666666667
12.25
9.6
7.83333333333
6.57142857143
5.625
4.88888888889
4.3
3.81818181818
3.41666666667
3.07692307692
2.78571428571
2.53333333333
2.3125
2.11764705882
1.94444444444
1.78947368421
1.65
1.52380952381
1.40909090909
1.30434782609
1.20833333333
1.12
1.03846153846
0.962962962963
0.892857142857
0.827586206897
0.766666666667
0.709677419355
0.65625
0.606060606061
0.558823529412
0.514285714286
0.472222222222
0.432432432432
0.394736842105
0.358974358974
0.325
0.292682926829
0.261904761905
0.232558139535
0.204545454545
0.177777777778
0.152173913043
0.127659574468
0.104166666667
0.0816326530612
0.06
0.0392156862745
0.0192307692308
0.0188679245283
0.102040816327
0.148936170213
0.255813953488
0.317073170732
0.459459459459
0.542857142857
0.741935483871
0.862068965517
1.16
1.34782608696
1.84210526316
2.17647058824
3.15384615385
3.90909090909
6.71428571429
9.8
53.0
54.0
26.5
17.3333333333
12.75
8.16666666667
6.85714285714
5.875
5.11111111111
3.58333333333
3.23076923077
2.92857142857
2.4375
2.23529411765
2.05555555556
1.89473684211
1.61904761905
1.39130434783
1.29166666667
1.11538461538
1.03703703704
0.964285714286
0.896551724138
0.774193548387
0.71875
0.617647058824
0.527777777778
0.486486486486
0.447368421053
0.410256410256
0.341463414634
0.309523809524
0.279069767442
0.195652173913
0.170212765957
0.145833333333
0.122448979592
0.078431372549
0.0576923076923
0.0377358490566
0.0185185185185
0.0181818181818
0.0566037735849
0.0980392156863
0.191489361702
0.244444444444
0.302325581395
0.365853658537
0.435897435897
0.513513513514
0.69696969697
0.806451612903
0.931034482759
1.07407407407
1.24
1.4347826087
1.94736842105
2.29411764706
2.73333333333
3.30769230769
4.09090909091
5.22222222222
10.2
17.6666666667
55.0
56.0
27.5
13.25
10.4
7.14285714286
6.125
4.7
4.18181818182
3.38461538462
3.07142857143
2.5625
2.35294117647
1.85
1.59090909091
1.47826086957
1.28
1.19230769231
1.03571428571
0.965517241379
0.838709677419
0.78125
0.676470588235
0.628571428571
0.540540540541
0.425
0.390243902439
0.325581395349
0.295454545455
0.239130434783
0.212765957447
0.163265306122
0.14
0.0961538461538
0.0754716981132
0.0363636363636
0.0178571428571
0.0175438596491
0.0545454545455