HDOJ/HDU 1290 献给杭电五十周年校庆的礼物

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1290

这类问题一般都有固定的公式,告诉大家一个技巧:二维的一般是an^2+bn+c,

三维的一般是an^3+bn^2+cn+d.

用待定系数法求出各个系数就OK了,不用想破脑筋找规律。。。。。。 0rz…..此乃神人

(n * n * n + 5*n) / 6 + 1;

1
2
3
4
5
6
7
8
9
10
#include <iostream>
using namespace std;
int main ()
{
    int N; 
    while ( scanf ( "%d", &N ) != EOF ) { 
          printf ( "%d\n", ( N * N * N + 5 * N ) / 6 + 1 );    
    }
    return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

《HDOJ/HDU 1290 献给杭电五十周年校庆的礼物》有357个想法

  1. 原来如此…这个规律…是经验么?
    我一直觉得这个切蛋糕是特殊算法…
    带定系数法—>待定系数法

发表评论

电子邮件地址不会被公开。 必填项已用*标注