發表新討論
#10183: 為何會WA??


abc873693 (剛)

學校 : 國立臺中高級工業職業學校
編號 : 21601
來源 : [61.223.36.38]
最後登入時間 ：
2022-10-10 18:20:30
a134. 00948 - Fibonaccimal Base -- UVa948 | From: [220.134.203.95] | 發表日期 : 2015-08-26 19:48

第 1 測資點(100%): WA (line:1) 
答案不正確 

您的答案為: 1 = 100000000000 ...略
正確答案為: 1 = 1 (fib)

程式碼:
#include <stdio.h> 
int main(void) { 
    int n,s[41];
    s[0]=1;
    s[1]=2;
    for(int i=2;i<41;i++)s[i]=s[i-1]+s[i-2];
    while(scanf("%d",&n)!=EOF){
                               int w[n];
                               for(int i=0;i<n;i++)scanf("%d",&w[i]);
                               for(int i=0;i<n;i++){
                                       int x=0;
                                       printf("%d = ",w[i]);
                                       for(int j=41;j>=0;j--){
                                               if(w[i]/s[j]==1){
                                                                w[i]=w[i]-s[j];
                                                                printf("1");
                                                                x=1;
                                                                }
                                               else if(x==1)printf("0");
                                               }
                                       printf(" (fib)\n");
                                       }
                               }
    return 0; 
}

 

 
#11248: Re:為何會WA??


who_am_I (kruztw)

學校 : 國立臺灣師範大學
編號 : 54056
來源 : [36.224.144.147]
最後登入時間 ：
2023-04-22 22:46:31
a134. 00948 - Fibonaccimal Base -- UVa948 | From: [114.26.1.185] | 發表日期 : 2016-08-08 14:59

第 1 測資點(100%): WA (line:1) 
答案不正確 

您的答案為: 1 = 100000000000 ...略
正確答案為: 1 = 1 (fib)

程式碼:
#include  
int main(void) { 
    int n,s[41];
    s[0]=1;
    s[1]=2;
    for(int i=2;i<41;i++)s[i]=s[i-1]+s[i-2];
    while(scanf("%d",&n)!=EOF){
                               int w[n];
                               for(int i=0;i<n;i++)scanf("%d",&w[i]);
                               for(int i=0;i<n;i++){
                                       int x=0;
                                       printf("%d = ",w[i]);
                                       for(int j=41;j>=0;j--){
                                               if(w[i]/s[j]==1){
                                                                w[i]=w[i]-s[j];
                                                                printf("1");
                                                                x=1;
                                                                }
                                               else if(x==1)printf("0");
                                               }
                                       printf(" (fib)\n");
                                       }
                               }
    return 0; 
}

 

 

j 應該從40開始吧QQ




 
ZeroJudge Forum