用C++寫郵票程式

用3元和5元的郵票組合

1.輸入金額印出一種可能(EX:10元=3*0+5*2)

2.承1  列出全部

這是我寫的指教一下吧!  不是不來說明題目   只是我覺得已經說明很清楚了

A1:
#include<stdio.h>...

瀏覽完整內容，請先 註冊 或 登入會員

不太懂你的意思

是輸入金額  印出所有組合嗎???

還是只要印出一種

然後輸入下一個金額

再輸出一種組合

yyyyman

是的,是有多解和無解的情況
的確是個蠻不錯的題目
就是印出所有組合

大致分成，
1.無解的有4、2、1、小於0。
2.3和5的公倍數。
3.3的倍數。
4.5的倍數。
5.質數。
6.不是質數但是不能被3或5整除的。
把這些列出來大概就是所以有組合了。

goodbye_mylove

大致分成，
1.無解的有4、2、1、小於0。
2.3和5的公倍數。
3.3的倍數。
4.5的倍數。
5.質數。
6.不是質數但是不能被3或5整除的。
把這些列出來大概就是所以有組合了。
in_dependent_ 發表於 2009-5-24 01:14 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

...

瀏覽完整內容，請先 註冊 或 登入會員

vagile

這個題目我以前好像看過
印象中是用Dynamic Programming吧
每次得到一個數之後把他減三和減五丟進遞迴裡
把大的數慢慢變小去判斷
這樣可以考慮到每一種情形

印象中是這樣做啦

yyyyman

>>印象中是用Dynamic Programming吧
>>每次得到一個數之後把他減三和減五丟進遞迴裡
>>把大的數慢慢變小去判斷
確實是DP
只不過過程要反過來做,從小推到大

27634490

我覺得應該不需要DP吧
他只有兩種面額
應該只需要先選定一個面額
使用迴圈
從0個一直到最多個
剩下那一個的數量已經被固定

yyyyman

我覺得應該不需要DP吧
他只有兩種面額
應該只需要先選定一個面額
使用迴圈
從0個一直到最多個
剩下那一個的數量已經被固定
27634490 發表於 2009-5-24 08:55 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

...

瀏覽完整內容，請先 註冊 或 登入會員

bruce2000

提問的人都不來說明一下題目= =''
只有兩種面額時的確是用一次迴圈就好了
有n種面額就要n-1層迴圈
在面額數不確定或很多時就寫函式遞迴吧

剛學不久，用粗略的寫法硬寫出來的，應該會有很多要改進的地方。請大大們看看吧!順便問一下，怎麼寫一個可以按空白鍵或Enter決定是否要再執行一次的迴圈，不用1和0做選擇?

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. int ggg();
   
4. int main() {
   
5.   int in=0,thr=0,fiv=0,z=0,x=0,fiv2=0,io=0;
   
6.   int temp=0,//in%10
   
7.       temp2=0,//in%10/3
   
8.       temp3=0,//in/5
   
9.       temp4=0;//in%5
   
10.   while(1){
    
11.   scanf("%d",&in);
    
12.   
    
13.   if(in==1||in==2||in==4||in==7){
    
14.   printf("無解\n");
    
15.   
    
16.   }
    
17.   thr=in/3;
    
18.   fiv=in/5;
    
19.   fiv2=in/10*2;
    
20.   if(in%5==0&&in%3==0){
    
21.   printf("%d元=3元*%d+5元*%d\n",in,thr,z);
    
22.   printf("%d元=3元*%d+5元*%d\n",in,z,fiv);
    
23.   printf("繼續->輸入: 1，離開->輸入: 0 = ");
    
24.   scanf("%d",&io);
    
25.     if(io==1)
    
26.     continue;
    
27.     if(io==0)
    
28.     break;  
    
29.   }
    
30.   if(in%5!=0&&in%3!=0){
    
31.   
    
32.     if(in%10%3==0){
    
33.     temp=in%10;
    
34.       if(temp%3==0){
    
35.        temp2=temp/3;           
    
36.       printf("%d元=3元*%d+5元*%d\n",in,temp2,fiv2);
    
37.       printf("繼續->輸入: 1，離開->輸入: 0 = ");
    
38.   scanf("%d",&io);
    
39.     if(io==1)
    
40.     continue;
    
41.     if(io==0)
    
42.     break;            
    
43.       }
    
44.     }
    
45.     if(in%5%3==0){
    
46.     temp4=in%5;
    
47.     printf("%d元=3元*%d+5元*%d\n",in,temp4/3,fiv);   
    
48.     }
    
49.     if(in%5%3!=0){
    
50.       temp3=in/5;
    
51.       for(x=1;x<fiv;x++){
    
52.         if((in-x*5)%3==0){
    
53.           break;
    
54.         }
    
55.       }
    
56.          
    
57.       printf("%d元=3元*%d+5元*%d\n",in,(in-x*5)/3,x);           
    
58.       
    
59.     }  
    
60. }
    
61.   if(in%3==0){
    
62.   
    
63.   printf("%d元=3元*%d+5元*%d\n",in,thr,z);
    
64.   if(in%5==0){
    
65.    
    
66.   printf("%d元=3元*%d+5元*%d\n",in,z,fiv);
    
67.   }
    
68.   }
    
69.   if(in%5==0){
    
70.   
    
71.   printf("%d元=3元*%d+5元*%d\n",in,z,fiv);
    
72.   if(in%3==0){
    
73.    
    
74.   printf("%d元=3元*%d+5元*%d\n",in,thr,z);
    
75.   }
    
76.   }
    
77. printf("繼續->輸入: 1，離開->輸入: 0 = ");
    
78.   scanf("%d",&io);
    
79.     if(io==1)
    
80.     continue;
    
81.     if(io==0)
    
82.     break;  
    
83. }
    
84. 
    
85.   system("pause");
    
86.   return 0;
    
87. }
    
88. /*int ggg(){
    
89. int io=0;
    
90. printf("繼續->輸入: 1，離開->輸入: 0 = ");
    
91.   scanf("%d",&io);
    
92.     if(io==1)
    
93.     continue;
    
94.     if(io==0)
    
95.     break;   
    
96. }*/

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

因為樓主題目沒有描述很清楚和限制輸入的金額，

本來在想輸入金額是否能用小數 和 列出的全部組合是否包括有餘數的，

後來想想現在金額應該不會還用角吧!

看樓主的範例，感覺他想要的答案應該是要剛好把金額用完。

這題應該會有很好的寫法，

...

瀏覽完整內容，請先 註冊 或 登入會員