【找规律+公式推导+切西瓜问题】HDU-1290 献给杭电五十周年校庆的礼物

springflower02

于 2019-12-28 22:29:55 发布

阅读量691

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：找规律公式推导切西瓜问题

333 篇文章

订阅专栏

本文介绍了一种寻找数列规律并推导出通用公式的方法，特别针对二维和三维数列。通过实例演示了如何使用待定系数法找到公式，并提供了一个C++代码示例，用于计算特定数列的项。

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

在这里插入图片描述

注解

1、找规律，推导公式。这类问题的一般技巧：二维的一般是a_{n} ^ 2+b_{n}+c，三维的一般是a_{n} ^ 3 + b_{n} ^ 2 + c_{n} + d.
2、利用上面的通式，只需要找几个数字，用待定系数法即可。

#include <iostream>

using namespace std;

int main() {

	int n;
	while(cin>>n){
		int ans = (n*n*n+5*n+6)/6;
		cout<<ans<<endl;
	}
	
	return 0;
}

在这里插入图片描述