當前位置:首頁 » 編程語言 » 最少貨幣分解方案C語言
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

最少貨幣分解方案C語言

發布時間: 2022-09-02 19:38:09

c語言編程:寫出最合理的超市貨幣找零方案,不考慮一元以下情況,如貨款22元,支付50元,找零28元

現在好像沒2元張....分別用20,10,5為模,得其餘數
(1)20*1+5+3*1
(2)10*2+5+3*1
(3)5*5+3*1
(4)10*2+8*1
(5)20*1+8*1

Ⅱ 跪求答案,各位大神幫幫忙,速度給分!最少貨幣支付問題 ,用C語言或者是C++編寫程序。

好吧…………很簡答的問題。什麼質數想太多。

Ⅲ 編程確定能找回最少的紙幣及方案

可以嘗試「減『大數』不小於零」的方法獲得找錢方案。
就是從最大面值的貨幣開始,用要找退的金額減去貨幣面額。
如果不小於零,則認為為有效,將找退金額減去面額後繼續測試,同時紙幣數目加一;
如果小於零,則說明用次面額貨幣找錢不可行,減小面額後繼續測試,紙幣數目不加一;
如果等於零,說明找錢結束,紙幣數目加一後,返回總共紙幣數目即可。

Ⅳ 用C語言,一張一元鈔票換成一分 二分 五分硬幣 每種至少八枚 一共有多少方案

每種至少8枚,一共是1*8+2*8+5*8=64,那剩下的就是36就夠了
int flag=0;//統計方案的變數
for(i=0;i<=36;i++) //這個變數是統計1分的,最多隻能有36個
for(j=0;j<=18;j++) //統計2分,最多隻能有18個
for(k=0;k<=7;j++) //統計5分,最多隻能有7個
if((i+2*j+5*k)==36) flag++;

printf("%d\n",flag);

Ⅳ c語言編程用一元人民幣換成1分,2分,5分的兌換方案

#include<stdio.h>

main()
{
float x=1.0;
float a=0.01,b=0.02,c=0.05;
int i,j,k;
int count=0;//記錄方案個數
for(i=0;i<100;i++)
for(j=0;j<50;j++)
for(k=0;k<20;k++)
if((i*a+j*b+k*c)==1)
printf("方案%d: %d張1分 %d張2分 %d張5分 \n",count++,i,j,k);
getch();
}
//用最方便的方法,窮取法
//可能我和你的編譯器不同,所以有誤

Ⅵ 某人工資x元,求出各種票額鈔票總張數最少的方案。c語言問題,急用

s=x/100,可以求出有100的張數
x=x%100,然後將余數再賦給x

s+=x/50,求出50的張數,再加上100的張數
x=x%50,然後將余數再賦給x

依次類推......

