棋牌麦子问题(BigInteger)

        你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 1个棋盘格放 1 粒麦子,在第 2 个棋盘格放 2 粒麦子,在第 3个棋盘格放 4 粒麦子,在第 4个棋盘格放 8 粒麦子,......后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 64格)。

国王以为他只是想要一袋麦子而已,哈哈大笑。

当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用!

请你借助计算机准确地计算,到底需要多少粒麦子。

这里我用的是JAVA。

主要是数据过于的大,这里导出BigInteger包

简单的一句BigInteger m = BigInteger.valueOf(2).pow(64).subtract(BigInteger.valueOf(1));便能清

楚的算出来了。

以下是基本的使用方法:

        使用valueOf 将普通数据转换成大数据。   

  //1.加
        BigInteger bigNum1 = a.add(b);          
        //2.减
        BigInteger bigNum2 = a.subtract(b);      
        //3.乘
        BigInteger bigNum3 = a.multiply(b);      
        //4.除
        BigInteger bigNum4 = a.divide(b);      
        //5.取模(需 b > 0,否则出现异常:ArithmeticException("BigInteger: modulus not positive"))
        BigInteger bigNum5 = a.mod(b);       
        //6.求余
        BigInteger bigNum6 = a.remainder(b); 
        //7.平方(需 n >= 0,否则出现异常:ArithmeticException("Negative exponent"))
        BigInteger bigNum7 = a.pow(n);        
        //8.取绝对值
        BigInteger bigNum8 = a.abs();           
        //9.取相反数
        BigInteger bigNum9 = a.negate();      

import java.math.BigInteger;
public class Main {
    public static void main(String[] args) {
        BigInteger m = BigInteger.valueOf(2).pow(64).subtract(BigInteger.valueOf(1));
        System.out.println(m);
    }
}

   同时附上C++的代码,采用的是循环。

#include <iostream>
using namespace std;
int main()
{
   unsigned long long sum=1,a=1;
  for(int i=0;i<64;i++)
  {
    a=a*2;
    sum+=a;
  }
 printf("%llu",sum);
  return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

cramyyy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值