[問題]有關用 ved c++解高中生程式解題系統之題
※ [本文轉錄自 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,
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
01/04 20:26, 3F
→
01/04 20:26, , 4F
01/04 20:26, 4F
→
01/04 20:27, , 5F
01/04 20:27, 5F
→
01/04 20:28, , 6F
01/04 20:28, 6F
→
01/04 20:33, , 7F
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
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
01/04 21:13, 14F
→
01/04 21:13, , 15F
01/04 21:13, 15F
→
01/04 21:20, , 16F
01/04 21:20, 16F
→
01/04 21:20, , 17F
01/04 21:20, 17F
→
01/04 21:24, , 18F
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
01/05 08:15, 22F
推
01/05 14:16, , 23F
01/05 14:16, 23F
→
01/05 18:13, , 24F
01/05 18:13, 24F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
11
38