* 题目：输入两个正整数，求其最小公倍数 。
*
* @param one
* @param two
* @return
*/
public static int leastCommonMultiple2(int one, int two) {
int max = one > two ? one : two;
List<Integer> is = getPrime(max);
for (Integer integer : is) {
if (one % integer == 0 && two % integer == 0) {
return integer;
}
}
return -1;
}
/**
* 题目：输入两个正整数，求其最大公约数 。
*
* @param one
* @param two
*/
public static int maxCommonDivisor(int one, int two) {
int max = one * two;
int min = one > two ? one : two;
for (int i = min; i < max; i++) {
if (i % one == 0 && i % two == 0) {
return i;
}
}
return max;
【java中的一些基本算法】}
/**
* 题目：使用System.currentTimeMillis()函数取得一个随机的大写字母（不能使用随机函数）
* 分析：这个题目的关键就是如何产生一个范围在[65,90]的随机数 。
* 我们知道System.currentTimeMillis()返回系统距离1970-1-1 00:00:00分的毫秒数 。
* 把它对26取余数就可以得到一个0~25的随机数，这样就产生了一个字母的相对索引 。
* 这个随机数再加上65就可以得到一个[65,90]的随机数了
*/
public static void getMaxChar() {
Long curr = System.currentTimeMillis();
Long re = curr % 26;
char c = (char) (re + 65);
System.out.println(c);
}
/**
* 题目：猴子吃桃问题
* 猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，
* 又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个 。
* 以后每天早上都吃了前一天剩下 的一半零一个 。到第10天早上想再吃时，见只剩下一个桃子了 。
* 求第一天共摘了多少 。
* result 1534
*/
public static void monkeyEatPeach() {
int sum = 1;
for (int i = 1; i < 10; i++) {
sum = (sum + 1) * 2;
}
System.out.println(sum);
}
/***
* 有一分数(Fraction)序列(sequence of number)：2/1，3/2，5/3，8/5，13/8，21/13...
* 求出这个数列的前20项之和
*/
private static void sequenceOfNumFraction1(int size) {
double no1 = 1, no2 = 2, res = no2 / no1;
for (int i = 0; i < size - 1; i++) {
double temp = no1;
no1 = no2;
no2 = no1 + temp;
res += no2 / no1;
}
System.out.println(res);
}
private static void sequenceOfNumFraction2(int size) {
int x = 2, y = 1, t;
double sum = 0;
DecimalFormat df = new DecimalFormat("#0.00000000000000");
for (int i = 1; i <= size; i++) {
sum += (double) x / y;
t = y;
y = x;
x = y + t;
}
System.out.println(df.format(sum));
}
/**
* 题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字 。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制 。
* 关键是计算出每一项的值
* 1、获取n个2
* 2、累加
*/
public static void calculate2Addition(int size) {
int num = 2;
Long sum = 2L;
for (int i = 2; i <= size; i++) {
sum = sum + sameNum(num, i);
}
System.out.println(sum);
}
/**
* 获取n个2
*
* @param num
* @param sum
* @return
*/
private static Long sameNum(int num, int sum) {
Long res = 0L;
for (int i = 0; i < sum; i++) {
if (i < sum - 1) {
res = (res + num) * 10;
} else {
res = (res + num);
}
}
return res;
}
/**
* 将数值的人民币转化为大写
* 例如：123456789 转化为大写后变成：壹亿贰仟叁佰肆拾伍万陆仟柒佰捌拾玖元
*/
private static final char[] data = https://www.isolves.com/it/cxkf/sf/2019-08-29/new char[]{'零','壹','贰','叁','肆','伍','陆','柒','捌','玖'};
private static final char[] units = new char[]{'元','拾','佰','仟','万','拾','佰','仟','亿'};
public static String convert(int money) {
StringBuffer sb = new StringBuffer();
int unit = 0;
while (money != 0){
sb.insert(0, units[unit++]);
int number = money % 10;
sb.insert(0, data[number]);
money /= 10;
}
return sb.toString();
}
}
文章出处：https://www.cnblogs.com/tobiasy/p/8028922.html
推荐阅读
- 11条MySQL规范，你知道的有几个？ Java架构师追风 2019-08-28 16:36:08
- java虚拟机-jvm内存回收算法篇
- Java 线程池 ThreadPoolExecutor 八种拒绝策略浅析
- B-Tree 数据结构详解及Java代码实现
- 机器学习算法中的7个损失函数的详细指南
- Java序列化是什么？你知道什么时候需要序列化吗？
- 如何挑选白牛肝菌
- 禅茶 茶道中的禅佛意韵
- 茶中的各种手势礼仪，都是什么含义呢?
- 茶席设计中的铺垫方法