C语言笔记：找零问题

最新推荐文章于 2024-11-10 19:07:42 发布

转载最新推荐文章于 2024-11-10 19:07:42 发布 · 2.6k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://c.biancheng.net/c/

标签

收录于

C 专栏收录该内容

31 篇文章

订阅专栏

本文展示了一个通过C语言实现的找零算法，该算法针对1角、2角、5角三种纸币，输入2元，输出所有可能的找零组合。通过三重循环遍历所有可能的找零数量，找出满足总金额等于20角的所有搭配。

问题：现有1角，2角，5角纸币若干枚。现在输入2元，输出全部找零搭配

#include <stdio.h>
int main(void)
{
 int m;
 int ones,twos,fives;//各种钱币面值的枚数 
 printf("请输入需要找零的钱数：\n");
 scanf("%d",&m);
 printf("找零方案有：\n");
 for(ones=1;ones<m*10;ones++)
 {
  for(twos=1;twos<m*10/2;twos++)
  {
   for(fives=1;fives<m*10/5;fives++)
   {
    if(ones+twos*2+fives*5==m*10)
    {
     printf("1角%d枚,2角%d枚,5角%d枚\n",ones,twos,fives);
    }
   }
  }
 } 
 return 0;
}