發表新討論
#443: 想不出那裡錯了


netsphere (JSW)

學校 : 國立屏東高級中學
編號 : 1600
來源 : [1.200.11.247]
最後登入時間 ：
2023-06-24 01:06:46
b161. NOIP2007 4.Hanoi双塔问题 -- NOIP2007普及組 | From: [218.165.192.219] | 發表日期 : 2008-08-01 01:36

如果我沒想錯 這題步數應該是 2*普通河內塔步數

但為什麼會是WA  我的想法有漏洞嗎?

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    while (EOF != scanf("%d",&n) ) 
    {
        printf("%.0f\n",   2*( pow(2,n)-1 )   );   
    }
    return 0;
}  

 
#444: Re:想不出那裡錯了


POOHccc ()

學校 : 國立臺中技術學院
編號 : 1139
來源 : [220.135.97.253]
最後登入時間 ：
2012-02-04 21:23:42
b161. NOIP2007 4.Hanoi双塔问题 -- NOIP2007普及組 | From: [220.135.97.253] | 發表日期 : 2008-08-01 07:43

如果我沒想錯 這題步數應該是 2*普通河內塔步數

但為什麼會是WA  我的想法有漏洞嗎?

#include <stdio.h>
#include <math.h>
int main()
{
    int n;
    while (EOF != scanf("%d",&n) ) 
    {
        printf("%.0f\n",   2*( pow(2,n)-1 )   );   
    }
    return 0;
}   




对于100%的数据，1<=n<=200
你可以把n=200代進去看看答案是什麼，就知道為什麼了
 
ZeroJudge Forum