AcWing 653. 钞票
原题链接
中等
(暴力枚举)
C++ 代码
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int N;
cin >> N;
int num_100 = N / 100;
int num_50 = (N - 100 * num_100) / 50;
int num_20 = (N - 100 * num_100-num_50*50) / 20;
int num_10 = (N - 100 * num_100 - num_50 * 50 - num_20*20) / 10;
int num_5 = (N - 100 * num_100 - num_50 * 50 - num_20 * 20 - num_10*10) / 5;
int num_2 = (N - 100 * num_100 - num_50 * 50 - num_20 * 20 - num_10 * 10 - num_5 *5) / 2;
int num_1 = (N - 100 * num_100 - num_50 * 50 - num_20 * 20 - num_10 * 10 - num_5 * 5 - num_2*2);
printf("%d\n", N);
printf("%d nota(s) de R$ 100,00\n",num_100);
printf("%d nota(s) de R$ 50,00\n",num_50);
printf("%d nota(s) de R$ 20,00\n",num_20);
printf("%d nota(s) de R$ 10,00\n",num_10);
printf("%d nota(s) de R$ 5,00\n",num_5);
printf("%d nota(s) de R$ 2,00\n",num_2);
printf("%d nota(s) de R$ 1,00\n",num_1);
return 0;
}