[問題] 請各位神人進來幫我看看我寫的程式

看板C_and_CPP作者 (小豆豆)時間15年前 (2010/07/25 06:50), 編輯推噓5(5011)
留言16則, 6人參與, 最新討論串1/1
我寫的程式是Online Judge System 的 p017 題目是說輸入一個整數N N的某一倍數 為連續個1 請找出1的個數 例如: N=3 111是三的倍數且為連續的1 故1的個數為三 int main(){ int a[20]; int n=0,cun=0; int sucess=0; int xxx=0,sss=0; using namespace std; while(cin>>n){ while(sucess!=1){ xxx=1; a[cun]=1; for(int i=0;i<13;i++){ sss=xxx%n; xxx=sss*10; if(xxx==0){ sucess=1; } else if(a[i+1]==0) break; else xxx++; } cun++; } sucess=0; cun=0; for(int i=0;i<=19;i++) a[i]=0; cout<<cun<<endl; } system("pause"); } 我在自己電腦跑結果是正確的 但是我上傳上去 他卻顯示 RE (SIGSEGV) 請有經驗的大哥幫我看一下哪邊可能會出現RE 小第是新手寫的不是很好 請多見諒 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.216.83

07/25 07:28, , 1F
你覺得答案只會到20嗎?
07/25 07:28, 1F

07/25 07:29, , 2F
提示: 仔細思考之後你會發現用不到 a 陣列
07/25 07:29, 2F

07/25 07:29, , 3F
是說那個地方叫做 ZeroJudge...XD
07/25 07:29, 3F

07/25 08:48, , 4F
我覺得問題在最後的 system("pause"); ............
07/25 08:48, 4F

07/25 10:06, , 5F
用system好像會CE
07/25 10:06, 5F

07/25 10:09, , 6F
不對 是RF
07/25 10:09, 6F

07/25 10:20, , 7F
system("pause");
07/25 10:20, 7F

07/25 11:05, , 8F
請LP大大指教了 我a矩陣式放置1的數量去做除法用的
07/25 11:05, 8F

07/25 11:07, , 9F
請指點小弟迷津
07/25 11:07, 9F

07/25 11:25, , 10F
抱歉沒看清楚還寄信打擾你 LP大可以在這邊稍微說一下
07/25 11:25, 10F

07/25 11:25, , 11F
怎麼看說哪個變數用不到的技巧嗎
07/25 11:25, 11F

07/25 11:31, , 12F
我剛剛上傳已經成功了 是a陣列沒錯 希望可以指點一下
07/25 11:31, 12F

07/25 17:08, , 13F
再一個提示: 在算1111除以p的餘數時會先算出111除以p的餘數
07/25 17:08, 13F

07/25 17:09, , 14F
而後者你在 cun 的上一圈已經求出
07/25 17:09, 14F

07/26 01:01, , 15F
dynamic programming?
07/26 01:01, 15F

07/28 15:48, , 16F
樓上接近了, 但由於我們只用到前一格所以根本不用 a 陣列
07/28 15:48, 16F
文章代碼(AID): #1CIsuyqd (C_and_CPP)