上海计算机学会2022年6月月赛C++丙组T1邮票问题 |
您所在的位置：网站首页 › 邮票有几种面值 › 上海计算机学会2022年6月月赛C++丙组T1邮票问题 |
|
邮票问题
内存限制: 256 Mb时间限制: 1000 ms 题目描述有四种面值的邮票，分别是 20 元，10 元，5 元，1 元，如果要在包裹上贴价格恰好为 n 元的邮票，最少需要多少张邮票？ 输入格式单个整数表示 n。 输出格式单个整数表示邮票的最少张数。 数据范围 对于 50% 的数据，1≤n≤1,000；对于 100% 的数据，1≤n≤1,000,000。 样例数据输入: 16 输出: 3 说明: 16=10+5+1 解析：贪心，能用大额的尽量用大额的，详见代码： #include using namespace std; int main() { int n; cin >> n; int ans = 0; ans += n / 20; n %= 20; ans += n / 10; n %= 10; ans += n / 5; n %= 5; ans += n; cout |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |