Console-算法[for]-国王与老人的六十四格

ylbtech-Arithmetic:Console-算法[for]-国王与老人的六十四格

1.A，案例

-- ========================================================
-- ylb：算法
-- Type:算法[for]
-- munu:国王与老人的六十四格

-- 20:32 2012/3/16
-- ========================================================

案例：

印度有个国王，他拥有超人的权力和巨大的财富。但权力和财富最终让他对生活到厌倦。他渴望找新鲜的刺激。有一天，来了一位老人，他带着自己的发明“国际象棋”来朝见国王。国王见了这新奇的玩意儿非常喜欢，就和老人对下起来。但是一下上手了，就舍不得放下，就留着老人一连下了三天三夜。到了第四天早上，国王感到非常满足，就对老人说道：“你给了我无穷的乐趣。为了奖赏你，我现在决定，你可以在我这儿得到你所要的任何东西。”

的确，这位国王是如此富有，难道还有什么要求不能满足吗？但老人却回答说：“万能的王啊！你虽然是世界上最富有的人，恐怕也满足不了我的要求。”

国王不高兴了，他皱起眉头，严厉地说道：“说吧！哪怕你要半个王国。”

“请王上下令在棋盘的第一格上放一粒小麦，在第二格上方两粒小麦，在第三格放四粒小麦，在第四格上放八粒小麦，这就样每次增加一倍，一直到地六十四格为止。”

“可怜的老人，你的要求就这么一点点吗？”国王不禁笑了起来。他立即命人去取一袋小麦来，按照老人的要求数给他。但是一袋小麦很快完了。国王觉得有点奇怪，就命人再取一袋来，接着是第三袋、第四袋······小麦堆积如山，但是离第六十四格还远得很呐。只见国王的脸色由惊奇逐渐转为阴沉，最后竟勃然大怒。原来，他国库里的小麦已经搬光了，还到不了棋盘上的第五十格。王国认为老人在戏弄他，就下令把老人杀了。

1.B，解决方案

1.B.1,算法一

using System;namespace ConsoleApplication1
{class Program{/// <summary>/// ylb:分析/// 第一格是2的0次方=1，第二格是2的1次方=2，第三格是2的2次方=4，第四格是2的3次方=8，······/// 第六十四格是2的63次方=？/// </summary>static void Main(string[] args){int num = 64; //共计64格double sum = 0; //设统计初始值为0//累加for (int i = 1; i <= num; i++){sum += Math.Pow(2, i - 1); //等同于sum =sum + Math.Pow(2, i - 1);
            }Console.WriteLine(sum);}}
}

1.B.2,算法二

 using System;namespace ConsoleApplication1
{class Program{/// <summary>/// ylb:分析/// 第一格是2的0次方=1，第二格是2的1次方=2，第三格是2的2次方=4，第四格是2的3次方=8，······/// 第六十四格是2的63次方=？/// </summary>static void Main(string[] args){double sum = 0, gs = 1; //sum：麦子粒数总和，gs：每一个对应的粒数//累加for (int i = 1; i <= 64; i++){sum += gs;gs = Math.Pow(2, i);}Console.WriteLine(sum);}}
}

1.C，运行结果

1.84467440737096E+19
请按任意键继续. . .

，如需转载请自行联系原作者

Console-算法[for]-国王与老人的六十四格相关推荐

信息系统项目管理师核心考点（六十四）信息安全基础知识重要概念
科科过为您带来软考信息系统项目管理师核心重点考点(六十四)信息安全基础知识重要概念,内含思维导图+真题 [信息系统项目管理师核心考点]信息安全基础知识重要概念 1.加密技术 ①对称加密[加密与解密的秘 ...
如何选择适合你的兴趣爱好（六十四），跳棋
围城网的摇摇今天给大家带来了"如何选择适合你的兴趣爱好"系列专辑的第六十四讲--跳棋,跳棋是一种老少咸宜的棋类游戏.话说在广场一角的一个石凳坐着一个老太太,一个轮椅上坐着一个老头, ...
[Python从零到壹] 六十四.图像识别及经典案例篇之图像傅里叶变换和傅里叶逆变换详解
祝大家新年快乐,阖家幸福,健康快乐! 欢迎大家来到"Python从零到壹",在这里我将分享约200篇Python系列文章,带大家一起去学习和玩耍,看看Python这个有趣的世界.所 ...
QT开发（六十四）——QT样式表（二）
QT开发(六十四)--QT样式表本文主要翻译自QT官方文档Qt Style Sheets . 五.QT样式表参考 QT样式表支持多种的属性.状态和子控件,使得定制组件的外观成为可能. 1.组件以下 ...
JavaScript学习（六十四）—关于JS的浮点数计算精度问题解决方案
JavaScript学习(六十四)-关于JS的浮点数计算精度问题解决方案您的语言没有中断,它正在执行浮点数学运算.计算机只能本地存储整数,因此它们需要某种表示十进制数字的方式.此表示并不完全准确.这 ...
C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)
C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归) 程序之美 1.C语言,计算1乘以3×5*-乘n的积,并输出结果,n值由键盘接收. #include<stdio.h>v ...
观音灵签第六十四签下签卯宫古人马前覆水
偶今日去凤凰山烧香拜佛求签,求得第六十四签下签 "(古人)马前覆水",内容如下: 签文游鱼却在碧波池,撞遭罗网四边围: 思量无计番身出,事到头来惹是非. 诗意此卦鱼遭罗网之象. ...
第六十四章 Caché 函数大全 $STACK 函数
文章目录第六十四章 Caché 函数大全 $STACK 函数大纲参数描述 `$ECODE` 与 `$STACK` `$STACK`的单参数形式 `$STACK`的两个参数形式示例注意跨命 ...
DockOne微信分享（六十四）：基于Docker实现DevOps的一些探索
本文讲的是DockOne微信分享(六十四):基于Docker实现DevOps的一些探索[编者的话]本次分享从DevOps介绍:Docker介绍:基于Docker实现DevOps的优势:Docker化D ...

Console-算法[for]-国王与老人的六十四格

Console-算法[for]-国王与老人的六十四格相关推荐

最新文章

热门文章