Ⅶ 把一張一元的鈔票,換成一分,二分,和五分的硬幣,每種至少五枚,問有多少種方案(求編寫一個C語言程

/*把一張一元的鈔票,換成一分,二分,和五分的硬幣,每種至少五枚,問有多少種方案*/
#include<stdio.h>

intmain(){
intn1,n2,n5;
for(n1=5;n1<=65;n1++)//因為2和5至少5枚,所以1至多有65
for(n2=5;n2<=35;n2++)//同理1和5至少5枚,所以2至多有35
for(n5=5;n5<=17;n5++)//同上
if(n1*1+n2*2+n5*5==100)
printf("%3d*1+%3d*2+%3d*5=100 ",n1,n2,n5);
return0;
}

Ⅷ C語言的問題.貨幣兌換問題:要求:把一元人民幣換成零幣(5角,2角,1角,5分,2分,1分)問有多少中兌換方法

#include <stdio.h>

void main()
{
int a,b,c,d,e,f;
for(a=0;a<=2;a++)
for(b=0;b<=5;b++)
for(c=0;c<=10;c++)
for(d=0;d<=20;d++)
for(e=0;e<=50;e++)
for(f=0;f<=100;f++)
if(a*50+b*20+c*10+d*5+e*2+f==100)
printf("%d,%d,%d,%d,%d,%d\n",a,b,c,d,e,f);
}

運行結果:
1,0,1,0,6,28
1,0,1,0,7,26
1,0,1,0,8,24
1,0,1,0,9,22
1,0,1,0,10,20
1,0,1,0,11,18
1,0,1,0,12,16
1,0,1,0,13,14
1,0,1,0,14,12
1,0,1,0,15,10
1,0,1,0,16,8
1,0,1,0,17,6
1,0,1,0,18,4
1,0,1,0,19,2
1,0,1,0,20,0
1,0,1,1,0,35
1,0,1,1,1,33
1,0,1,1,2,31
1,0,1,1,3,29
1,0,1,1,4,27
1,0,1,1,5,25
1,0,1,1,6,23
1,0,1,1,7,21
1,0,1,1,8,19
1,0,1,1,9,17
1,0,1,1,10,15
1,0,1,1,11,13
1,0,1,1,12,11
1,0,1,1,13,9
1,0,1,1,14,7
1,0,1,1,15,5
1,0,1,1,16,3
1,0,1,1,17,1
1,0,1,2,0,30
1,0,1,2,1,28
1,0,1,2,2,26
1,0,1,2,3,24
1,0,1,2,4,22
1,0,1,2,5,20
1,0,1,2,6,18
1,0,1,2,7,16
1,0,1,2,8,14
1,0,1,2,9,12
1,0,1,2,10,10
1,0,1,2,11,8
1,0,1,2,12,6
1,0,1,2,13,4
1,0,1,2,14,2
1,0,1,2,15,0
1,0,1,3,0,25
1,0,1,3,1,23
1,0,1,3,2,21
1,0,1,3,3,19
1,0,1,3,4,17
1,0,1,3,5,15
1,0,1,3,6,13
1,0,1,3,7,11
1,0,1,3,8,9
1,0,1,3,9,7
1,0,1,3,10,5
1,0,1,3,11,3
1,0,1,3,12,1
1,0,1,4,0,20
1,0,1,4,1,18
1,0,1,4,2,16
1,0,1,4,3,14
1,0,1,4,4,12
1,0,1,4,5,10
1,0,1,4,6,8
1,0,1,4,7,6
1,0,1,4,8,4
1,0,1,4,9,2
1,0,1,4,10,0
1,0,1,5,0,15
1,0,1,5,1,13
1,0,1,5,2,11
1,0,1,5,3,9
1,0,1,5,4,7
1,0,1,5,5,5
1,0,1,5,6,3
1,0,1,5,7,1
1,0,1,6,0,10
1,0,1,6,1,8
1,0,1,6,2,6
1,0,1,6,3,4
1,0,1,6,4,2
1,0,1,6,5,0
1,0,1,7,0,5
1,0,1,7,1,3
1,0,1,7,2,1
1,0,1,8,0,0
1,0,2,0,0,30
1,0,2,0,1,28
1,0,2,0,2,26
1,0,2,0,3,24
1,0,2,0,4,22
1,0,2,0,5,20
1,0,2,0,6,18
1,0,2,0,7,16
1,0,2,0,8,14
1,0,2,0,9,12
1,0,2,0,10,10
1,0,2,0,11,8
1,0,2,0,12,6
1,0,2,0,13,4
1,0,2,0,14,2
1,0,2,0,15,0
1,0,2,1,0,25
1,0,2,1,1,23
1,0,2,1,2,21
1,0,2,1,3,19
1,0,2,1,4,17
1,0,2,1,5,15
1,0,2,1,6,13
1,0,2,1,7,11
1,0,2,1,8,9
1,0,2,1,9,7
1,0,2,1,10,5
1,0,2,1,11,3
1,0,2,1,12,1
1,0,2,2,0,20
1,0,2,2,1,18
1,0,2,2,2,16
1,0,2,2,3,14
1,0,2,2,4,12
1,0,2,2,5,10
1,0,2,2,6,8
1,0,2,2,7,6
1,0,2,2,8,4
1,0,2,2,9,2
1,0,2,2,10,0
1,0,2,3,0,15
1,0,2,3,1,13
1,0,2,3,2,11
1,0,2,3,3,9
1,0,2,3,4,7
1,0,2,3,5,5
1,0,2,3,6,3
1,0,2,3,7,1
1,0,2,4,0,10
1,0,2,4,1,8
1,0,2,4,2,6
1,0,2,4,3,4
1,0,2,4,4,2
1,0,2,4,5,0
1,0,2,5,0,5
1,0,2,5,1,3
1,0,2,5,2,1
1,0,2,6,0,0
1,0,3,0,0,20
1,0,3,0,1,18
1,0,3,0,2,16
1,0,3,0,3,14
1,0,3,0,4,12
1,0,3,0,5,10
1,0,3,0,6,8
1,0,3,0,7,6
1,0,3,0,8,4
1,0,3,0,9,2
1,0,3,0,10,0
1,0,3,1,0,15
1,0,3,1,1,13
1,0,3,1,2,11
1,0,3,1,3,9
1,0,3,1,4,7
1,0,3,1,5,5
1,0,3,1,6,3
1,0,3,1,7,1
1,0,3,2,0,10
1,0,3,2,1,8
1,0,3,2,2,6
1,0,3,2,3,4
1,0,3,2,4,2
1,0,3,2,5,0
1,0,3,3,0,5
1,0,3,3,1,3
1,0,3,3,2,1
1,0,3,4,0,0
1,0,4,0,0,10
1,0,4,0,1,8
1,0,4,0,2,6
1,0,4,0,3,4
1,0,4,0,4,2
1,0,4,0,5,0
1,0,4,1,0,5
1,0,4,1,1,3
1,0,4,1,2,1
1,0,4,2,0,0
1,0,5,0,0,0
1,1,0,0,0,30
1,1,0,0,1,28
1,1,0,0,2,26
1,1,0,0,3,24
1,1,0,0,4,22
1,1,0,0,5,20
1,1,0,0,6,18
1,1,0,0,7,16
1,1,0,0,8,14
1,1,0,0,9,12
1,1,0,0,10,10
1,1,0,0,11,8
1,1,0,0,12,6
1,1,0,0,13,4
1,1,0,0,14,2
1,1,0,0,15,0
1,1,0,1,0,25
1,1,0,1,1,23
1,1,0,1,2,21
1,1,0,1,3,19
1,1,0,1,4,17
1,1,0,1,5,15
1,1,0,1,6,13
1,1,0,1,7,11
1,1,0,1,8,9
1,1,0,1,9,7
1,1,0,1,10,5
1,1,0,1,11,3
1,1,0,1,12,1
1,1,0,2,0,20
1,1,0,2,1,18
1,1,0,2,2,16
1,1,0,2,3,14
1,1,0,2,4,12
1,1,0,2,5,10
1,1,0,2,6,8
1,1,0,2,7,6
1,1,0,2,8,4
1,1,0,2,9,2
1,1,0,2,10,0
1,1,0,3,0,15
1,1,0,3,1,13
1,1,0,3,2,11
1,1,0,3,3,9
1,1,0,3,4,7
1,1,0,3,5,5
1,1,0,3,6,3
1,1,0,3,7,1
1,1,0,4,0,10
1,1,0,4,1,8
1,1,0,4,2,6
1,1,0,4,3,4
1,1,0,4,4,2
1,1,0,4,5,0
1,1,0,5,0,5
1,1,0,5,1,3
1,1,0,5,2,1
1,1,0,6,0,0
1,1,1,0,0,20
1,1,1,0,1,18
1,1,1,0,2,16
1,1,1,0,3,14
1,1,1,0,4,12
1,1,1,0,5,10
1,1,1,0,6,8
1,1,1,0,7,6
1,1,1,0,8,4
1,1,1,0,9,2
1,1,1,0,10,0
1,1,1,1,0,15
1,1,1,1,1,13
1,1,1,1,2,11
1,1,1,1,3,9
1,1,1,1,4,7
1,1,1,1,5,5
1,1,1,1,6,3
1,1,1,1,7,1
1,1,1,2,0,10
1,1,1,2,1,8
1,1,1,2,2,6
1,1,1,2,3,4
1,1,1,2,4,2
1,1,1,2,5,0
1,1,1,3,0,5
1,1,1,3,1,3
1,1,1,3,2,1
1,1,1,4,0,0
1,1,2,0,0,10
1,1,2,0,1,8
1,1,2,0,2,6
1,1,2,0,3,4
1,1,2,0,4,2
1,1,2,0,5,0
1,1,2,1,0,5
1,1,2,1,1,3
1,1,2,1,2,1
1,1,2,2,0,0
1,1,3,0,0,0
1,2,0,0,0,10
1,2,0,0,1,8
1,2,0,0,2,6
1,2,0,0,3,4
1,2,0,0,4,2
1,2,0,0,5,0
1,2,0,1,0,5
1,2,0,1,1,3
1,2,0,1,2,1
1,2,0,2,0,0
1,2,1,0,0,0
2,0,0,0,0,0
Press any key to continue