Hit the Lottery

最新推荐文章于 2022-02-15 17:58:59 发布

P.sz

最新推荐文章于 2022-02-15 17:58:59 发布

阅读量232

点赞数

CC 4.0 BY-SA版权

分类专栏： cf刷题随笔

本文链接：https://blog.youkuaiyun.com/weixin_43850736/article/details/97665860

cf刷题随笔专栏收录该内容

15 篇文章

订阅专栏

题目

样例

就是一个简单的水题

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <string.h>
#define INF 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
#define _for1(i,a,b) for( int i=(a); i<(b); ++i)
#define _for2(i,a,b) for( int i=(a); i>(b); i--)
#define _rep1(i,a,b) for( int i=(a); i<=(b); ++i)
#define _rep2(i,a,b) for( int i=(a); i>=(b); i--)
typedef long long ll;
using namespace std;
int main() {
	int n, ans = 0;
	cin >> n;
	if (n >= 100) ans += n / 100, n -= 100 * (n / 100);
	if (n >= 20) ans += n / 20, n -= 20 * (n / 20);
	if (n >= 10) ans += n / 10, n -= 10 * (n / 10);
	if (n >= 5) ans += n / 5, n -= 5 * (n / 5);
	if (n >= 1) ans += n / 1, n -= n / 1;
	cout << ans << endl;
	return 0;
}