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个格子总共放米粒的公式,可以不用数组直接用公式哦。