🚀每日一题系列:OJ:1112 - 放麦子
💻C语言实现系列~~~
题目:
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第1个棋盘格放1粒麦子, 在第2个棋盘格放2粒麦子,在第3个棋盘格放4粒麦子, 在第4个棋盘格放8粒麦子,…后一格的数字是前一格的两倍, 直到放完所有棋盘格(国际象棋共有64格)。国王以为他只是想要一袋麦子而已,哈哈大笑。
当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用! 请你借助计算机准确地计算,到底需要多少粒麦子。
输出要求:
前面64行,每行一个整数,代表每个棋盘格里放几粒麦子。
最后1行,一个整数,代表总共需要多少粒麦子。
思路:
由题意可知,此题用的是等比数列;
公式:Sn = a1*q2
利用for语句循环到第64个棋盘。再把公式套入其中就可以。
🆗:以下是完整代码实现
#include<stdio.h>
#include<math.h>
int main() {
int i;
unsigned long long m = 0, sum = 0;
for (i = 0; i < 64; i++) {
m = pow(2, i);
sum = sum + m;
printf("%llu\n", m);
}
printf("%llu\n", sum);
return 0;
}
😀欢迎大家交流学习~
🥧多读书 多练习
👨🛸