?? 砝碼稱重.cpp
字號:
#include <iostream>
using namespace std;
const int N = 6, M = 1003;
int w[N]={1,2,3,5,10,20}, n[N], tot=0;
bool can[M]={true};
int main(){
int i, j, k, ans=0;
for( i=0; i<N; ++i ){
cin >>n[i];
tot += n[i] * w[i];
}
for( i=0; i<N; ++i )
for( j=n[i]; j; --j )
for( k=tot; k>=w[i]; --k )
can[k] = can[k] || can[k-w[i]];
for( i=tot; i; --i )
ans += can[i];
cout <<"Total=" <<ans <<endl;
system( "pause" );
return 0;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -