方程的解
Description

要求Xi(i = 1,2,3,4)是一个[-T..T]中的整数，满足方程AX1 + BX2 + CX3 + DX4 = P的解有多少组？


Input
一行包含六个整数，分别表示P、T、A、B、C、D。

|P| < 109

|A| < 104

|B| < 104

|C| < 104

|D| < 104

0 <= T <= 500

 


Output


      一行一个整数，表示方程的解的个数。


Sample Input

0 10 -1 -1 0 -1


Sample Output

6951


Source

#include<stdio.h>
void main()
{
    int i,A,B,C,D;
    for(i=5000;i<=10000;i++)
    for(A=0;A<=4;A++)
    for(B=0;B<=4;B++)
    for(C=0;C<=4;C++)
    for(D=0;D<=4;D++)
    if(i==A*780+B*990+C*1230+D*1000)
    printf("n=%d,A=%d,B=%d,C=%d,D=%d\n",i,A,B,C,D);
   
}
改一下相应的数值，再加三个for循环就行了呗！

希望大家多多关照！！！！

谢谢解答：：：：
函数f()、g()的定义如下所示。已知调用f()时传递给其形参x的值是1，若以传值 主式调用g，则函数f的返回值为__3___；若以传引用方式调用g，则函数f的返回值为___4___;
f(int x)      g(int y)
{int a=5;     {y=y+1;
a=g(x);        return y;
return a+x:    }
}
这是软考的题目2010年上午   41）题的题目！！！！
我不知道为什么等4（ 若以传引用方式调用g，则函数f的返回值为___4___;）

A,B,C,D是小于10的四次方的，且运行有时间限制，这个算法实际上是通不过的。。。

#include<stdio.h>
void main()
{
    int P,T,A,B,C,D;
    int x1,x2,x3,x4;
    int count=0;
    scanf("%d%d%d%d%d%d",&P,&T,&A,&B,&C,&D);
    for(x1=-T;x1<=T;x1++)
        for(x2=-T;x2<=T;x2++)
            for(x3=-T;x3<=T;x3++)
                for(x4=-T;x4<=T;x4++)
                    if(A*x1+B*x2+C*x3+D*x4==P)
                        count++;
    printf("%d\n",count);
}
比如说这个算法当数据很大的时候，运行很费事，怎么进行优化呢？？？哪位大侠知道？

大侠快现身！

我不知道什么是传值或传引用  不过我想是传值可能只是把X值给Y，但是本身是两变量有两个不同的地址，而传引用可能是X和Y是同一个地址，所以在g（）中y=y+1后x也变成了2

谁能解决这个问题呢？欢迎你的指点！大概就是避免使用穷举法来优化算法的问题。

等待高手的出现。。。