三种不同面值纸币组成100元,有多少种方法 c#程序

三种不同面值纸币组成100元,有多少种方法 c#程序
2025-05-09 13:40:55
推荐回答(1个)
回答1:

// 穷举法
const int FIVE = 20; // Five
const int TEN = 10;  // Ten
const int TWENTY = 5;// Twenty
static void Main(string[] args){
  int counter = 0;
  for (int i = 0; i <= FIVE; i++){
   for (int j = 0; j <= TEN; j++){
     for (int k = 0; k <= TWENTY; k++){
       if ((5 * i) + (10 * j) + (20 * k) == 100){
         Console.WriteLine(String.Format("No.{0}\t {1}张FIVE+{2}张TEN+{3}张TWENTY", (++counter), i, j, k));
       }
     }
   }
  }
  Console.ReadKey();
}