Dev c++ 高手請進唷

ssk1100

使用者輸入金額後能算出應發出多少千元,百元鈔票,五十塊,十塊,一塊硬幣數
這個程式要怎麼打阿

alphi

基本上這個可以用線性規劃可以進行得到比較好的結果.不過會比較複雜.對於初學者有點難度.

另一種不能保證最佳,但是符合人類經驗.也比較簡單

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int main(void)
   
4. {
   
5. int Partition[6]={0,0,0,0,0,0};
   
6. int Money=0;
   
7. int i;
   
8. 
   
9. printf("please input value:");
   
10. scanf("%d",&money);
    
11. 
    
12. Partition[0]=money/1000; //計算輸入金額可以被多少個1000整除,例如5612/1000=5
    
13. money-=(Partition[0]*1000); //等於扣除掉換算的千元 ,例如5612-5000=612
    
14. 
    
15. Partition[1]=money/500; //計算可以被幾個500整除,例如612/500=1
    
16. money-=Partition[1]*500; //扣除已經計算的500元金額,例如612-500=112
    
17. 
    
18. Partition[2]=money/100; //計算可以被幾個100整除,例如112
    
19. money-=Partition[2]*100;
    
20. 
    
21. Partition[3]=money/50;
    
22. money-=Partition[3]*50;
    
23. 
    
24. Partition[4]=money/10;
    
25. money-=Partition[4]*10;
    
26. 
    
27. Partition[5]=money;
    
28. 
    
29. for(i=0;i<6;i++)
    
30. {
    
31.      printf("%d\r\n",Partition[i]);
    
32. }
    
33. 
    
34. }

複製代碼

alphi

忘了補充這個方法就是一般都是由最大的開始找錢或者組合,當不滿足最大時候在找次大,...以此類推

例如 5612,一般人會先找出以下的關係

1000 500 100 50 10 1
  5     1     1   0   1  2

qlfabm2001

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int Partition[5]={0,0,0,0,0};
int Money=0;
int i;

printf("please input value:");
scanf("%d",&money);

  for(i=4,i>=0;i--){
    Partition = money % 10;
    money=money/10;
  }
  
  printf("%d,10000\n",Partition[0]);
  printf("%d,1000\n"  ,Partition[1]);
  printf("%d,100\n"    ,Partition[2]);
  printf("%d,10\n"      ,Partition[3]);
  printf("%d,1\n"       ,Partition[4]))
}

哇哇哈哈哈

        int money[5]={1000, 100, 50, 10, 1};
        int num[5]={0};
        int i=0, n;
        cin>>n;
        while(n>0)
        {
                if(n>=money[i])
                {
                        n=n-money[i];
                        num[i]=num[i]+1;
                }
                else
                {
                        i=i+1;
                }
        }
        for(i=0;i<5;i++)
        {
                cout<<money[i]<<" : "<<num[i]<<endl;
        }