7-2 換硬幣(20 分)
阿新 • • 發佈:2019-02-12
一、題目
二、個人理解
此題發現數據量不是很大,於是我們可以採用暴力法,直接遍歷,然後判斷即可。另外要注意每枚硬幣至少為一枚。
C語言:
#include <stdio.h>
int main()
{
int x, count = 0;
scanf("%d", &x);
for (int i = 19; i > 0; i--) {
for (int j = 49; j > 0; j--) {
for (int k = 99; k > 0; k--) {
if (i * 5 + j * 2 + k == x) {
printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", i, j, k, i + j + k);
count++;
}
}
}
}
printf("count = %d\n", count );
return 0;
}