SC的博客

编程题目：拓展延伸：实现一个百亿级别的计算器。示例代码：package program.calculation.exercise70;/** * 拓展延伸：实现一个百亿级别的计算器。 */public class MyBigCalculator { public static void main(String[] args) { String str1 = "123789965783241232323512323676678"; String str2 =

编程题目：70.有两个数，一个数是123789965783241232323512323676678，另一个数是23245235435436807768829454365465889，用算法实现这两个正数的加减以及相乘。示例代码：package program.calculation.exercise70;/** * 70.有两个数，一个数是123789965783241232323512323676678， * 另一个数是2324523543543680776882945436546588

编程题目：69.Java实现一个搜索二叉树。示例代码：package program.calculation.exercise69;/** * 二叉树(BinaryTree): * 在计算机科学中，二叉树是每个结点最多有两个子树的树结构。 * 通常子树被称作左子树(left subtree)和右子树(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 * 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 * 二叉树的第i层

编程题目：68.企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润I，求应发放奖金总数？示例代码：package program.calcula

编程题目：67.货币组合问题：计算对于1元钱,共有多少种组合方法(假设组合时可以使用的货币包括1元,5角,2角,1角，5分,2分,1分。比如,如果M为1分,则共有1种组合方法,即1分；如果M为2分,则共有2种组合方法,即2个1或1个2分),只要求返回组合方法的个数,不要求输出具体组合方式。示例代码：package program.calculation.exercise67;/** * 67.货币组合问题：计算对于1元钱,共有多少种组合方法 * (假设组合时可以使用的货币包括1元,5角,2角

编程题目：66.大厅里有100盏灯，每盏灯都编了编号，分别为1-100，每盏灯由一个开关控制。开关按一下灯亮，再按一下灯灭，开关的编号与灯编号一致。开始时灯是全灭的，现在按照以下规则按动开关：第一次，将所有的灯点亮；第二次，将所有2的倍数的开关按一下；第三次，将所有3的倍数的开关按一下；以此类推，第N次，将所有的N的倍数的开关按一下。问第N次（N大于等于2，且小于等于100）按完以后，大厅里还有几盏灯是亮的。示例代码：package program.calculation.exercise6

编程题目：65.猴子分桃问题：海滩上有一堆桃子，五只猴子来分。第一只 猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？示例代码：package program.calculation.exercise65;/** * 65.猴子分桃问题：海滩上有一堆桃子，五只猴子来分。 * 第一只 猴子把这堆桃子平均分为五份，多

编程题目：64.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半， 还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半， 又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，看见只剩下一个桃子了。求第一天共摘了多少。示例代码：package program.calculation.exercise64;/*** 64.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半， 还不过瘾，又多吃了一个，* 第二天早上又将剩下的桃子吃掉一半， 又多吃了一个。以后每

编程题目：63.一球从100米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？示例代码：package program.calculation.exercise63;/** * 63.一球从100米高度自由落下，每次落地后反跳回原高度的一半再落下， * 求它在第10次落地时，共经过多少米？第10次反弹多高？ * 299.609375 * 0.09765625 */public class BallHeight { public

编程题目：62.有n个人围成一圈，数到m和m的倍数时出圈,问剩下的人是谁?在原来的位置是多少?示例代码：package program.calculation.exercise62;import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 62.有n个人围成一圈，数到m和m的倍数时出圈,问剩下的人是谁?在原来的位置是多少? * * 说明：由于每次去掉元素以后，元素的个数会少一个，因

编程题目：61.50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少?示例代码：package program.calculation.exercise61;import java.util.ArrayList;import java.util.List;/** * 61.50个人围成一圈数到三和三的倍数时出圈,问剩下的人是谁?在原来的位置是多少? * * 说明：由于每次去掉元素以后，元素的个数会少一个，因此下一个3的倍数其实只需要走两步， * 在为其下标赋值

编程题目：60.已知arr[n]为整数数组，使用递归算法计算出数组中的最大整数，最小整数，平均数，和。示例代码：package program.calculation.exercise60;/** * 60.已知arr[n]为整数数组，使用递归算法计算出数组中的最大整数，最小整数，平均数，和。 */public class ArrayRecursion { public static void main(String[] args) { int[] arr = {1,3,5,7

编程题目：59.请写出求n！的算法。示例代码：package program.calculation.exercise59;import java.util.Scanner;/** * 59.请写出求n！的算法。 */public class Factorial { public static void main(String[] args) { System.out.println("请输入n的值："); @SuppressWarnings("resource")

编程题目：58.第1个人10岁，第2个人比第1个人大2岁，以此类推，请用递归的方式计算出第8个人多大？示例代码：package program.calculation.exercise58;import java.util.Scanner;/** * 58.第1个人10，第2个比第1个人大2岁，依次递推，请用递归方式计算出第8个人多大？ */public class AgeRecursion { public static void main(String [] args){

编程题目：57.一个整数，大于0，不用循环和本地变量，按照n，2n，4n，8n的顺序递增，当值大于5000时，再按照相反的顺序递减输出。例：n=1237则输出为：12372474494898969896494824741237示例代码：package program.calculation.exercise57;/** * 57.一个整数，大于0，不用循环和本地变量，按照n，2n，4n，8n的顺序递增，当值大于5000时， * 再按照相反的顺序递减输出。 * 例：n=

编程题目：56.用递归方法实现正序显示数组元素。例如String[] s = {“a”,“b”,“c”,“d”};示例代码：package program.calculation.exercise56;/** * 56.用递归方式实现正序显示数组元素。 * 例如：String[] s = {"a","b","c","d"}; */public class ArrayPrint { public static void main(String[] args) { int i =

编程题目：55.证明一个偶数总能表示为两个素数之和。示例代码：package program.calculation.exercise55;import java.util.Scanner;/** * 55.证明一个偶数总能表示为两个素数之和。 */public class PrimeNumberSum { public static void main(String[] args) { System.out.println("请输入一个偶数："); @Suppress

编程题目：54.求0—7所能组成的奇数个数。示例代码：package program.calculation.exercise54;import java.util.Scanner;/** * 54.求0—7所能组成的奇数个数。 */public class OddNumber { public static void main(String[] args) { System.out.println("请输入数字个数："); @SuppressWarnings("res

编程题目：53.809x??=800x??+9x??+1 其中??代表的两位数,8x??的结果为两位数，9x??的结果为3位数。求??代表的两位数，及809x??后的结果。示例代码：package program.calculation.exercise53;/** * 53.809*??=800*??+9*??+1 其中??代表的两位数,8*??的结果为两位数，9*??的结果为3位数。 * 求??代表的两位数，及809*??后的结果。 */public class GetNumber

编程题目：52.编写一个函数，输入n为偶数时，调用函数 求1/2+1/4+…+1/n,当输入n为奇数时，调用函数 1/1+1/3+…+1/n。示例代码：package program.calculation.exercise52;import java.util.Scanner;/** * 52.编写一个函数，输入n为偶数时，调用函数 求1/2+1/4+...+1/n, * 当输入n为奇数时，调用函数 1/1+1/3+...+1/n。 */public class OddEvenSe

编程题目：51.求100之内的素数。示例代码：package program.calculation.exercise51;/** * 51.求100之内的素数。 */public class PrimeNumber { public static void main(String[] args) { getPrimeNumber(); } //获取素数 private static void getPrimeNumber() { int n = 10

编程题目：50.输入一个5位数，判断它是不是回文数。例如：12321是回文数，个位与万位相同，十位与千位相同。示例代码：package program.calculation.exercise50;import java.util.Scanner;/*** 50.输入一个5位数，判断它是不是回文数。* 例如：12321是回文数，个位与万位相同，十位与千位相同。*/public class PalindromicNumber { public static void main(Str

编程题目：49.求1+2!+3!+…+20!的和。示例代码：package program.calculation.exercise49;import java.util.Scanner;/*** 49.求1+2!+3!+...+20!的和。*/public class FactorialSum { public static void main(String[] args) { System.out.println("请输入项数："); @SuppressWarnin

编程题目：48.有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13… 求出这个数列的前20项之和。示例代码：package program.calculation.exercise48;import java.util.Scanner;/*** 48.有一分数序列：1/2，2/3，3/5，5/8，8/13，13/21... 求出这个数列的前20项之和。* 分析：注意分子与分母的变化规律：分子和分母分别是一组斐波那契数列，即每一项等于前两项的和。*/public cla

编程题目：47.一个整数(10万以内)，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？示例代码：package program.calculation.exercise47;/*** 47.一个整数(10万以内)，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？* 分析：在10万以内判断，先将该数加上100后再开方，再将该数加上168后再开方，* 如果开方后的结果满足上述条件，即是结果。*/public cl

编程题目：46.有1、2、3、4个数字，能组成多少个互不相同且不重复的三位数？都是多少？示例代码：package program.calculation.exercise46;/*** 46.由1、2、3、4个数字，能组成多少个互不相同且不重复的三位数？都是多少？* 分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。*/public class NumberArrange { public static void main(String[]

编程题目：45.求s=a+aa+aaa+aaaa+aa…a的值，其中a是一个数字。 例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。示例代码：package program.calculation.exercise45;import java.util.Scanner;/*** 45.求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。 * 例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。*

编程题目：44.一个数如果恰好等于它的因子之和，这个数就称为”完数”。 例如6=1＋2＋3.编程找出1000以内的所有完数。示例代码：package program.calculation.exercise44;/*** 44.一个数如果恰好等于它的因子之和，这个数就称为"完数"。 * 例如：6=1＋2＋3。编程找出1000以内的所有完数。* 概念：* 某自然数除它本身以外的所有因子之和等于该数，则该数被称为完数。* 因子就是所有可以整除这个数的数，不包括这个数自身。* 因数包括这个数

编程题目：43.从控制台输入两个正整数m和n，求其最大公约数和最小公倍数。示例代码：package program.calculation.exercise43;import java.util.Scanner;/*** 43.从控制台输入两个正整数m和n，求其最大公约数和最小公倍数。* 概念：* 最大公约数：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。* 例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=

编程题目：41.打印出所有的”水仙花数”，所谓”水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个”水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。示例代码：package program.calculation.exercise41;/*** 41.打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。* 例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。* 分析：利用for循环控制100-

编程题目：42.从控制台输入一个正整数，并将其分解成质因数相乘的格式。例如：输入90,打印出90=2x3x3x5示例代码：package program.calculation.exercise42;import java.util.Scanner;/*** 42.从控制台输入一个正整数，并将其分解成质因数相乘的格式。例如：输入90,打印出90=2*3*3*5。* * 质因数概念：* 如果正整数m能被n整除，则称m是n的因数，如果m是质数，则称m是n的质因数。 * 例如，4

编程题目：40.判断101-200之间有多少个素数，并输出所有素数。示例代码：package program.calculation.exercise40;/*** 40.判断101-200之间有多少个素数，并输出所有素数。* 概念：素数，也即质数，是在大于1的自然数中，除了1和它本身以外不再有其他因数的数。否则称为合数。* 分析：用一个数分别去除2到其平方根sqrt()， 如果能被整除，则表明此数不是素数，反之是素数。*/public class PrimeNumber { pub

编程题目：39.兔子数列：有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？示例代码：package program.calculation.exercise39;import java.util.Scanner;/** * 39.兔子数列：有一对兔子，从出生后第3个月起每个月都生一对兔子， 小兔子长到第三个月后每个月又生一对兔子， * 假如兔子都不死， 问每个月的兔子对数为多少？ * 分析： 兔子的规律

编程题目：38.编一个程序，打印出100以内所有因子之和等于本身的数(比如：6的因子有1,2,3,相加之和为6)。示例代码：package program.calculation.exercise38;/** * 38.编一个程序，打印出100以内所有因子之和等于本身的数(比如：6的因子有1,2,3,相加之和为6)。 */public class FactorSum { public static void main(String[] args) { System.out.pr

编程题目：37.有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。示例代码：package program.calculation.exercise37;import java.util.Scanner;/** * 37.有n个整数，使其前面各数顺序向后移m个位置， 最后m个数变成最前面的m个数。 */public class ArrayMove { public static void main(String[] args) { System.ou

36.输出指定数组中未被写入的自然数编程题目：36.现有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98]。要求写出一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这2个数。示例代码：package program.calculation.exercise36;/** * 36.现有1~100共一百个自然数，已随机放入一个有98个元素的数组a[98]。 * 要求写出一个尽量简单的方案，找出没有被放入数组的那2个数，并在屏幕上打印这2个数。 * */p

编程题目：35.有一数组 a[1000]存放了1000 个数,这 1000个数取自1-999, 且只有两个相同的数,剩下的 998个数不同, 写一个搜索算法找出相同的那个数的值（请用 JAVA编程实现，注意空间效率和时间效率尽可能优化）。示例代码：package program.calculation.exercise35;/** * 35.有一数组 a[1000]存放了1000个数,...

编程题目：34.写一个排序算法 1-100随机数字 进行排序，要求效率。示例代码：package program.calculation.exercise34;/** * 34.写一个排序算法 1-100随机数字(不重复),进行排序,要求效率。 * 冒泡排序时间复杂度：O(n2) * 快速排序时间复杂度：O(nlog2 n) 效率高 * */public class Sor...

编程题目：33.输入数组，最大的与第一个元素交换， 最小的与最后一个元素交换，输出数组。示例代码：package program.calculation.exercise33;/** * 33.输入数组，最大的与第一个元素交换， 最小的与最后一个元素交换，输出数组。 */public class ElementSwap { public static void main(Str...

编程题目：32.编写一个程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。示例代码：package program.calculation.exercise32;import java.util.Arrays;import java.util.Scanner;/** * 32.接受用户输入的10个整数，并输出这10个整数的最大值和最小值。 */public...