[問題]有關用 ved c++解高中生程式解題系統之題

看板C_and_CPP (C/C++)作者 (阿翔)時間15年前 (2011/01/04 20:11), 編輯推噓4(4020)
留言24則, 10人參與, 最新討論串1/2 (看更多)
※ [本文轉錄自 Programming 看板 #1D8laqkA ] 作者: sean819 (阿翔) 看板: Programming 標題: [問題]有關用 ved c++解高中生程式解題系統之題 時間: Tue Jan 4 18:40:50 2011 我是C++初學者 想請問一下 高中生程系解題系統 http://zerojudge.tw/Problems 的第D133題 老師教的公式是f[b]+=f[b-C[a]]; 我照老師教的寫 #include <iostream> #define T 30000 using namespace std; int main () { long long int a,b,c; long long int C[5]={1,5,10,25,50}; long long int f[T+1]={0}; f[0]=1; for(a=0;a<5;a++) for(b=C[a];b<=T;b++) f[b]+=f[b-C[a]]; while(cin>>c){ if (f[c]==1) cout<<"There is only "<<f[c]<<" way to produce "<<c<<" cents change."<<endl; else cout<<"There are "<<f[c]<<" ways to produce "<<c<<" cents change."<<endl; } return 0; } 問題1.define是做什麼用的? 問題2.for(b=C[a];b<=T;b++) f[b]+=f[b-C[a]];是什麼意思 我現在高一請大家能不能用簡單說法解釋 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.136.254.113

01/04 18:46,
-- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.136.254.113

01/04 20:16, , 1F
01/04 20:16, 1F

01/04 20:26, , 2F
你的兩個問題…或許你需要的是一本入門書?
01/04 20:26, 2F

01/04 20:26, , 3F
還有 long long int f[T+1]={0}; 是常見的錯誤, 請改
01/04 20:26, 3F

01/04 20:26, , 4F
成 long long int f[T+1]={};
01/04 20:26, 4F

01/04 20:27, , 5F
XD
01/04 20:27, 5F

01/04 20:28, , 6F
01/04 20:28, 6F

01/04 20:33, , 7F
這是dynamic programming。 你或許需要從基礎來?
01/04 20:33, 7F

01/04 20:42, , 8F
會不會太強大了點?
01/04 20:42, 8F

01/04 20:53, , 9F
其實說真的, 語法都還不熟練寫再多題都沒用, 顆顆
01/04 20:53, 9F

01/04 21:03, , 10F
高一 猛
01/04 21:03, 10F

01/04 21:06, , 11F
我設long long int f[T+1]={0};是初始值是0解其他題目都可
01/04 21:06, 11F

01/04 21:07, , 12F
請問要如何練語法?
01/04 21:07, 12F

01/04 21:09, , 13F
請問大家推薦哪本書?
01/04 21:09, 13F

01/04 21:13, , 14F
0 從 int 轉成 long long 再用來初始化f[ 0 ], 後面的
01/04 21:13, 14F

01/04 21:13, , 15F
用預設值, 只是「剛好」全部都一樣
01/04 21:13, 15F

01/04 21:20, , 16F
那long long int f[T+1]={}也等於long long int f[T+1]={0
01/04 21:20, 16F

01/04 21:20, , 17F
}嗎?
01/04 21:20, 17F

01/04 21:24, , 18F
{}和{0}不過是結果相同而已 不然你試試{1}?
01/04 21:24, 18F

01/04 21:29, , 19F
等用到「物件陣列」, 這個差異就會很大了
01/04 21:29, 19F

01/05 00:20, , 20F
語法的話, 精華區有文章推薦幾本可以找找, 語言不只是
01/05 00:20, 20F

01/05 00:20, , 21F
工具而已
01/05 00:20, 21F

01/05 08:15, , 22F
高一就學DP看來是在培育選手
01/05 08:15, 22F

01/05 14:16, , 23F
哪個高中... 是在衝IOI嗎XD
01/05 14:16, 23F

01/05 18:13, , 24F
和平高中 只是培育選手而已
01/05 18:13, 24F
文章代碼(AID): #1D8mvPcJ (C_and_CPP)
文章代碼(AID): #1D8mvPcJ (C_and_CPP)