首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【蓝桥杯省赛】冲刺练习题【超大数】倒计时【14】天

import java.math.BigInteger; import java.util.Arrays; import java.util.Scanner; public class Main {...BigInteger.valueOf(1))); t=t.subtract(BigInteger.valueOf(1)); } System.out.println(sum); } } 4、棋盘麦子...国王对发明国际象棋的大臣很佩服,问他要什么报酬,大臣说:请在第 11 个棋盘格 11 粒麦子,在第 22 个棋盘格 22 粒麦子,在第 33 个棋盘格 44 粒麦子,在第 44 个棋盘格 88...粒麦子,…后一格的数字是前一格的两倍,直到放完所有棋盘格(国际象棋共有 6464 格)。...国王以为他只是想要一袋麦子而已,哈哈大笑。 当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界都铺满麦子也不够用! 请你借助计算机准确地计算,到底需要多少粒麦子

31830

从零开始学习PYTHON3讲义(五)while循环和棋盘麦粒问题

= 2.1 "a" > "b" "bcd" < "bd" a="hello" a == "hello" 2 = 2 ​请思考后,在本讲结尾看答案。 ​...老人的要求是:请您在棋盘上的第一个格子上1粒麦子,第二个格子上2粒,第三个格子上4粒,第四个格子上8粒……即每一个次序在后的格子中放的麦粒都必须是前一个格子麦粒数目的倍数,直到最后一个格子放满为止...如果只是看看答案,缺少了思考,你很难真正掌握一门编程语言。 ​看起来很长的一个问题,其实用程序解决起来无比的容易。当然对于初学者来讲,有一个清晰的思路比什么都重要。...我们直接把需求写到程序的注释中: """ 国际象棋有8行8列共64格, 第1个格子1粒麦子,第2个格子2粒麦子, 以后每格都比前面格子数量多一倍, 求麦子总数。...好了,完整的贴一遍程序: """ 国际象棋有8行8列共64格, 第1个格子1粒麦子,第2个格子2粒麦子, 以后每格都比前面格子数量多一倍, 求最终麦子总数。

1.8K40
您找到你想要的搜索结果了吗?
是的
没有找到

程序员数学基础【七、等比数列 棋盘麦粒】

题干: 根据历史传说记载,国际象棋起源于古印度,相传国王要奖赏国际象棋的发明者,问他想要什么,发明者说:请您在棋盘的第一个格子里1粒麦子,第二个格子里2粒,第三个格子里4粒,第四个格子里8粒,...然而等到麦子成熟时,国王才发现,全印度的麦子竟然连棋盘一半的格子数目都填不满.  现在我们来帮助国王计算一下,想要填满64格棋盘,到底需要多少麦粒。实际上这是一个等比数列求和问题。...【Python暴力解法】 #定义一个变量来保存总的麦子数量,开始为0 c=0 #定义一个变量,循环1-64,来代表每一个格子 i=1 #假设每个格子中的麦子数量为x,初始也是1 x=1 #循环 while

51730

初入算法(2)—— 进入算法世界

座右铭:低头赶路,敬事如仪  点赞,收藏,评论,支持一下博主~ 谢谢~~ ---- 目录 前言 一.爆炸增量函数 1.引入故事:《一棋盘的麦子》 2.算法中的时间复杂度 3.常见的时间复杂度类型...---- 一.爆炸增量函数 1.引入故事:《一棋盘的麦子》 有一个古老的传说,一位国王的女儿不幸落水,水中有很多鳄鱼,国王情急之下下令:“谁能把公主救上来,就把女儿嫁给他。”...小伙子说:“好吧,我只要一棋盘的麦子。您在第1个格子里1粒麦子,在第2个格子里2粒,在第3个格子里4粒,在第4个格子里8粒,以此类推,每一个格子里麦子的粒数都是前一格子里麦子粒数的两倍。...结果发现,把全国的麦子都拿来,也填不完这64个格子…..…国王无奈,只好把女儿嫁给了这个小伙子。...解析:通过这个故事,算出64格可放的麦子,总和为S S=1+2一次方+2的二次方+2的三次方......+2的63次方① 对式①等号的两边乘以2,等式仍然成立 2S=2的一次方+2的二次方+2的三次方+

28730

