Contest2780 - [c2]一三五晚上第十一节课-贪心1

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	// 贪心策略：先找面额大的
	// 100的 
	int a = n/100;
	n %= 100;
	// 50的
	int b = n/50;
	n %= 50;
	// 20的
	int c = n/20;
	n %= 20;
	// 10的 
	int d = n/10;
	n %= 10;
	// 5的
	int e = n/5;
	n %= 5;
	// 1的
	int f = n;
	cout << a+b+c+d+e+f<< endl; 
	string s;
	for(int i = 0; i < a; i++) s += "100+";
	for(int i = 0; i < b; i++) s += "50+";
	for(int i = 0; i < c; i++) s += "20+";
	for(int i = 0; i < d; i++) s += "10+";
	for(int i = 0; i < e; i++) s += "5+";
	for(int i = 0; i < f; i++) s += "1+";
	for(int i = 0; i < s.size() - 1; i ++) cout << s[i];
	return 0;
}