[求助]一个C#面试题,大家看看怎么做!!!
a1X1+a2X2+a3X3+……anXn<300其中a1,a2,a3……an是常数,n=1,2,3……
求满足上面不等式的所有X1,X2,X3……Xn 的值。
这个题目用C#如何实现呢?需要大家的帮助,多谢各位了!!!
[此贴子已经被作者于2006-6-27 8:14:30编辑过]
初始化:
令X1为int;个数为N;TEMP为300
[CODE]
DEAL(x,n)
{
int cost=x;
For(int i=0;i<300;i++)//开始循环测试X是否满足
{
if(cost>0)//测试是否益处
{
cost=cost-i*A[n];
print(i);//打印满足的X的值
DEAL(cost,A[++n]);//测试下一层是否满足
if(n==N)
break;//到最后一层则返回
}
else
break;//益处
}
return 0;
}
[/CODE]
->程序开始
N A[N]全局变量
1:指定N
2:输入N个A的数值
3:DEAL(300,N)
->程序结束
我是这么想的 如果有错误表骂俺
[此贴子已经被作者于2006-6-27 16:39:57编辑过]