ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

棋牌麦子问题(BigInteger)

2021-12-09 19:05:06  阅读:165  来源: 互联网

标签:麦子 BigInteger 格放 valueOf 棋牌 棋盘 subtract


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

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

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

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

这里我用的是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;
}

标签:麦子,BigInteger,格放,valueOf,棋牌,棋盘,subtract
来源: https://blog.csdn.net/weixin_51854003/article/details/121838055

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有