1. 程式人生 > >7-2 換硬幣(20 分)

7-2 換硬幣(20 分)

一、題目

這裡寫圖片描述

二、個人理解

此題發現數據量不是很大,於是我們可以採用暴力法,直接遍歷,然後判斷即可。另外要注意每枚硬幣至少為一枚。

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; }