2452: 【数组】国际象棋盘

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:4

题目描述

    上机练习5.1.1     国际象棋盘中,第1格放1粒米,第2格放2粒米,第3格放4粒米,第4格放8粒米,第5格放16粒米,......问:16个格子总共可以放多少粒米?

    【分析】第i个格子可放多少粒米:2i-1,也可以说第i个格子的米粒数等于第i-1个格子米粒数的2倍。

 

输入

无输入。

 

输出

一个整数,表示16个格子总共放的米粒数。

 

提示

方法一:开16个元素的数组,按照规则,在数组中放米粒:第二个数组元素开始,每个数组元素中的米粒数是前面数组元素的2倍,然后相加。

方法二:试试数学知识,推出前i个格子总共放米粒的公式,可以不用数组直接用公式哦。

 

来源/分类