手机版
你好,游客 登录 注册
背景:
阅读新闻

C语言舍罕王的失算代码及解析

[日期:2018-12-16] 来源:Linux社区  作者:Linux [字体: ]

问题描述

相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐。这位聪明的宰相指着 8×8 共64格的象棋棋盘说:陛下,请您赏给我一些麦子吧。就在棋盘的第1格中放1粒,第2格放2粒,第3格放4粒,以后每一格都比前一格增加一倍,依此放完棋盘上64格,我就感激不尽了。舍罕王让人扛来一袋麦子,他要兑现他的许诺。请编程求出国王总共需要将多少麦子赏赐给他的宰相。

该问题描述比较复杂,但只要抽象出其数学模型,便很容易解决了。

根据题意,麦子的放法是:在棋盘的第1格中放1粒,第2格放2粒,第3格放4粒,以后每一格都比前一格增加一倍,依次放完棋盘上64格。

由此可推知,按照如此放法可得到的麦子的总数为:

算法设计

在问题分析中已经将所需麦子的总数抽象为数学公式:

现在只要考虑如何设计算法实现累加和即可。显然,可釆用循环结构,每循环一次就实现一次累加,总共循环64次可获得累加和。

下面是完整的程序:

#include <stdio.h>
#include <math.h>
int main()
{
    double sum = 0;  /*定义double型变量sum存放累加和*/
    int i;
    /*使用循环求累加和*/
    for( i=1; i<=64; i++ )
        sum = sum + pow(2.0, (i-1));  /*注意变量为double型*/
    printf("国王需要赏赐给宰相的麦子总数为:\n%f\n", sum);  /*打印结果*/
    return 0;
}

国王需要赏赐给宰相的麦子总数为:
18446744073709551616.000000

C语言舍罕王的失算代码及解析

Linux公社的RSS地址https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址https://www.linuxidc.com/Linux/2018-12/155869.htm

linux
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款