PTA 7 1 換硬幣 列舉

7-1 換硬幣 （20 分)

將一筆零錢換成5分、2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？

輸入在一行中給出待換的零錢數額x∈(8,100)。

要求按5分、2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為：「fen5:5分硬幣數量, fen2:2分硬幣數量, fen1:1分硬幣數量, total:硬幣總數量」。最後一行輸出「count = 換法個數」。

13

fen5:2, fen2:1, fen1:1, total:4

fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

#includeusing namespace std;

#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
int main()
}}	}
cout<<"count = "
}

PTA 7 1 數字加密

輸入乙個四位數，將其加密後輸出。方法是將該數每一位上的數字加9，然後除以10取餘，做為該位上的新數字，最後將千位和十位上的數字互換，百位和個位上的數字互換，組成加密後的新四位數。例如輸入1257，經過加9取餘後得到新數字0146，再經過兩次換位後得到4601。輸入格式 輸入在一行中給出乙個四位的整數...

PTA 7 1 複數的比較

題目描述 建立乙個複數類，實數和虛數是其私有資料成員。建立乙個 大於號 的運算子過載，比較兩個複數間模的大小。輸入格式 測試輸入包含若干測試用例，每個測試用例佔一行。每個測試用例包括四個數字，前兩個數字分別表示第乙個複數的實部和虛部，第三個和第四個數字分別表示第二個複數的實部和虛部。每個數字之間用空...

PTA換硬幣 滿分

將一筆零錢換成5分 2分和1分的硬幣，要求每種硬幣至少有一枚，有幾種不同的換法？輸入格式 輸入在一行中給出待換的零錢數額x 8,100 輸出格式 要求按5分 2分和1分硬幣的數量依次從大到小的順序，輸出各種換法。每行輸出一種換法，格式為 fen5 5分硬幣數量,fen2 2分硬幣數量,fen1 1分...