Core Java 52 问(含答案

翻译了 Mindorks 的一份超强面试题,今天带来的是其中 Core Java部分 52 道题目的答案。...整理答案的过程中才发现自己也有一些知识点记不太清了,一边回忆学习,一边整理答案。52 道题,可以代码验证的都经过我的验证,保证答案准确。...当然答案很开放,说说你对面向对象的理解就行了。...下面是从 维基百科 总结的答案: Object-oriented programming ,面向对象程序设计,是种具有对象概念的程序编程典范,同时也是一种程序开发的抽象方针。...Java 虚拟机规范中试图定义一种 Java 内存模型(Java Memory Model,JMM)来屏蔽掉各种硬件和操作系统的内存访问差异,以实现让 Java 程序在各种平台下都能达到一致的内存访问效果

34120

java面试题及答案2021,java2021最新面试题及答案

一、Java 基础 JDK 和 JRE 有什么区别? JDK:Java Development Kit 的简称,java 开发工具包,提供了 java 的开发环境和运行环境。...JRE:Java Runtime Environment 的简称,java 运行环境,为 java 的运行提供了所需环境。...具体来说 JDK 其实包含了 JRE,同时还包含了编译 java 源码的编译器 javac,还包含了很多 java 程序调试和分析的工具。...简单来说:如果你需要运行 java 程序,只需安装 JRE 就可以了,如果你需要编写 java 程序,需要安装 JDK。 == 和 equals 的区别是什么?...String s2 = new String("老王"); System.out.println(s1.equals(s2)); // true 同样的,当我们进入 String 的 equals 方法,找到了答案

1.1K20

Java面试题及答案解析

常见的Java问题 1.什么是Java虚拟机?为什么Java被称作是“平台无关的编程语言”? Java虚拟机是一个可以执行Java字节码的虚拟机进程。...Java虚拟机让这个变为可能,因为它知道底层硬件平台的指令长度和其他特性。 2.JDK和JRE的区别是什么? Java运行时环境(JRE)是将要执行Java程序的Java虚拟机。...Java开发工具包(JDK)是完整的Java软件开发包,包含了JRE,编译器和其他的工具(比如:JavaDoc,Java调试器),可以让开发者开发、编译、执行Java应用程序。...51.Applet和普通的Java应用程序有什么区别? applet是运行在启用了java的浏览器中,Java应用程序是可以在浏览器之外运行的独立的Java程序。但是,它们都需要有Java虚拟机。...Java远程方法调用(Java RMI)是Java API对远程过程调用(RPC)提供的面向对象的等价形式,支持直接传输序列化的Java对象和分布式垃圾回收。

91320

数据结构 第2讲 算法复杂性

算法只是对问题求解方法的一种描述,它不依赖于任何一种语言,既可以用自然语言、程序设计语言(C、C++、Java、Python等)描述,也可以用流程图、框图来表示。...计算机使用一种称为“栈”的数据结构,它类似于一个一摞盘子的容器,每次从顶端放进去一个,拿出来的时候只能从顶端拿一个,不允许从中间插入或抽取,因此称为“后进先出”(last in first out)。...小伙子说:“好吧,我只要一棋盘的麦子。您在第1个格子里1粒麦子,在第2个格子里2粒,在第3个格子里4粒,在第4个格子里8粒,以此类推,每一格子里的麦子粒数都是前一格的两倍。...结果发现,把全国的麦子都拿来,也填不完这64格……国王无奈,只好把女儿嫁给了这个小伙子。 解析 棋盘上的64个格子究竟要多少粒麦子?...把每一个麦子数加起来,总和为S,则: S=1+21+22+23+…+263   ① 我们把式①等号两边都乘以2,等式仍然成立: 2S=21+22+23+…+263+264   ② 式 ②减去式①,则

86120

算法之美——算法复杂性

算法只是对问题求解方法的一种描述,它不依赖于任何一种语言,既可以用自然语言、程序设计语言(C、C++、Java、Python等)描述,也可以用流程图、框图来表示。...计算机使用一种称为“栈”的数据结构,它类似于一个一摞盘子的容器,每次从顶端放进去一个,拿出来的时候只能从顶端拿一个,不允许从中间插入或抽取,因此称为“后进先出”(last in first out)。...小伙子说:“好吧,我只要一棋盘的麦子。您在第1个格子里1粒麦子,在第2个格子里2粒,在第3个格子里4粒,在第4个格子里8粒,以此类推,每一格子里的麦子粒数都是前一格的两倍。...结果发现,把全国的麦子都拿来,也填不完这64格……国王无奈,只好把女儿嫁给了这个小伙子。 解析 棋盘上的64个格子究竟要多少粒麦子?...把每一个麦子数加起来,总和为S,则: S=1+21+22+23+…+263   ① 我们把式①等号两边都乘以2,等式仍然成立: 2S=21+22+23+…+263+264   ② 式 ②减去式①,则

1.1K10
领券