综合实践·信息技术编程之一题多解8.pptVIP

By 七（8）班 陈 硕 By 七（8）班 陈 硕 综合实践·信息技术编程之一题多解 积木块数问题 解题报告 积木块数 【问题描述】 安安、庆庆和可可用一些相同正方体积木搭起如图所示积木塔，他们想知道搭建这样的积木塔一共用了多少块积木。给定积木塔的层数，请你帮助他们计算该积木塔共有多少块积木。 【输入描述】 一个整数N，表示积木塔的层数。 【输出描述】 一个整数X，表示整个积木塔所用的积木数。 【输入样例】 5 【输出样例】 35 【数据范围】 1=N=2000 对于这一道题 我想说：这是多么 的题目啊！ 这完全是CCF典型的“第一题”。 （PS：呵呵。。。。。。） 此问题的核心就是： （“所谓的”）方法一： 看图形，可得以下规律： 我们有了一个“惊人”的发现： 第i行比第i-1行多i个方块。这样一来，我们就可以简单地解决这个问题了。 算法： 根据上一行的块数加这一行的行数，然后逐层累加。 时间效率：O(n)级别 贴上程序： #includeiostream #includecstdio #includecstdlib using namespace std; long long n,i,s,ans; int main() { cinn; for (i=1; i=n; i++) { s+=i;ans+=s; } cou