9391 硬币问题--[中等]

描述

今有面值为 1、5、11 元的硬币各无限枚。

想要凑出 n 元，问需要的最少硬币数量。

输入描述

仅一行，一个正整数 n。

输出描述

仅一行，一个正整数，表示需要的硬币个数。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,c,b=0;
    cin>>a;
    c=a;
    b+=a/11;
    a%=11;
    b+=a/5;
    a%=5;
    b+=a/1;
    a%=1;
    if(c%5==0&&c/5<=b){
        cout<<c/5;
        return 0;
    }
    cout<<b;
	return 0;
}