Python：阿基米德棋盘放米问题

已于 2022-03-21 11:34:03 修改
阅读量7.6k 收藏 6
点赞数 4
文章标签： python
于 2022-03-19 21:37:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53629854/article/details/123603333
版权

国王与数学家阿基米德下棋,在棋盘上放米，国王输了，国王问阿基米德要什么奖赏？
阿基米德对国王说：
我只要在棋盘上第一格放一粒米，第二格放二粒，第三格放四粒，第四格放十六粒………
按这个倍增的比例放满整个棋盘的64个格子就行。求一共多少粒米。

如果要求使用map，reduce

from functools import reduce
reduce(lambda a,b:a+b,map(lambda i:2**i,range(0,64)))

得到输出

18446744073709551615

就结束啦！

当然也有更简单的做法，直接用sum函数就可以

print(sum([2**n for n in range(64)]))

刚接触python的小萌新，各位大佬多多指教。

内师大

计科汉二

imnu_ls1123
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python棋盘放米OJ题和答案
07-24
Py棋盘放米OJ的题目和答案。 问题描述 相传古代印度国王舍罕要褒赏他的聪明能干的宰相达依尔 （国际象棋发明者）， 问他需要什么，达依尔回答说：“国王只要在国际象棋的棋盘第一个格子里放一粒麦子， 第二个格子里...
pythonif else三元表达式_if/else三元表达式_【一图胜千言】以图讲解Python序列之语言基础与提升大合集详细讲解（含500条笔记）_Python视频-51CTO学院...
weixin_29877113的博客
01-29 132
课程亮点：一图胜千言，让文科生都能看得懂的python教程！！！另外加详细的笔记作为辅助工具,500多条笔记帮助学员学习Python500多个知识点课程内容：1. Python3语言总体介绍以及环境安装2. Python数据类型(一)-数字3. Python数据类型(二) -字符串4. Python数据类型(三) -列表5. Python数据类型(四) -元组6. Python数据类型(五) -字...
【python-好玩的】阿基米德的数学题
qq_43017750的博客
04-28 3124
题目 阿基米德米的数学题 阿基米德与国王下棋，国王输了，国王问阿基米德要什么奖赏？ 阿基米德对国王说： 我只要在棋盘上第一格放一粒米，第二格放二粒，第三格放四粒，第四格放十六粒……… 按这个倍增的比例放满整个棋盘的64个格子就行。 国王以为要不了多少粮食，结果国王输了。 1.第64各中应放多少米。 2.计算出来所有格子共计放了多少米？ 题目分析 根据题中所说，我们可以发现一个规矩，n格放到米数等于...
用米粒填充国际棋盘python
dmzshyl1123的博客
11-21 6448
国际象棋盘中，第1 格放1 粒米，第2 格放2 粒米，第3格放4 粒米，第4 格放8 粒米，第5 格放16粒米，……问：64个格子总共可以放多少粒米？ """ 功能：用米粒填充国际象棋盘（1） 作者： 时间： """ sum = 0 for i in range(64): sum = sum + 2 ** i print('{} : {} '.format(i + 1, 2 ** i)) print('sum = {}'.format(sum)) from math import po
【python】棋盘放麦粒
python一生之敌的博客
10-16 3308
已知国际象棋是8*8=64格，在第一个格子里面放1粒麦子，第二个格子放两粒，第三个格子放4粒麦子，以此类推，每一个格子所放麦粒数是前一格子的2倍，一直放到第64个格子。编程求一共需要多少麦粒？
python 棋盘米粒倍增问题，递归解法
weixin_46290519的博客
12-29 1413
网上找了好多都是利用循环，但是作业要求递归，就写了两行代码误打误撞出来了，初学者，记录帖 def rice(n): s = 1 if n==1: #这里写s是一样的 return 1 else: #递归回到原函数，如果不是1，都是继续递归的，到1的时候返回1，就可以计算所有需要的数值 s += 2*rice(n-1) return s; num = rice(64) print(num) ..
python讲解视频_【图解+笔记】Python精选讲解--字典和类视频课程
weixin_39945816的博客
11-20 313
课程亮点：一图胜千言，让文科生都尽量能看得懂的python教程！！！另外加详细的笔记作为辅助工具,500多条笔记帮助学员快速学习Python500多个知识点课程内容：1. Python3语言总体介绍以及环境安装2. Python数据类型（一）-数字3. Python数据类型（二） -字符串4. Python数据类型（三） -列表5. Python数据类型（四） -元组6. Python数据类型（五...
/bin/sh: python: not found 问题的解决
01-09
python 可能被 python2 或者 python 3 代替了导致映射不到。 解决方法 命令行执行： ls -l /usr/bin/python* 然后会出现： lrwxrwxrwx 1 root root 9 3月 16 09:09 /usr/bin/python3 -> python3.6 -rwxr-xr-x 1 ...
棋盘覆盖问题的Python实现.zip
03-22
在压缩包"棋盘覆盖问题的Python实现"中，应该包含了实现这些算法的Python代码。通过阅读和理解代码，你可以深入学习如何用Python解决这类问题，并从中获取对搜索算法和优化技巧的实践经验。同时，这些代码也可以作为...
python:解决matplotlib中文乱码问题
最新发布
04-02
python
Python基于回溯法子集树模板解决马踏棋盘问题示例
09-21
在Python中，我们首先定义问题的参数，如棋盘的大小（n=5，因为8×8棋盘的解决方案计算量较大，所以这里采用5×5的棋盘作为示例），马的起始位置（entry），以及马的8种可能移动方向（p）。接着，我们创建一个列表x...
Python 用米粒填充国际象棋盘
Fulling的博客
12-23 2807
国际象棋盘中，第1 格放1 粒米，第2 格放2 粒米，第3格放4 粒米，第4 格放8 粒米，第5 格放16粒米，…… 问：64个格子总共可以放多少粒米？ rice = 1 total = 0 for i in range(64): print('第{}天填充{}粒米'.format(i + 1, rice)) total += rice rice = rice * 2 print('总共填充{}粒米'.format(total)) 输出结果： 第1天填充1粒米 第2天填充2粒米
斐波那契数列
qq_47425627的博客
10-24 803
什么是斐波那契数列 数学中有个著名的斐波那契数列（Fibonacci sequence），又称黄金分割数列，数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，这个数列中第一个数为0，第二个数为1，其后的每一个数都可由前两个数相加得到，如下所示： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, … 在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，
python象棋棋盘麦粒问题_Python求解“棋盘米粒倍增”问题
热门推荐
weixin_33964987的博客
12-29 1万+
牟晓东印度有个古老传说：舍罕王打算奖赏国际象棋的发明人——西萨宰相，在被问及想要得到的赏赐时，西萨回答说：“在棋盘的第1格放1粒大米，第2格放2粒，第3格放4粒，之后的每一格中的米粒数目都是相邻前一格的两倍，一直放到最后的第64格，我只要这一棋盘的大米。”最初国王不以为意，但最终的结果却是举全国之力都无法填满这个棋盘。果真是这样吗？我们使用Python编程来解决这个“棋盘米粒倍增”问题。1.常规的...
python棋盘放米代码_Python棋盘（简单）
weixin_39533659的博客
11-28 3398
我在编码方面有点新手，所以我对Python棋盘任务有点困惑。我想我的代码有点“过度”。在所以这里有一个任务：给两个棋盘格。如果它们是用一种颜色画的，请打印“是”，如果是用另一种颜色-否。程序接收从1到8的四个数字的输入，每个数字指定列和行号，前两个用于第一个单元格，后两个用于第二个单元格。在我的密码是：h1 = int (input()) #first cell heightw1 = int (i...
python棋盘放米问题_棋盘堆米的难题怎么解决？
weixin_27427619的博客
02-04 3724
原标题：棋盘堆米的难题怎么解决？国外有个故事，一个人和国王打赌。如果国王输了就给他米。但是他要的你看上去很少，实则算起来确实非常多，甚至一个国家的米都不够。国王为了用人信守承诺。国王为了应向所有人显示自己很信任的承诺。所以只有想个办法，把那个人杀了。有一个数学故事，古印度有一个大臣，他聪明过人，发明了一种棋子，国王百玩不厌。这个棋子的棋盘有64个格儿。这个大臣说让国王把这64个格儿按着一种数学的方...
棋盘装米问题
嘻哈少华
06-02 3802
问题描述：                一天嘻哈华想了这么一个问题，他想在一个 n*n 的棋盘中装入大米。他是这样装的：在第一个                格子里装入 1 粒米，在第二个格子中装入 b 粒米，在下一个格子中装入 b*b 粒米，以此类推                直至在最后一个格子装下米后，他想知道这总共装了多少粒米？数据格式：    0<n<=10      ...
蓝桥云题库之国王游戏——Python满分解答
zbp_12138的博客
02-22 2891
国王游戏题目描述输入描述输出描述输入输出样例示例输入示例输出解题思路从推测开始尝试优化排序方法整理思路代码实现 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。 国王不希望某一个大臣获得特别多
棋盘放米问题代码python
03-21
当棋盘放米问题是指在一个n×m的棋盘上放置米粒，每个格子最多只能放一粒米。要求每行、每列的米粒数量都不相同。下面是一个用Python实现的棋盘放米问题的代码示例： ```python def place_rice(n, m): if n * m < 2 or n * m > 9: print("Invalid input!") return # 初始化棋盘 board = [['.' for _ in range(m)] for _ in range(n)] # 递归回溯求解 def backtrack(row, col, count): if count == n * m: # 打印结果 for i in range(n): for j in range(m): print(board[i][j], end=' ') print() print() return for i in range(row, n): for j in range(col, m): if board[i][j] == '.': # 放置米粒 board[i][j] = 'R' # 检查是否满足要求 valid = True for k in range(n): if board[k].count('R') > 1: valid = False break for k in range(m): col_count = sum([1 for x in range(n) if board[x][k] == 'R']) if col_count > 1: valid = False break if valid: # 继续下一步放置 next_row = row if j < m - 1 else row + 1 next_col = (col + 1) % m backtrack(next_row, next_col, count + 1) # 回溯 board[i][j] = '.' return # 从第一行第一列开始放置 backtrack(0, 0, 0) # 测试 place_rice(3, 3) ``` 这段代码使用了递归回溯的方法来求解棋盘放米问题。首先，根据输入的行数n和列数m初始化一个棋盘，用二维列表表示。然后定义一个backtrack函数来进行递归回溯。在backtrack函数中，通过两层循环遍历棋盘的每个格子，如果当前格子为空，则尝试放置一粒米粒，并检查放置后是否满足每行、每列的米粒数量不相同的要求。如果满足要求，则继续下一步放置；否则，回溯到上一步重新选择放置位置。当放置的米粒数量达到n×m时，即找到了一个合法的放置方案，打印结果。最后，调用place_rice函数进行测试。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值