钱组合算法问题

来源:互联网 发布:怀念林正英软件 编辑:程序博客网 时间:2024/05/16 17:31

用1分钱,2分钱,5分钱组成一元钱,给出所有的组合方式

编程如下:

#include <stdio.h>
int main()
{
   for (int n5 = 100/5 ; n5 >= 0 ; --n5)
  for(int n2 = (100-5*n5)/2;n2>=0;--n2)
  printf("5分%d个, 2分%d个 ,1分%d个\n" ,n5,n2,100-5*n5-2*n2);
}

0 0