【NYOJ】[122]Triangular Sums

最新推荐文章于 2016-08-02 15:26:08 发布

BoilTask

最新推荐文章于 2016-08-02 15:26:08 发布

阅读量295

点赞数

分类专栏： ===我的题目记录==计数=== NYOJ 文章标签：找规律

本文链接：https://blog.csdn.net/u011493189/article/details/50610161

版权

===我的题目记录==计数=== 同时被 2 个专栏收录

455 篇文章 0 订阅

订阅专栏

NYOJ

55 篇文章 0 订阅

订阅专栏

这里写图片描述

有大量的重复计算
所以感觉还是打表好一些

#include<stdio.h>
int main() {
    int T,kase=0;
    scanf("%d",&T);
    int a[320]= {0,3};
    int b[320]= {0,3};
    for(int i=2; i<320; i++) {
        a[i]=i*(a[i-1]/(i-1)+i+1);
    }
    for(int i=2; i<320; i++) {
        b[i]=b[i-1]+a[i];
    }
    while(T--) {
        int n;
        scanf("%d",&n);
        printf("%d %d %d\n",++kase,n,b[n]);
    }
    return 0;
}

标程只用了一个表
应该是找规律时直接从结果下手的

#include<iostream>
using namespace std;
const int M=310;
int W[M];
int main() {
    for(int i=1; i!=M; i++)
        W[i]=W[i-1]+i*(i+1)*(i+2)/2;
    int m,n;
    cin>>n;
    for(int i=1; i<=n; i++) {
        cin>>m;
        cout<<i<<" "<<m<<" "<<W[m]<<endl;
    }
}