编程区题目之三 多项式加法

龙

要求：
用c/c++ 实现多项式加法
a0 + a1 * x + a2 * x^2 + ....

原型：

1. int polyadd(int count, int x, ...);

复制代码

参考答案：

1. int polyadd(int count, int x, ...)
   
2. {
   
3.         char *p = (char *)&x;
   
4.         p += sizeof(x);
   
5.         int sum = 0;
   
6.         int tmp = 1;
   
7.         for(int i = 0; i < count; i++)
   
8.         {
   
9.                 sum += *(int *)p * tmp;
   
10.                 p += sizeof(int);
    
11.                 tmp *= x;
    
12.         }
    
13.         return sum;
    
14. }

复制代码

Rise

正好把va_list温习一下→_→

Rise

va_list没撸出来 还是用cs吧→_→
using System;
namespace polyadd
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine(polyadd(5,5,1,2,3,4,5).ToString());
            Console.ReadKey();
        }
        static int polyadd(int count, int x, params int[] arr)
        {
            int ret;
            ret = arr[count - 1];
            for (count -= 2; count >= 0; count--)
            {
                ret = ret * x + arr[count];
            }
            return ret;
        }
    }
}

龙

Liberty 发表于 2013-12-6 21:41
va_list没撸出来 还是用cs吧→_→
using System;
namespace polyadd

只要你理解栈的结构
其实不用va也能做
va宏不过是一堆指针操作罢了

我还是期待用c/c++写的答案

迪拜帝国

Rise

龙 发表于 2013-12-6 22:30
只要你理解栈的结构
其实不用va也能做
va宏不过是一堆指针操作罢了

不理解，我还是用va吧→_→但是用va要改成这样→_→
int polyadd(int x,int count,...)
{
        va_list ap;
        va_start(ap,count);
        int c(0),ret;
        int *arr=new int[count];
        while(c!=count)
        {arr[c]=va_arg(ap,int);c++;}
        ret=arr[count-1];
        for(count-=2;count>=0;count--)
        {
                ret=ret*x+arr[count];
        }
        va_end(ap);
        delete[]arr;
        return ret;
}
int main(int argc,char *argv[])
{
        int i=polyadd(5,5,1,1,1,1,1);
        printf("%d",i);
        getchar();
}

龙

