zhedapat1002

来源：互联网发布：sql加用户名和密码编辑：程序博客网时间：2024/05/21 08:33

自身水平低写不出来，没把题读清，搞清楚各个变量的取值范围，但是自己写的代码可以通过他的例子，思想就是两个集合的并集，就是不太明白为什么编译不过去完全过不了

#include<iostream>#include<iomanip>using namespace std;//typedef struct P{int K;//1,2,3,..,10int e[10];//1~1000float a[10];}P;int main(){P A, B;P sum;int i, j, k;if (cin >> A.K){for (i = 0; i < A.K; i++)cin >> A.e[i] >> A.a[i];}if (cin >> B.K){for ( i = 0; i < B.K; i++)cin >> B.e[i] >> B.a[i];}i = j = k = 0;while (i < A.K || j < B.K){if (A.e[i] > B.e[j]){sum.e[k] = A.e[i];sum.a[k] = A.a[i];i++; k++;}else if (A.e[i] < B.e[j]){sum.e[k] = B.e[j];sum.a[k] = B.a[k];j++; k++;}else{sum.e[k] = A.e[i];sum.a[k] = A.a[i] + B.a[j];j++; i++; k++;}}sum.K = k;cout << endl;cout << k<<" ";for (i = 0; i < k; i++){cout << sum.e[i] << " " << setiosflags(ios::fixed) << setprecision(1) << sum.a[i] << " ";}while (1);return 0;}

然后百度了一下看了看他们的代码其中一个链接：点击打开链接http://blog.csdn.net/coraline_m/article/details/28595449

为了方便，他们的代码我也贴上没得到博主许可我就先注明一下了。

代码如下：

#include<cstring>  #include<iostream>  #include<cstdio>  #include<cmath>  using namespace std;  const int maxn=2000005;    double a[maxn];    int main()  {      int k,i,p;      double x;      while(cin>>k)      {          memset(a,0,sizeof(a));          for(i=0;i<k;i++)          {              cin>>p>>x;              a[p]+=x;          }            cin>>k;          for(i=0;i<k;i++)          {              cin>>p>>x;              a[p]+=x;          }            int sum=0;          for(i=0;i<=maxn-1;i++)          {              if(fabs(a[i])>=0.1)                  sum++;          }            cout<<sum;          for(i=maxn-1;i>=0;i--)          {              if(fabs(a[i])>=0.1)                  printf(" %d %.1f",i,a[i]);          }          cout<<endl;      }      return 0;  }    /* 2 1 2.4 0 3.2 2 2 1.5 1 0.5 2 1 -2.4 0 -3.2 2 2 -1.5 1 -0.5 2 1 -2.4 0 0.5 2 2 -1.5 1 2.4 */

仔细琢磨了一下，他的思路就是直接申请一个很大的空间无论有多少多项式都在这个主式上操作，无非就是加加减减的操作，之前没见过，感觉很新颖。但是需要很多内存，把maxn改成1008也是可以的。

第二个跟这个差不多链接：点击打开链接

http://blog.csdn.net/sup_heaven/article/details/8451651

#include<stdio.h>  #include<math.h>  int main(){    int i,n,m,Ni,cnt=0,mark[1008];    double ni,sum[1008];    for(i=0;i<1008;i++){      sum[i]=0;      mark[i]=0;    }     scanf("%d",&n);    for(i=0;i<n;i++){      scanf(" %d %lf",&Ni,&ni);      sum[Ni]=sum[Ni]+ni;      if(mark[Ni]==0){        mark[Ni]=1;        cnt++;      }      }     scanf("%d",&m);    for(i=0;i<m;i++){      scanf(" %d %lf",&Ni,&ni);      sum[Ni]=sum[Ni]+ni;      if(mark[Ni]==0){        mark[Ni]=1;        cnt++;      }    }     for(i=1000;i>=0;i--){      if(mark[i]==1&&fabs(sum[i])<0.00001){        cnt--;        mark[i]=0;      }    }    printf("%d",cnt);    for(i=1000;i>=0;i--){      if(mark[i]==1){        cnt--;        if(cnt==0)          printf(" %d %.1lf\n",i,sum[i]);        else          printf(" %d %.1lf",i,sum[i]);      }          }     return 0;  }

相同的思路也是在一根主式上操作这里就说下第四个for是用来将输入的两个多项式中同指数，但系数和为0的项标记去掉，所以计数会减一。最后感谢大佬的代码指点。

0 0