ATMプログラム、引き出し金額を細分する方法を見つけることができません

Question

最初にはい、これは宿題です。私は3日間それを苦労しています。

基本的に問題は、テキストボックスでユーザーが入力した10進数を取ることです。その数値を通貨建て$ 50、$ 20、$ 10、$ 5、$ 1に分割し、小数は $ .25、$ .10、$ .05、$ .01になります。

これを可能な限り低い金額で分割する必要があります。たとえば、$ 100は2つの$ 50の請求書に分割されます。

これまで私がこれまで持っていたことは次のとおりです。

プライベートボイドbtnDispense_Click（オブジェクト送信者、のEventArgs電子）

{

 decimal i; 
     i = decimal.Parse(txtAmountReq.Text); 
     decimal totalAmount = Convert.ToDecimal(txtAmountReq); 


     int[] denomBills = { 50, 20, 10, 5, 1 }; 
     int[] numberOfBills = new int[5]; 
     decimal[] denomCoins = { .25m, .10m, .05m, .01m }; 
     int[] numberOfCoins = new int[4]; 

     //For loop for amount of bills 
     for (numberOfBills[0] = 0; totalAmount >= 50; numberOfBills[0]++) 
     { 
      totalAmount = totalAmount - 50; 
     } 
     for (numberOfBills[1] = 0; totalAmount < 20; numberOfBills[1]++) 
     { 
      totalAmount = totalAmount - 20; 
     } 
     for (numberOfBills[2] = 0; totalAmount < 10; numberOfBills[2]++) 
     { 
      totalAmount = totalAmount - 10; 
     } 
     for (numberOfBills[3] = 0; totalAmount < 5; numberOfBills[3]++) 
     { 
      totalAmount = totalAmount - 5; 
     } 
     for (numberOfBills[4] = 0; totalAmount <= 0; numberOfBills[4]++) 
     { 
      totalAmount = totalAmount - 1; 
     } 


     //For loop for the amount of coins 
     for (numberOfCoins[0] = 0; totalAmount >= .25m; numberOfBills[0]++) 
     { 
      totalAmount = totalAmount - .25m; 
     } 
     for (numberOfBills[1] = 0; totalAmount < .10m; numberOfBills[1]++) 
     { 
      totalAmount = totalAmount - .10m; 
     } 
     for (numberOfBills[2] = 0; totalAmount < .05m; numberOfBills[2]++) 
     { 
      totalAmount = totalAmount - .05m; 
     } 
     for (numberOfBills[3] = 0; totalAmount < .01m; numberOfBills[3]++) 
     { 
      totalAmount = totalAmount - .01m; 
     } 

     txt50.Text = Convert.ToString(numberOfBills[0]); 
     txt20.Text = Convert.ToString(numberOfBills[1]); 
     txt10.Text = Convert.ToString(numberOfBills[2]); 
     txt5.Text = Convert.ToString(numberOfBills[3]); 
     txt1.Text = Convert.ToString(numberOfBills[4]); 

     txtQuarter.Text = Convert.ToString(numberOfCoins[0]); 
     txtDime.Text = Convert.ToString(numberOfCoins[1]); 
     txtNickel.Text = Convert.ToString(numberOfCoins[2]); 
     txtPenny.Text = Convert.ToString(numberOfCoins[3]); 
    } 

任意の助けを大幅に高く評価されるだろう。

Answer 1

これはproblem.Youはここから探索を開始する場合があります非常に有名ナップサックタイプです：https://en.wikipedia.org/wiki/Change-making_problem

この問題に対処する最良の方法は、変更のすべての可能な組み合わせを検索し、最適解を見つけることです。最適なソリューションを見つけるために

//find all the combinations 
    private void findAllCombinationsRecursive(String tsoln, 
       int startIx, 
       int remainingTarget, 
      CoinChangeAnswer answer) { 
     for(int i=startIx; i<answer.denoms.length ;i++) { 
      int temp = remainingTarget - answer.denoms[i]; 
      String tempSoln = tsoln + "" + answer.denoms[i]+ ","; 
      if(temp < 0) { 
      break; 
      } 
      if(temp == 0) { 
      // reached the answer hence quit from the loop 
      answer.allPossibleChanges.add(tempSoln); 
      break; 
      } 
      else { 
      // target not reached, try the solution recursively with the 
      // current denomination as the start point. 
      findAllCombinationsRecursive(tempSoln, i, temp, answer); 
      } 
     } 
    } 

：以下 は、私はcodeproject.comで見つけkaramanaによってコードされ、元のコードに

public CoinChangeAnswer findOptimalChange(int target, int[] denoms) { 
CoinChangeAnswer soln = new CoinChangeAnswer(target,denoms); 
StringBuilder sb = new StringBuilder(); 

// initialize the solution structure 
for(int i=0; i<soln.OPT[0].length ; i++) { 
    soln.OPT[0][i] = i; 
    soln.optimalChange[0][i] = sb.toString(); 
    sb.append(denoms[0]+" "); 
} 

// Read through the following for more details on the explanation 
// of the algorithm. 
// http://condor.depaul.edu/~rjohnson/algorithm/coins.pdf 
for(int i=1 ; i<denoms.length ; i++) { 
    for(int j=0; j<target+1 ; j++) { 
     int value = j; 
     int targetWithPrevDenomiation = soln.OPT[i-1][j]; 
     int ix = (value) - denoms[i]; 
     if(ix>=0 && (denoms[i] <= value)) { 
      int x2 = denoms[i] + soln.OPT[i][ix]; 
      if(x2 <= target && (1+soln.OPT[i][ix] < targetWithPrevDenomiation))   { 
      String temp = soln.optimalChange[i][ix] + denoms[i] + " "; 
      soln.optimalChange[i][j] = temp; 
      soln.OPT[i][j] = 1 + soln.OPT[i][ix]; 
      } else { 
      soln.optimalChange[i][j] = soln.optimalChange[i-1][j]+ " "; 
      soln.OPT[i][j] = targetWithPrevDenomiation; 
      } 
     } else { 
      soln.optimalChange[i][j] = soln.optimalChange[i-1][j]; 
      soln.OPT[i][j] = targetWithPrevDenomiation; 
     } 
    } 
} 
return soln; 

}

リンクhere