用纸币支付

题目描述

有1元，5元，10元，50元，100元的纸币各c1, c5, c10, c50, c100枚,现在要用这些来支付A元，最少需要多少张纸币?

假定本题至少存在一种支付方案，0 ≤ ci ≤ 10^9，0 ≤ A ≤ 10^9

输入描述

第一行有5个数字，分别代表从小到大5种面值的纸币张数

第二行为A，代表需支付的A元

输出描述

一行一个整数，表示最少需要的纸币数量。

输入样例

5 2 2 3 5
382

输出样例

10

#include <iostream>
#include <cstring>
using namespace std;
int main() {

    char letter[100];
    char word;
    int len = 0;
    int num = 0;
    scanf("%s", letter);//获取字符串letter
    cin >> word;
    len = strlen( letter );//求字符串长度
    for(int i = 0; i < len; i++){
         if( letter[i] == word ) 
              num++;
    }
    if (num > 0)
        cout << num ;
    else 
        cout << "No" ;
    
    return 0;
}