- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java实现跳台阶问题
5、跳台阶问题【问题描述】一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度，例如n 为1 时只有一种跳法n 为2 时只有两种跳法【输入形式】输入一个整数n【输出形式】n级的跳法数，整数m【样例输入】6【样例输出】13【样例说明】输入与输出均为整数import java.util.Scanner;public class M...
2018-12-20 22:08:39
3277
原创 Java合数分解
3、合数分解2【问题描述】由数学基本定理可知：任何一个大于1的非素数整数（即合数）都可以唯一分解成若干个素数的乘积。编写程序，从控制台读入一个合数（合数的大小不会超过int数据类型表示的范围），求这个合数可以分解成的多次出现的素数（即出现次数大于1的素数）。例如合数1260分解成素数乘积为：22335*7,2和3出现两次，5和7出现一次，所以求得的结果为2和3。【输入形式】从控制台输入一个...
2018-12-20 21:33:56
3121
原创 Java相亲数实现
2、相亲数b【问题描述】2500年前数学大师毕达哥拉斯就发现，220和284两数之间存在着奇妙的联系：220的因数之和（除了自身之外的因数）为：110+55+44+22+20+11+10+5+4+2+1=284，284的因数之和为：142+71+4+2+1=220。毕达哥拉斯把这样的数对称为相亲数。输入两个正整数（大于1并且在int的表示范围之内），分别计算它们所有因数之和（除了自身之外的...
2018-12-20 20:17:05
1793
原创 Java次数差实现
1、次数差【问题描述】x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）【输入形式】输入，一个串，表示球队获胜情况（保证串的长度<1000）【输出形式】输出一个数字，表示出现次...
2018-12-20 20:14:38
476
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人