蓝桥杯：棋盘放麦子

最新推荐文章于 2023-03-25 01:01:23 发布
最新推荐文章于 2023-03-25 01:01:23 发布
阅读量6.2k 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 蓝桥杯 文章标签： 蓝桥杯 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_32468603/article/details/122797923

问题是求一共所需的麦子，但是long的长度是2的64，肯定是不够（需要从2^0加到2^63）；

所以就要用到Java的大数（BigInteger）;

我们就需要用到它的String形参的构造方法

 BigInteger的add方法得到一个BigInteger的返回值，这个就是添加之后的数值，所以需要接收它。

 

 BigInteger的pow方法是计算对象的次方。 

代码：

 

蓝桥杯真题练习-棋盘放麦子
linghuanhuayu的博客
04-03 1358
蓝桥杯真题练习-棋盘放麦子 ## 填空题 2012 省赛 题目地址 题目概述 就是说有一个64个格子的棋盘，第一个格子放一粒麦子，第二个两粒，第三个四粒，第四个八粒，依次类推，最终需要多少麦子。 思路 1.这题很坑，正好是long long int自然数部分的二倍。啥意思呢，假设long long int范围是-2 -1 0 1，注意看，自然数两个，负数两个，两边个数是一样的，对应的，此题的结果因为超出long long int的自然数范围，会从最小的负数继续往上加，直到加到-1。以刚刚的例子来看就是从0
【蓝桥杯Java】棋盘放麦子
lijibai_的博客
10-23 956
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。BigInteger类中定义了四则运算的方法，add,subtract,multiply,divide。在 Java 中，由 CPU 原生提供的整型最大范围是 64 位 long 型整数。
【蓝桥杯-棋盘放麦子】
m0_63216173的博客
03-29 381
吐了, 被这道题坑了 40 分钟, 害~ (1 + 2 + 4 + 8) -> 2**4 - 1; ULL 的最大范围 如果直接用pow(2, 64) 到最后一个 64 的时候会爆 ull; 综上: 选择累加法 -> 最后只用算到 2的(1, 63), 累加之后得出一个数, 然后加上第一个 1, 这样就不会爆了 #include <iostream> #include <cstring> #include <algorithm> using ..
蓝桥杯---棋盘放麦子.猜生日
LXYDSF的博客
04-22 546
1.棋盘放麦子 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！ 请你借助计算机准确地计算，到底需要多少粒麦子。 #inclu
【蓝桥杯】 棋盘放麦子（unsigned long long)
qq_45866781的博客
03-12 513
穿越隧道 注意范围 #include <bits/stdc++.h> using namespace std; const int N = 1e2 + 10,M=40,mo=5; typedef unsigned long long ll; //如果是long long的话，2^63爆long long,为-1 int n; int primes[N]; bool st[N]; int a[N]; int cnt=0; //int sum; ll qmi(ll a, ll b){ ll
蓝桥杯C语言练习题目（十七）---- 棋盘放麦子（long long型变量）
cpsss0681的博客
03-25 928
蓝桥杯C语言练习题目（十七）---- 棋盘放麦子（long long型变量）
【蓝桥杯】【放麦子】
bear_huangzhen的专栏
11-07 1809
【题目】 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服， 问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子， 在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子， 在第4个棋盘格放8粒麦子，……后一格的数字是前一格的两倍， 直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子而已，
计算棋盘麦子数量：蓝桥杯Java例题解析
该文件包含了一个针对蓝桥杯比赛的Java编程试题，具体为"棋盘放麦子"问题。以下是详细的知识点介绍： 知识点一：蓝桥杯大赛介绍 蓝桥杯大赛是一个面向全国大学生的计算机类竞赛，旨在提升学生的实际编程能力，竞赛...
如何在Java中实现棋盘放麦子问题的算法，并处理可能出现的大数溢出问题？
最新发布
11-12
推荐参考《计算棋盘麦子数量：蓝桥杯Java例题解析》，这本书详细解析了该问题的编程实现和大数处理方法。 参考资源链接：[计算棋盘麦子数量：蓝桥杯Java例题解析]...
蓝桥杯刷题C-棋盘放麦子、猜生日、数的分解（第六天12.19）
h1120_30的博客
12-20 418
蓝桥杯刷题C-棋盘放麦子、猜生日、数的分解
国王的许诺程序代码
11-04
适合学生的经典c语言程序设计语言，对刚入门的朋友有大帮助
蓝桥杯 java 放麦子_蓝桥杯——舍罕王赏麦子
weixin_33895572的博客
02-24 309
题目：你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格(国际象棋共有64格)。国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计...
9.蓝桥杯之放麦子
sword_anyone的博客
04-10 975
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服， 问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子， 在第2个棋盘格放2粒麦子，在第3个棋盘格放4粒麦子， 在第4个棋盘格放8粒麦子，…后一格的数字是前一格的两倍， 直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！ 请你借助计算...
2012年蓝桥杯省赛-棋盘放麦子
LJR的博客
03-09 309
题目 题目链接 题解 高精度乘以低精度模板题。 （我居然妄想直接(1 << 64) - 1） 代码 #include<bits/stdc++.h> using namespace std; string ans = "1"; string mul (string s, int x) { int n = s.size (); reverse (s.begin (), s.end ()); int c = 0; for (int i = 0;i < n;i ++)
BigInteger 类的使用
weixin_41905320的博客
10-13 391
BigInteger abs() 返回大整数的绝对值 BigInteger add(BigInteger val) 返回两个大整数的和 BigInteger and(BigInteger val) 返回两个大整数的按位与的结果 BigInteger andNot(BigInteger val) 返回两个大整数与非的结果 BigInteger divide(BigInteger val) 返回两个大整数的商 double doubleValue() 返回大整数的double类型的值 float f.
蓝桥杯_刷题_棋盘放麦子
seabirdssss的博客
12-13 5109
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不
放麦子_蓝桥杯题目
Faulkner的博客
03-16 2801
放麦子_蓝桥杯题目。使用递归、循环以及直接解决的方法解决国王需要支付大臣多少麦子。
【蓝桥杯】棋盘上的麦子
追寻水中桥
03-19 8274
import java.math.BigInteger; /** * 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第1个棋盘格放1粒麦子，在第2个棋盘格放2粒麦子， 在第3个棋盘格放4粒麦子，在第4个棋盘格放8粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有64格）。 国王以为他只是想要一袋麦子而
蓝桥云算法题之棋盘放麦子——Python满分解答
zbp_12138的博客
04-12 5648
棋盘放麦子题目描述运行限制解题思路代码实现 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。 国王以为他只是想要一袋麦子而已，哈哈大笑。 当时的条件下无法准确计算，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值