Liberty 发表于 2013-12-6 23:19
不理解，我还是用va吧→_→但是用va要改成这样→_→
int polyadd(int x,int count,...)
{

我能把你这个改一下么 = =

1. int polyadd(int count, int x, ...)
   
2. {
   
3.    va_list va;
   
4.    va_start(va, count);
   
5.    int sum = 0,
   
6.         tmp = 1;
   
7.    for(int i = 0; i < count; i++)
   
8.    {
   
9.       sum += va_arg(va, int) * tmp;
   
10.       tmp *= x
    
11.    }
    
12.    va_end(va);
    
13.    return sum;
    
14. }

复制代码

Rise

龙 发表于 2013-12-6 23:22
我能把你这个改一下么 = =

我智硬→_→不换数组脑袋转不过来

夜

夜，本帖隐藏的内容需要积分高于 99999999 才可浏览，您当前积分为 23649

中国漂客

干什么的

爽口黑木耳

长歌依楼.≈

秦九韶？？

afangjiachen

1.#include <iostream>   
2.#include<algorithm>   
3.using namespace std;   
4.  
5.class Polynomial;   
6.class Term{//多项式的每一项   
7.    friend Polynomial;   
8.public:   
9.    float coef;//系数   
10.    int exp;//指数   
11.};   
12.  
13.class Polynomial{//多项式类   
14.    friend ostream & operator<<(ostream &o,const Polynomial & poly);   
15.public:   
16.    Polynomial();   
17.    Polynomial(const Polynomial & poly);   
18.    ~Polynomial();   
19.    Polynomial operator+(const Polynomial & poly);//多项式加法   
20.    Polynomial operator*(const Polynomial & poly);//多项式乘法   
21.    float Eval(float x);//数x代入多项式求值   
22.    void NewTerm(float coef,int exp);//添加一项,若有相同的指数项，则合并   
23.private:   
24.    void insertTerm(const Term & term);//项的有序插入   
25.private:   
26.    Term *termArray;//非零系数项数组   
27.    int capacity;//数组大小   
28.    int terms;//非零系数的项数   
29.};   
30.  
31.Polynomial::Polynomial()   
32.{   
33.    this->terms=0;   
34.    this->capacity=10;   
35.    termArray=new Term[this->capacity];   
36.}   
37.  
38.Polynomial::Polynomial(const Polynomial & b)   
39.{   
40.    this->terms=0;   
41.    this->capacity=b.capacity;   
42.    termArray = new Term[this->capacity];   
43.    for(int i=0;i<b.terms;i++){   
44.        NewTerm(b.termArray[i].coef,b.termArray[i].exp);   
45.    }   
46.}   
47.  
48.Polynomial::~Polynomial()   
49.{   
50.    delete [] termArray;   
51.}   
52.  
53.Polynomial Polynomial::operator+(const Polynomial & b)   
54.{   
55.    Polynomial c;   
56.    int aPos=0;   
57.    int bPos=0;   
58.    while(aPos<terms && bPos<b.terms){   
59.        if(termArray[aPos].exp == b.termArray[bPos].exp){   
60.            float coef=termArray[aPos].coef+b.termArray[bPos].coef;   
61.            if(coef)c.NewTerm(coef,termArray[aPos].exp);   
62.            aPos++;bPos++;   
63.        }else if(termArray[bPos].exp < b.termArray[bPos].exp){   
64.            c.NewTerm(b.termArray[bPos].coef,b.termArray[bPos].exp);   
65.            bPos++;   
66.        }else{   
67.            c.NewTerm(termArray[aPos].coef,termArray[aPos].exp);   
68.            aPos++;   
69.        }   
70.    }   
71.    while (aPos < terms){   
72.        c.NewTerm(termArray[aPos].coef,termArray[aPos].exp);   
73.        aPos++;   
74.    }   
75.    while (bPos < b.terms){   
76.        c.NewTerm(b.termArray[bPos].coef,b.termArray[bPos].exp);   
77.        bPos++;   
78.    }   
79.    return c;   
80.}   
81.  
82.Polynomial Polynomial::operator*(const Polynomial & b)   
83.{   
84.    Polynomial c;   
85.    for(int i=0; i<terms; i++){   
86.        for(int j=0; j<b.terms; j++){   
87.            float coef = termArray[i].coef*b.termArray[j].coef;   
88.            int exp = termArray[i].exp + b.termArray[j].exp;   
89.            c.NewTerm(coef,exp);   
90.        }   
91.    }   
92.    return c;   
93.}   
94.void Polynomial::NewTerm(float coef, int exp)   
95.{   
96.    if(terms == capacity){   
97.        capacity *= 2;   
98.        Term *tmp = new Term[capacity];   
99.        copy(termArray,termArray+terms,tmp);   
100.        delete [] termArray;   
101.        termArray = tmp;   
102.    }   
103.    Term ATerm;   
104.    ATerm.coef=coef;ATerm.exp=exp;   
105.    insertTerm(ATerm);   
106.}   
107.void Polynomial::insertTerm(const Term & term)   
108.{   
109.    int i;   
110.    for(i=0; i<terms && term.exp<termArray[i].exp; i++){   
111.    }   
112.    if(term.exp == termArray[i].exp){   
113.        termArray[i].coef += term.coef;   
114.        if(!termArray[i].coef){   
115.            for(int j=i; j<terms-1; j++)   
116.                termArray[j]= termArray[j+1];   
117.            terms--;   
118.        }   
119.    }else{   
120.        for(int j=terms-1; j>=i;j--)   
121.            termArray[j+1]=termArray[j];   
122.        termArray[i] = term;   
123.        terms++;   
124.    }   
125.}   
126.  
127.float Polynomial::Eval(float x)   
128.{   
129.    float res=0.0;   
130.    for(int i=0;i<terms; i++){   
131.        res += termArray[i].coef * pow(x,termArray[i].exp);   
132.    }   
133.    return res;   
134.}   
135.  
136.ostream & operator<<(ostream & o,const Polynomial & poly)   
137.{   
138.    for(int i=0;i<poly.terms-1;i++){   
139.        o<<poly.termArray[i].coef<<"x^"<<poly.termArray[i].exp<<" + ";   
140.    }   
141.    o<<poly.termArray[poly.terms-1].coef<<"x^"<<poly.termArray[poly.terms-1].exp;   
142.    return o;   
143.}   
144.  
145.void test()   
146.{   
147.    Polynomial p1;   
148.    p1.NewTerm(3,2);   
149.    p1.NewTerm(2.1,3);   
150.  
151.    Polynomial p2;   
152.    p2.NewTerm(1,2);   
153.    p2.NewTerm(1,3);   
154.    p2.NewTerm(5,1);   
155.  
156.    cout<<"("<<p1<<") + ("<<p2<<") = "<<p1+p2<<endl;   
157.    cout<<"F(x=2) = "<<(p1+p2).Eval(2)<<endl;   
158.    cout<<"("<<p1<<") * ("<<p2<<") = "<<p1 * p2<<endl;   
159.}   
160.  
161.int main()   
162.{   
163.                test();   
164.                system("Pause");   
165.                return 0;   
166.}  

子程序_沧海国际

能用易语言做吗

CODINCALL

还好吧

Rise

原来如此