我是看不出来了，虽然效率会比较差，但我觉得逻辑好像没问题阿
sample也都没有问题
#include "stdio.h"
void f(const int &a,const int &b,const int &d,int &x,int &y)
{
	x=1;y=0;
	while (1)
	{
		if (a*x<b*y+d)
		{
			if (y==0&&(d-a*x)%b==0)
			{
				y=(d-a*x)/b;
				break;
			}
			++x;
			continue;
		}
		if (a*x==b*y+d)
			break;
		else
			++y;
	}
}
void main()
{
	int a,b,d,ax,bx,ay,by;
	while (scanf("%d %d %d",&a,&b,&d))
	{
		if (a==0&&b==0&&d==0)break;
		f(a,b,d,ax,bx);
		f(b,a,d,by,ay);
		if (ax+bx<ay+by||((ax+bx==ay+by)&&a*ax+b*bx<a*ay+b*by))
			printf("%d %d\n",ax,bx);
		else
			printf("%d %d\n",ay,by);
	}
}

• Re:哪位大虾帮我看看哪里错了,先谢谢了 (76) tide713 2005-04-19 20:10:37
  • Re:哪位大虾帮我看看哪里错了,先谢谢了 (82) alpc06 2005-12-11 08:21:07
    • 扩展的欧几里德算法和这个题目是什么样的关系呢?看不太懂 (0) alpc06 2005-12-11 08:21:57
• Re:哪位大虾帮我看看哪里错了,先谢谢了 (707) zhao0057 2006-08-24 21:19:49