#777: 請問我哪裡出了問題


nec789 (蟾蜍)

學校 : 開南大學
編號 : 3443
來源 : [58.115.118.184]
最後登入時間 :
2012-03-16 18:36:06
a024. 最大公因數(GCD) | From: [192.192.114.40] | 發表日期 : 2008-10-26 12:35

  1. #include <iostream>                        
  2. using namespace std;                        
  3. int main()                        
  4. {                        
  5.    int iA=12,iB=15,iR;          
  6.         
  7.     while(iA!=0){         
  8.         if(iA<iB){         
  9.             int temp = iA;         
  10.             iA = iB;         
  11.             iB = temp;         
  12.         }         
  13.         iR = iA%iB;         
  14.             while(iR!=0){         
  15.                 iA = iB;         
  16.                 iB = iR;         
  17.                 iR = iA%iB;         
  18.             }         
  19.         
  20.     }                        
  21.             cout<<iB<<endl;         
  22.               
  23.     return 0;         
  24. }      

錯誤訊息如下

執行逾時(10s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為:
* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。
* 使用的演算法效率不夠。

 
#790: Re:請問我哪裡出了問題


s864372002 (建資98級鋼琴)

學校 : 新北市立安溪國中
編號 : 1018
來源 : [163.20.242.100]
最後登入時間 :
2015-05-30 11:06:43
a024. 最大公因數(GCD) | From: [203.73.7.146] | 發表日期 : 2008-10-27 20:51

  1. #include <iostream>                        
  2. using namespace std;                        
  3. int main()                        
  4. {                        
  5.    int iA=12,iB=15,iR;          
  6.         
  7.     while(iA!=0){         
  8.         if(iA<iB){         
  9.             int temp = iA;         
  10.             iA = iB;         
  11.             iB = temp;         
  12.         }         
  13.         iR = iA%iB;         
  14.             while(iR!=0){         
  15.                 iA = iB;         
  16.                 iB = iR;         
  17.                 iR = iA%iB;         
  18.             }         
  19.         
  20.     }                        
  21.             cout<<iB<<endl;         
  22.               
  23.     return 0;         
  24. }      

 

錯誤訊息如下

 

執行逾時(10s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為:
* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。
* 使用的演算法效率不夠。

 

你的輸入呢......

不是每筆測資都是12和15啊!

而且12永遠不等於0,當然無窮迴圈orz

 
#814: Re:請問我哪裡出了問題


nec789 (蟾蜍)

學校 : 開南大學
編號 : 3443
來源 : [58.115.118.184]
最後登入時間 :
2012-03-16 18:36:06
a024. 最大公因數(GCD) | From: [61.58.104.242] | 發表日期 : 2008-10-31 23:59

  1. #include <iostream>                        
  2. using namespace std;                        
  3. int main()                        
  4. {                        
  5.    int iA=12,iB=15,iR;          
  6.         
  7.     while(iA!=0){         
  8.         if(iA<iB){         
  9.             int temp = iA;         
  10.             iA = iB;         
  11.             iB = temp;         
  12.         }         
  13.         iR = iA%iB;         
  14.             while(iR!=0){         
  15.                 iA = iB;         
  16.                 iB = iR;         
  17.                 iR = iA%iB;         
  18.             }         
  19.         
  20.     }                        
  21.             cout<<iB<<endl;         
  22.               
  23.     return 0;         
  24. }      

 

錯誤訊息如下

 

執行逾時(10s)!! 請檢查是否產生無限迴圈或尋找更好的演算法可能原因為:* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。* 使用的演算法效率不夠。

 

你的輸入呢......

不是每筆測資都是12和15啊!

而且12永遠不等於0,當然無窮迴圈orz 


  1. #include <iostream>                        
  2. using namespace std;                        
  3. int main()                        
  4. {                        
  5.    int iA,iB,iR; 
  6.    cin >> iA >>iB;
  7.         
  8.     while(iA!=0){         
  9.         if(iA<iB){         
  10.             int temp = iA;         
  11.             iA = iB;         
  12.             iB = temp;         
  13.         }         
  14.         iR = iA%iB;         
  15.             while(iR!=0){         
  16.                 iA = iB;         
  17.                 iB = iR;         
  18.                 iR = iA%iB;         
  19.             }         
  20.         
  21.     }                        
  22.             cout<<iB<<endl;         
  23.               
  24.     return 0;  
  25.   }      
改成這樣還是一樣會顯示

錯誤訊息如下

執行逾時(10s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為:
* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。
* 使用的演算法效率不夠。

囧>

難道是這寫法無法在這上面使用 orz


 

 
#815: Re:請問我哪裡出了問題


a60301 (mt)

學校 : 恆毅中學國中部
編號 : 3310
來源 : [163.20.20.63]
最後登入時間 :
2012-04-03 13:04:34
a024. 最大公因數(GCD) | From: [122.116.114.85] | 發表日期 : 2008-11-01 09:45

妳沒寫載入資料♥

 
#816: Re:請問我哪裡出了問題


a60301 (mt)

學校 : 恆毅中學國中部
編號 : 3310
來源 : [163.20.20.63]
最後登入時間 :
2012-04-03 13:04:34
a024. 最大公因數(GCD) | From: [122.116.114.85] | 發表日期 : 2008-11-01 09:45

妳沒寫載入資料♥

 
#817: Re:請問我哪裡出了問題


a60301 (mt)

學校 : 恆毅中學國中部
編號 : 3310
來源 : [163.20.20.63]
最後登入時間 :
2012-04-03 13:04:34
a024. 最大公因數(GCD) | From: [122.116.114.85] | 發表日期 : 2008-11-01 09:46

妳沒寫載入資料♥

  1. #include <iostream>                        
  2. using namespace std;                         
  3. int main()                        
  4. {                         
  5.    int iA=12,iB=15,iR;          
  6.          
  1.     while(iA!=0){         
  2.         if(iA<iB){          
  3.             int temp = iA;         
  4.             iA = iB;          
  5.             iB = temp;         
  6.         }          
  7.         iR = iA%iB;         
  8.             while(iR!=0){          
  9.                 iA = iB;         
  10.                 iB = iR;          
  11.                 iR = iA%iB;         
  12.             }          
  13.         
  14.     }                         
  15.             cout<<iB<<endl;         
  16.                
  17.     return 0;         
  18. }      

 

錯誤訊息如下 

 

執行逾時(10s)!! 請檢查是否產生無限迴圈或尋找更好的演算法可能原因為:* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。* 使用的演算法效率不夠。 

 

你的輸入呢......

不是每筆測資都是12和15啊!

而且12永遠不等於0,當然無窮迴圈orz 

  1. #include <iostream>                        
  2. using namespace std;                         
  3. int main()                        
  4. {                         
  5.    int iA,iB,iR; 
  6.    cin >> iA >>iB;
  7.          
  8.     while(iA!=0){         
  9.         if(iA<iB){          
  10.             int temp = iA;         
  11.             iA = iB;          
  12.             iB = temp;         
  13.         }          
  14.         iR = iA%iB;         
  15.             while(iR!=0){          
  16.                 iA = iB;         
  17.                 iB = iR;          
  18.                 iR = iA%iB;         
  19.             }          
  20.         
  21.     }                         
  22.             cout<<iB<<endl;         
  23.                
  24.     return 0;  
  25.   }      
改成這樣還是一樣會顯示錯誤訊息如下執行逾時(10s)!! 請檢查是否產生無限迴圈或尋找更好的演算法可能原因為:* 讀取測資視時未考慮到 EOF 導致等待過久,請參考 a001 的範例程式。* 使用的演算法效率不夠。囧> 難道是這寫法無法在這上面使用 orz 

 
ZeroJudge Forum