上海市计算机学会竞赛平台2022年6月月赛丙组邮票问题

题目描述

有四种面值的邮票，分别是 2020 元，1010 元，55 元，11 元，如果在包裹贴上恰好 𝑛n 元邮票，最少需要多少张？

输入格式

• 单个整数表示 𝑛n。

输出格式

• 单个整数：表示邮票的最少张数。

数据范围

• 1≤𝑛≤1,000,0001≤n≤1,000,000。

样例数据

输入:

16

输出:

3

说明:

16=10+5+1

详见代码:

#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int main()
{
    int n,ans=0;
    cin>>n;
    ans+=n/20;
    n%=20;
    ans+=n/10;
    n%=10;
    ans+=n/5;
    n%=5;
    ans+=n/5;
    n%=5;
    ans+=n;
    cout<<ans;
    return 0;
}