#include<stdio.h>
double i=1.9,j=2.3,s=0;

void f(int n,int p,double q)
{     
    if(q<0) return;
    if(q==s&&n<p){//钱为0 且饮料多于啤酒
        printf("啤酒=%d\t饮料=%d",n,p);
        return;
    }
    f(n,p+1,q-i);//买饮料
    f(n+1,p,q-j);//买啤酒
}
int main()
{
    f(0,0,82.3);
    return 0;
}  求解为什么算不出来结果
 
问题  啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。

    我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。

[ 本帖最后由 cs1344 于 2015-3-25 21:05 编辑 ]

这道题我做过，循环就行了，递归挺麻烦

递归不麻烦啊 只不过占用时间的确比for要久 问题找出来了 少了一个判断条件
#include<stdio.h>
double i=1.9,j=2.3,s=0;

void f(int n,int p,double q)
{     
    if(q<0) return;
    else if(q==s&&n<p){//钱为0 且饮料多于啤酒
        printf("啤酒=%d\t饮料=%d",n,p);
        return;
    }
    else if(q==s&&n>=p)return;
   
    f(n,p+1,q-i);//买饮料 -1.9
    f(n+1,p,q-j);//买啤酒 -2.3
}
int main()
{
    f(0,0,82.3);
    return 0;
}

在1至82.3/(1.9+2.3)之间循环。当（82.3-2.3*i）%1.9=0时返回i.

[ 本帖最后由 jklqwe111 于 2015-3-29 17:13 编辑 ]

这个问题由于计算规模很小，所以穷举的方法可以奏效。不过要谈算法，正解应该是解一个二元一次不定方程或一次同余式。应用的是辗转相除法。

把数据都乘10再处理

这哪要递归？首先假设买一样多，则各买19瓶，剩下的钱不是饮料价钱的整数倍则往下减一，直到（82.3-n*4.2）/1.9是整数即完成。

就当解方程算就好了

#include <stdio.h>

#define P 19
#define Q 23
#define M 823

int main(void) {
    int i = 0;
    int s = P + Q, t = 0;

    while((t = M - ++i * s) > 0)
        if(t % P == 0) printf("%d\n", i);

    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int ifmay(double a,double b)
{
    int ix;
    double dy;
    if (b==0) return 0;
    dy=a/b;
    ix=dy;
    ix=ix+(dy-ix>=0.9);
    dy=dy-ix;
    if (dy>0) return !(dy>1e-6);
    else return !(-dy>1e-6);
}
int main()
{
    int n = 0;
    double  p=2.3,y=1.9,a,w=82.3;
    a=p+y;
    while((w-=a) >=1.9)
    {
        n++;
        if(ifmay(w,y))      
        {
          printf("%d\n",n );
          return n;
        }
    }
    printf("err\n");
    return 0;
}
这道题看似简单，做起来有些意料不到的麻烦，如果规整为整数，是比较简单的，就不说这个了，现在假定需要以实数来处理，要怎样实现呢，做的过程出现了很多意想不到的麻烦，主要是如何判断两个实数能够整除，勉强做了一个，基本上能够使用，但在什么范围有效，很难说。各位大神对如何判断两个实数能够整除有何高见。

[ 本帖最后由 jklqwe111 于 2015-3-30 19:43 编辑 ]