UVA10177数出二维三维四维中的正方和矩方数

原创于 2015-08-03 12:29:09 发布 · 334 阅读

0 ·

CC 4.0 BY-SA版权

UVA 同时被 2 个专栏收录

131 篇文章

订阅专栏

数学基础

48 篇文章

订阅专栏

本文介绍了一种用于解决特定数学规律题目的算法实现。通过预计算不同阶次多项式的累积和，快速得出输入数据对应的多项式序列之和，并计算与累积和之间的差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

规律题，思路清晰的话很好找到，可惜我比较愚钝，想了好久才想出来规律：

#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<map>
#include<set>
#include<cmath>
#include<cstring>
#include<cctype>
#include<climits>
#include<memory>
#include<climits>
#include<cstdlib>
using namespace std;
#define LL long long
#define INT (1<<31)-1;
LL a[10][105],b[10][105];
int main()
{
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    for(int i=2;i<=4;i++)
    {
        for(int j=0;j<=100;j++)
            a[i][j]=a[i][j-1]+(int)pow(j,i);
    }
    for(int i=0;i<=100;i++)
        b[1][i]=i+b[1][i-1];
    for(int i=0;i<=100;i++)
        for(int j=0;j<=i;j++)
          //  for(int k=0;k<=i;k++)
            b[2][i]+=j*b[1][i];
    for(int i=0;i<=100;i++)
        for(int j=0;j<=i;j++)
                    b[3][i]+=j*b[2][i];
    for(int i=0;i<=100;i++)
        for(int x=0;x<=i;x++)
            b[4][i]+=x*b[3][i];
   int n;
   while(cin>>n)
   {
       cout<<a[2][n]<<' '<<b[2][n]-a[2][n]<<' '<<a[3][n]<<' '
       <<b[3][n]-a[3][n]<<' '<<a[4][n]<<' '<<b[4][n]-a[4][n]<<endl;
   }
    return 0;
}