hdu 1398

最新推荐文章于 2021-04-16 20:08:16 发布

原创最新推荐文章于 2021-04-16 20:08:16 发布 · 418 阅读

0 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一种通过模拟多项式相乘来计算特定项系数的算法实现。该算法使用了C++语言，并通过循环迭代的方式实现了多个多项式的乘法运算，最终输出目标项的系数。

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
using namespace std;
int main()
{
    int a[320],b[320],i,j,k,n;
    while(cin>>n&&n)
    {
        for(i=0; i<=n; i++)//给第一个表达式赋系数 每个表达式里面系数都是1
        {
            a[i]=1;//最开始系数全为1
            b[i]=0;//临时存系数用 角标为指数
        }
        for(i=2; i<=17; i++)//每个括号内是表达式的话 这个代表表达式个数
        {
            for(j=0; j<=n; j++)//遍历表达式中各项 第j项
                for(k=0; k+j<=n; k+=i*i)//k+j<=n不限制数组会崩了 表示第j个指数
                //第i项的指数
                    b[k+j]+=a[j];//模拟多项式相乘//k+j中的j的指数==第几项
            for(j=0; j<=n; j++)
            {
                a[j]=b[j];
                b[j]=0;
            }
        }
        cout<<a[n]<<endl;
    }
}