将一笔零钱(大于8分,小于1元,精确到分),换成5分、2分和1分的硬币,每种硬币至少有一枚。输入金额,问有几种换法.
输入整数n∈(8,100),输出有多少种换法。
#include <stdio.h>
#pragma warning(disable:4996)
int main(void)
{
int n, num = 0;
scanf("%d", &n);
int a, m = n - 8;
a = m / 5;
for (int i = 0; i <= a; i++)
{
num += 2 * i + (m - a * 5 + i) / 2 + 1;
}
printf("%d", num);
return 0;
}