from math import *
from io import *
from functools import *
from fractions import *

n=int(input())
f=Fraction(n,1)
i = 2
while i<=n:
f=f+Fraction(n,i)
i=i+1

i=f.numerator//f.denominator
f=f-i
if (f.numerator==0):
print(i)
exit()

length=0
if(i==0):
length=0
else:
if(i==1):
length=1
else:
length=ceil(log10(i))

spaces=""
dashes=""
j=1
while j<=length:
spaces=spaces+" "
j=j+1

lms=max(f.numerator,f.denominator)
if lms==1:
length=1
else:
length=ceil(log10(lms))

j=1
while j<=length:
dashes=dashes+"-"
j=j+1

print(spaces+str(f.numerator))
if(i!=0):
print(str(i)+dashes)
else:
print(dashes)

print(spaces+str(f.denominator))

要不用用**Python**?
毕竟还是Py用起来方便

from math import *
from io import *
from functools import *
from fractions import *

n=int(raw_input())
f=Fraction(n,1)
i = 2
while i<=n:
    f=f+Fraction(n,i)
    i=i+1

i=f.numerator//f.denominator
f=f-i
if (f.numerator==0):
    print(i)
    exit()

length=0
if(i==0):
    length=0
else:
    if(i==1):
        length=1
    else:
        length=ceil(log10(i))

spaces=""
dashes=""
j=1
while j<=length:
    spaces=spaces+" "
    j=j+1

lms=max(f.numerator,f.denominator)
if lms==1:
    length=1
else:
    length=ceil(log10(lms))

j=1
while j<=length:
    dashes=dashes+"-"
    j=j+1

print(spaces+str(f.numerator))
if(i!=0):
    print(str(i)+dashes)
else:
    print(dashes)

print(spaces+str(f.denominator))

直接通分了。

速度很慢也不想改了

改了将近5小时....此题终于被本沙茶攻克！

先是写高精写了1.5小时，后来速度慢，改了2小时，剩下的时间竟然废在了辗转相除上 .......

---|---|---|---|---|---|---|---|---|---|---|---|-

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 56ms

├ 测试数据 07：答案正确... 134ms

├ 测试数据 08：答案正确... 150ms

├ 测试数据 09：答案正确... 212ms

├ 测试数据 10：答案正确... 244ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：796ms

Flag 　　 Accepted

题号 　　P1266

类型(?) 　　其它

通过 　　

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

不用任何优化= =

唉，水题啊。。。。

只要分母开始用乘的形式表示，然后对每个数求他和分子的gcd就可以了

优化之前 Puppy

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 72ms

├ 测试数据 04：答案正确... 322ms

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：40 有效耗时：394ms

优化之后 sunny

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 9ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 103ms

├ 测试数据 09：答案正确... 150ms

├ 测试数据 10：答案正确... 197ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：562ms

高精度太麻烦了！193行的程序，其中133行的高精！！！

procedure print(a:arr);

operator

n(1+1/2+.....+1/n)

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 56ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 25ms

├ 测试数据 10：答案正确... 25ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：115ms

公式+高精度加减乘除

程序：

begin

read(n);

if n=2 then begin write(3);exit;end;

cheng;

yue;

jian;

print;

end.

过的艰难啊...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 56ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：106ms

数学公式+高精度(加法、减法、乘法、除法)

还有注意约分可能的数都是在1..n范围内的素数，放心的去做吧，绝对不会TLE

另外，除了这以外没有什么难点，就是水题了:-)

第12个通过，庆祝一下！！！

解方程

居然得到优美的结果

f(n)=n*(1/1+1/2+1/3+...+1/n)

不不管怎么弄还是要除法...

不过我弄的是高精度除普通数的

数还是挺大的

100

514363298098147293252820792685553768551

518---|---|---|---|---|---|---|---|---|---|---|---|---|

697203752297124771645338089353123035568

1000的太长了格式被打乱了……

MS我不会带小数的高精啊~真是太不好啦

AC了 啊啊啊啊啊啊啊啊啊啊啊

Finally ac了,死都不优化常数了

ps:楼下的楼大牛非常强 强到飞起来了

公式确实容易f(x)=f(x-1)+n/x

不过。。。。数据有点大。。。。

就是n/1+n/2+n/3+……n/n.然后用高精度。

好麻烦啊，我写了160多行！

公式好推，努力编程ing

推公式……ms没什么其他好办法了。怎么推导就仁者见仁智者见智了