史萊姆論壇

返回   史萊姆論壇 > 專業主討論區 > 程式語言討論區
忘記密碼?
論壇說明

歡迎您來到『史萊姆論壇』 ^___^

您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的!

請點擊這裡:『註冊成為我們的一份子!』

Google 提供的廣告


發文 回覆
 
主題工具 顯示模式
舊 2007-06-07, 08:41 PM   #1
joebin
註冊會員
 
joebin 的頭像
榮譽勳章

勳章總數
UID - 270712
在線等級: 級別:2 | 在線時長:16小時 | 升級還需:5小時級別:2 | 在線時長:16小時 | 升級還需:5小時
註冊日期: 2007-06-06
住址: 過去*現在*未來
文章: 42
精華: 0
現金: 58 金幣
資產: 118 金幣
Question 疑問 - 嚴格增函數

題目
我的code
語法:
#include<iostream>
using namespace std;
int d[500],c[500],l[500];
void out(int a){
  if(l[a]!=a)
    out(l[a]); //用遞迴從第一個開始輸出
  cout <<d[a]<<endl;
}
int main( int argc, char * argv[] )
{
  int i=1,j,k,p,t=0,a;
  while(cin >>d[i]!=NULL){  //任意輸入i個整數
       l[i]=i;
    c[i]=1;
    i++;
  }
  for(j=1;j<i;j++){
    p=0;
    for(k=1;k<j;k++)
      if(d[k]<d[j]&&p<c[k]){
        p=c[k];
        l[j]=k; //紀錄前一個位子
      }
    c[j]=p+1;
    if(c[j]>t){
      a=j;
      t=c[j];  //紀錄最大值
    }
  }
  cout <<t<<endl<<"-"<<endl;
  out(a);
  //system("pause"); <-此為devC++編譯程式要加
  return 0;
}
送去ACM測試結果出現"無窮迴圈",請問我的程式碼哪裡出錯??

此帖於 2007-06-08 07:04 PM 被 joebin 編輯. 原因: 註解
joebin 目前離線  
送花文章: 15, 收花文章: 18 篇, 收花: 28 次
回覆時引用此帖
舊 2007-06-08, 12:24 PM   #2 (permalink)
管理版主
 
mini 的頭像
榮譽勳章
UID - 4144
在線等級: 級別:97 | 在線時長:9903小時 | 升級還需:93小時級別:97 | 在線時長:9903小時 | 升級還需:93小時級別:97 | 在線時長:9903小時 | 升級還需:93小時級別:97 | 在線時長:9903小時 | 升級還需:93小時級別:97 | 在線時長:9903小時 | 升級還需:93小時級別:97 | 在線時長:9903小時 | 升級還需:93小時級別:97 | 在線時長:9903小時 | 升級還需:93小時
註冊日期: 2002-12-07
文章: 13362
精華: 0
現金: 26500 金幣
資產: 3024410 金幣
預設

while 裡面賦值後 又加上 比對
看起來是沒問題
但不同的編譯器很可能會有差距
建議還是一步一步的作

可改成
while(cin >>d[i]){ //任意輸入整數
if(d[i]==0) break;
c[i]=i;
i++;
}
mini 目前離線  
送花文章: 2017, 收花文章: 8011 篇, 收花: 26820 次
回覆時引用此帖
舊 2007-06-08, 07:02 PM   #3 (permalink)
註冊會員
 
joebin 的頭像
榮譽勳章

勳章總數
UID - 270712
在線等級: 級別:2 | 在線時長:16小時 | 升級還需:5小時級別:2 | 在線時長:16小時 | 升級還需:5小時
註冊日期: 2007-06-06
住址: 過去*現在*未來
文章: 42
精華: 0
現金: 58 金幣
資產: 118 金幣
預設

引用:
作者: mini 查看文章
while 裡面賦值後 又加上 比對
看起來是沒問題
但不同的編譯器很可能會有差距
建議還是一步一步的作

可改成
while(cin >>d[i]){ //任意輸入整數
if(d[i]==0) break;
c[i]=i;
i++;
}


這個用法在各版是合理的,所以不是這個問題捏~"~(前陣子測驗過可用)
況且他任意輸入的整數也可包括0,mini你可能沒去看過題目唷!
是的話點我發文的"題目",會自動連結到提中文翻譯網站
joebin 目前離線  
送花文章: 15, 收花文章: 18 篇, 收花: 28 次
回覆時引用此帖
發文 回覆



發表規則
不可以發文
不可以回覆主題
不可以上傳附加檔案
不可以編輯您的文章

論壇啟用 BB 語法
論壇啟用 表情符號
論壇啟用 [IMG] 語法
論壇禁用 HTML 語法
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 禁用


所有時間均為台北時間。現在的時間是 08:55 PM


Powered by vBulletin® 版本 3.6.8
版權所有 ©2000 - 2025, Jelsoft Enterprises Ltd.


SEO by vBSEO 3.6.1