问题代码车票找零问题

文章结束给大家来个程序员笑话：[M]

    <1>问题：车票找零问题

    <2>代码：

    #include<iostream>
using namespace std;
/**************************/
static int m5 = 0,m10 = 0;
/**************************/

    static int proc[100] = { 0 };      //第一个必须是带5角的搭客，不然就会不敷找零
static int index = 1;              //该第index个搭客上车
static int sum = 0;                //乘务员手中5角加起来的总价值  

    每日一道理
感叹人生，是因为曾经没有过轰轰烈烈的壮举，觉得渺小，觉得平庸，似乎生活过于简单，简单得让人感觉烦躁。没有大言不惭地说过将来，只是比较现实地握住了现在，我想，这是一条路，每个人所必须踏上的一次旅程，曾经看到过这样一句话：成长的进程漫长却充实，自毁的进程短暂却留下一生痛苦，人生可以说是一次考验，何去何从取决于自我。

    void f(int m,int n)                //m:初始时5角的个数，n:初始时1元的个数
{
 /////////////////////////
 
 if(index > m5+m10 )           //如果有所搭客经已全体座入，就打印搭客上车进程
 {
  
  for(int i = 1;i <= m5+m10;i++) 
  {
   if(proc[i] == 5)
   {
    cout<<"5角 ";
   }
   else
   {
    if(proc[i] == -5)
     cout<<"1元 ";
   }
  }
  cout<<endl;
  return;
 }
 
 for(int i = 0;i <= 1;i++)
 {
  if(i == 0)
  {
   if(m-1 >=0)            //如果还有持有5角的搭客，则让他上车
   {
    proc[index] = 5;
    index++;
    sum += 5;
    f(m-1,n);
    sum -= 5;
    index--;
    proc[index] = 0;
   }
  }
  else
  {
   if(n-1>=0 && sum>=5)  //如果还有持有1元的搭客，且还有5角可找，则让他上车
   {
    proc[index] = -5;
    index++;
    sum -= 5;
    f(m,n-1);
    sum += 5;
    index--;
    proc[index] = 0;
   }
  }
 }
}

    void main ( )
{
 cin>>m5>>m10;
 f(m5,m10);
}

    <3>行运结果截图：

    

文章结束给大家分享下程序员的一些笑话语录： 大家喝的是啤酒，这时你入座了。
你给自己倒了杯可乐，这叫低配置。
你给自已倒了杯啤酒，这叫标准配置。
你给自己倒了杯茶水，这茶的颜色还跟啤酒一样，这叫木马。
你给自己倒了杯可乐，还滴了几滴醋，不仅颜色跟啤酒一样，而且不冒热气还有泡泡，这叫超级木马。
你的同事给你倒了杯白酒，这叫推荐配置。
菜过三巡，你就不跟他们客气了。
你向对面的人敬酒，这叫p2p。
你向对面的人敬酒，他回敬你，你又再敬他……，这叫tcp。
你向一桌人挨个敬酒，这叫令牌环。
你说只要是兄弟就干了这杯，这叫广播。
有一个人过来向这桌敬酒，你说不行你先过了我这关，这叫防火墙。
你的小弟们过来敬你酒，这叫一对多。
你是boss，所有人过来敬你酒，这叫服务器。
酒是一样的，可是喝酒的人是不同的。
你越喝脸越红，这叫频繁分配释放资源。
你越喝脸越白，这叫资源不释放。
你已经醉了，却说我还能喝，叫做资源额度不足。
你明明能喝，却说我已经醉了，叫做资源保留。
喝酒喝到最后的结果都一样
你突然跑向厕所，这叫捕获异常。
你在厕所吐了，反而觉得状态不错，这叫清空内存。
你在台面上吐了，觉得很惭愧，这叫程序异常。
你在boss面前吐了，觉得很害怕，这叫系统崩溃。
你吐到了boss身上，只能索性晕倒了，这叫硬件休克。