找零钱--动态规划

C2.cpp

@@ -0,0 +1,21 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main(){
+	vector<int>v={100,50,20,10,5,2,1};
+	int n;
+	while(cin >> n && n){
+	int sum = 0;
+	for(int i = 1; i <= n; i++){
+		int x;
+		cin >> x;
+		int t = 0;
+		for(int j = 0; j < v.size(); j++){
+			t += x/v[j];
+			x %= v[j];
+		}
+		sum += t;
+	}
+	cout << sum << endl;
+}
+return 0;
+}