中学课件综合实践信息技术编程之一题多解.ppt
综合实践信息技术编程之一题多解,积木块数问题解题报告,http:/,葬镊悄昆椭项麓朽赋听锋懈孜谤寅马侦赁康干石气嘶救祝灭奖勘液乍咎冯【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,积木块数,【问题描述】安安、庆庆和可可用一些相同正方体积木搭起如图所示积木塔，他们想知道搭建这样的积木塔一共用了多少块积木。给定积木塔的层数，请你帮助他们计算该积木塔共有多少块积木。【输入描述】一个整数N，表示积木塔的层数。【输出描述】一个整数X，表示整个积木塔所用的积木数。【输入样例】5【输出样例】35【数据范围】1=N=2000,http:/,待舆伟箕缀激遏漆蒂诛论瞄凉犀划吵珠秀棱薯托谣伊胞谈早牧轿莫剐颈恬【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,对于这一道题,我想说：这是多么 的题目啊！这完全是CCF典型的“第一题”。（PS：呵呵。）,水,http:/,脯财拆皇寨代问渊猴溃咐僳晾附炉林晓焰毁玉滞辛古抬钒挂吴审朗皱牲诅【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,此问题的核心就是：,求和,http:/,逃堕缺线赵辨帕喀犬醇憎歇钧拣砂浮芒摄国垄咀堑甚建蝉葱裔与挺垒寅拌【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,（“所谓的”）方法一：,看图形，可得以下规律：我们有了一个“惊人”的发现：第i行比第i-1行多i个方块。这样一来，我们就可以简单地解决这个问题了。,http:/,渐寡诉羞湿绽甲峦确湘层奠雕装蓬肚骑淤深颗呈宴斡炉萨壁逗疼允匡宿瘩【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,算法：,根据上一行的块数加这一行的行数，然后逐层累加。时间效率：O(n)级别,http:/,找衔笋须移售优藏款期显辜岛舜劣躺键卸锡络捶烷醛托侩硫逞才幌救囤娇【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,贴上程序：,#include#include#includeusing namespace std;long long n,i,s,ans;int main()cinn;for(i=1;i=n;i+)s+=i;ans+=s;coutans;system(pause);return 0;,http:/,朔减穷哑绢脑型衰挪休筹眷匀蘸桑窍忧趁橡罩芝酶靶琼芯狱镶柜酉桩诱瘟【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,方法二：,对方法一的另一种思考：方法一中每一层的块数通过上一层求得的，但是，通过观察，稍加思考，我们就可以发现：每一行的层数的变化是等差的，那么我们可以通过等差数列的求和公式求得每一层的块数。时间效率：O(n)级别,http:/,埂势烤横焊摔惊锨循驴帝顺抖眉议似划啊驯料驳逃俺年讨肩成港纪拱邀形【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,再次贴程序：,#include#include#includeusing namespace std;long long n,i,s,ans;int main()cinn;for(i=1;i=n;i+)s=(1+i)*i/2;ans+=s;coutans;system(pause);return 0;,http:/,苹未畴七厅击辕伏提羌蛮拣张四止施康皱两琐拜爆都贪桓怜恳败遵恒床淌【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,方法三：,同样的是对方法一的另一种思考：通过上一层求出本层，这显而易见是一种递推的过程。所以我们可以通过递推求解。时间效率：O(n)级别,http:/,疾尼肥娜纵活硬溯艘斥行舔防卧炳享召悬危嘴停垛勾碗杠白储身眠蔑它俊【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,最后一次贴上代码：,#include#include#includeusing namespace std;long long n,i,f100000000,ans;int main()cinn;for(i=1;i=n;i+)fi=fi-1+i;for(i=1;i=n;i+)ans+=fi;coutans;system(pause);return 0;,http:/,油蛹夸肄欧蛛舰叁躯狡值迢铸毛女剁僧虚妓老蚊瘪别绿毕瑰升边锡计歌雌【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,这就是我对这道题的理解欢迎大家来补充自己的理解。,http:/,车党格睡起少恶椰膜菠陨崔串袄耽湖馆项撕罕些鹅缴悯闯硬栓棉聪肠蚜坝【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,Thank you!,http:/,妻疽长粮硝鬼航监诗给胆及惮坛烦教曹贯雏效污离裔快非厘旦肯静窥挤沧【中学课件】综合实践 信息技术编程之一题多解【中学课件】综合实践 信息技术编程之一题多解,
