【NYOJ】[122]Triangular Sums
2016-01-30 02:17
726 查看
有大量的重复计算
所以感觉还是打表好一些
[code]#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 ); } return 0; }
标程只用了一个表
应该是找规律时直接从结果下手的
[code]#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; } }
题目记录:【NYOJ】[122]Triangular Sums
相关文章推荐
- angularJS 事件广播与接收
- angularJS DOM element() $compile()
- angularJS factory() service() provider()
- AngularJS中ng-class的用法
- angularJS $routeProvider
- angularjs学习笔记
- Angular 2 开发环境搭建
- Angular动态注册组件(controller,service...)
- angularjs 指令(directive)详解(1)
- angularjs 指令(directive)详解(1)
- Angularjs中UI Router全攻略
- AngularJS 使用 UI Router 实现表单向导
- Angular 2 Architecture Overview
- AngularJS中ui-router全攻略
- angular
- angularjs中的filter(过滤器)——格式化日期的date
- angularjs中的filter(过滤器)——格式化日期的date
- angularjs中的filter(过滤器)——格式化日期的date
- angularjs 指令(directive)详解(1)
- AngularJS 使用 UI Router 实现表单向导