656
技術社區[雲棲]
2013藍橋杯【模擬賽】硬幣方案
硬幣方案
有50枚硬幣，可能包括4種類型：1元，5角，1角，5分。
已知總價值為20元。求各種硬幣的數量。
比如：2,34,6,8 就是一種答案。
而 2,33,15,0 是另一個可能的答案，顯然答案不唯一。
你的任務是確定類似這樣的不同的方案一共有多少個（包括已經給出的2個）？
直接提交該數字，不要提交多餘的內容。
思路：什麼也別想，比賽時間緊，而且隻要求輸出答案即可，直接暴力搜索！
小技巧：5角，1角，5分化成浮點型數據（double）容易計算出錯，把所有數去全乘以100,20塊變成2000塊，
1元，5角，1角，5分變成100元，50元，10元，5元。整形計算出錯率大大降低
AC代碼：
#include<stdio.h>
int b[1000][4];
int main()
{
int i,j,x,p,k=0;
int n=2000;
for(i=0;i<=50;i++)
for(j=0;j<=50;j++)
for(x=0;x<=50;x++)
for(p=0;p<=50;p++)
{
if(i*100+j*50+x*10+p*5==n&&i+j+x+p==50)
{
b[k][0]=i;b[k][1]=j;b[k][2]=x;b[k][3]=p;
printf("%d %d %d %d\n",i,j,x,p);
k++;
}
}
for(i=0;i<k;i++)
{
for(j=0;j<4;j++)
printf("%d ",b[i][j]);
puts("");
}
printf("總數為:%d\n",k);
while(1);
return 0;
}
答案：50種
所有情況
0 38 8 4
1 36 7 6
2 33 15 0
2 34 6 8
3 31 14 2
3 32 5 10
4 29 13 4
4 30 4 12
5 27 12 6
5 28 3 14
6 24 20 0
6 25 11 8
6 26 2 16
7 22 19 2
7 23 10 10
7 24 1 18
8 20 18 4
8 21 9 12
8 22 0 20
9 18 17 6
9 19 8 14
10 15 25 0
10 16 16 8
10 17 7 16
11 13 24 2
11 14 15 10
11 15 6 18
12 11 23 4
12 12 14 12
12 13 5 20
13 9 22 6
13 10 13 14
13 11 4 22
14 6 30 0
14 7 21 8
14 8 12 16
14 9 3 24
15 4 29 2
15 5 20 10
15 6 11 18
15 7 2 26
16 2 28 4
16 3 19 12
16 4 10 20
16 5 1 28
17 0 27 6
17 1 18 14
17 2 9 22
17 3 0 30
18 0 8 24
0 38 8 4
1 36 7 6
2 33 15 0
2 34 6 8
3 31 14 2
3 32 5 10
4 29 13 4
4 30 4 12
5 27 12 6
5 28 3 14
6 24 20 0
6 25 11 8
6 26 2 16
7 22 19 2
7 23 10 10
7 24 1 18
8 20 18 4
8 21 9 12
8 22 0 20
9 18 17 6
9 19 8 14
10 15 25 0
10 16 16 8
10 17 7 16
11 13 24 2
11 14 15 10
11 15 6 18
12 11 23 4
12 12 14 12
12 13 5 20
13 9 22 6
13 10 13 14
13 11 4 22
14 6 30 0
14 7 21 8
14 8 12 16
14 9 3 24
15 4 29 2
15 5 20 10
15 6 11 18
15 7 2 26
16 2 28 4
16 3 19 12
16 4 10 20
16 5 1 28
17 0 27 6
17 1 18 14
17 2 9 22
17 3 0 30
18 0 8 24
總數為50組
最後更新：2017-04-03 12:55:36