共计 3796 个字符,预计需要花费 10 分钟才能阅读完成。
本文已同步至:村雨遥
实例 41
题目
海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了 一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分 成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只 猴子都是这样做的,问海滩上原来起码有多少个桃子?
剖析
逆向推理,从最初一只猴子从后往前推,具体过程见正文。
实现
/** | |
* Created with IntelliJ IDEA. | |
* | |
* @author : cunyu | |
* @version : 1.0 | |
* @email : 747731461@qq.com | |
* @website : https://cunyu1943.github.io | |
* @date : 2021/6/7 14:55 | |
* @project : Java 编程实例 | |
* @package : PACKAGE_NAME | |
* @className : Example41 | |
* @description : | |
*/ | |
public class Example41 {public static void main(String[] args) { | |
// 对于 index,能够从 1 开始,然而咱们晓得桃子数肯定是要大于 5 的,所以从 6 开始 | |
int index = 6; | |
// 始终找,始终找 | |
while (true) {// 对于每一个 index 都调用 finds() 办法来判断其是否符合条件 | |
boolean finds = finds(index); | |
// 如果符合条件,则输入后果,并且终止循环 | |
if (finds) {System.out.println("海滩上起码有" + index + "个桃子。"); | |
break; | |
} | |
// 6 除以 5 余 1,那么步进就得是 5,因为 1~4 失去的余数别离为 2,3,4,0,当然,步进为 1 也能够 | |
index += 5; | |
} | |
} | |
/** | |
* 定义一个判断数字是否符合条件,合乎就返回一个 true,否则返回 false | |
* 所谓条件就是该数每次计算之间,num 值肯定要大于 5,不然怎么分五份呢是不?* | |
* @param num | |
* @return | |
*/ | |
public static boolean finds(int num) { | |
// 定义要返回的布尔值 | |
boolean flag = false; | |
// 有 5 只猴子,判断 5 次 | |
for (int i = 1; i <= 5; i++) { | |
// 判断 num 是否大于 5,要是还没到第五只猴子呢就有余五个桃子了,那第五只猴子要怄气了,并且判断该数是否除 5 余 1 | |
if (num > 5 && num % 5 == 1) { | |
// 判断是不是最初一只猴子,如果到最初始终猴子了,且符合条件,就返回 true,表明找到了该数。if (i == 5) {flag = true;} else { | |
// 如果不是最初一只猴子,那么该猴子丢掉一个,且拿走五分之一,剩下原来桃子数 - 1 的 4 /5 | |
num = ((num - 1) * 4) / 5; | |
} | |
} else { | |
// 如果该数小于 5 导致没法分了,或者不合乎最初能丢掉一个的条件,间接返回 false | |
return false; | |
} | |
} | |
return flag; | |
} | |
} |
后果
实例 42
题目
809 X = 800 X + 9 * X,其中 X 代表一个两位数,求 X 所代表的数。
剖析
遍历两位数,只有满足上述条件的,则阐明它是 X 所代表的数。
实现
/** | |
* Created with IntelliJ IDEA. | |
* | |
* @author : cunyu | |
* @version : 1.0 | |
* @email : 747731461@qq.com | |
* @website : https://cunyu1943.github.io | |
* @date : 2021/6/7 15:14 | |
* @project : Java 编程实例 | |
* @package : PACKAGE_NAME | |
* @className : Example42 | |
* @description : | |
*/ | |
public class Example42 {public static void main(String[] args) { | |
int num = 0; | |
boolean flag = false; | |
for (int i = 10; i < 100; i++) {if (809 * i == (800 * i + 9 * i)) {if (((8 * i) < 100) && ((9 * i) > 99)) { | |
flag = true; | |
num = i; | |
break; | |
} | |
} | |
} | |
System.out.println("合乎的数:" + num); | |
} | |
} |
后果
实例 43
题目
求 0 – 7 所能组成的奇数个数。
剖析
在 0 – 7 中组成的数 0 不能结尾,所以数为一位数时奇数有 1,3,5,7;
两位数时奇数有 4 * 7;
三位数始终到 8 位数是后面奇数个数 * 8。
实现
/** | |
* Created with IntelliJ IDEA. | |
* | |
* @author : cunyu | |
* @version : 1.0 | |
* @email : 747731461@qq.com | |
* @website : https://cunyu1943.github.io | |
* @date : 2021/6/7 15:20 | |
* @project : Java 编程实例 | |
* @package : PACKAGE_NAME | |
* @className : Example43 | |
* @description : | |
*/ | |
public class Example43 {public static void main(String[] args) { | |
int count = 0; | |
int sum = 0; | |
// 而 0 到 7 有 8 个数,然而最高位是 7 位,0 不能放在结尾 | |
for (int i = 1; i < 9; i++) {if (i == 1) {count = 4;} else if (i == 2) {count *= 7;} else {count *= 8;} | |
sum += count; | |
System.out.println("0 - 7 组成的" + i + "位奇数个数:" + sum); | |
} | |
System.out.println("共组成的奇数个数:" + sum); | |
} | |
} |
后果
实例 44
题目
一个偶数总能示意为两个素数之和。
剖析
输出一个数之后,先判断其是否为偶数,而后判断它是否能合成为两个素数,即循环判断 2 ~ (num/2 + 1)
范畴内是否存在一个素数与 num 减去该素数后是否依然为素数。
实现
import java.util.Scanner; | |
/** | |
* Created with IntelliJ IDEA. | |
* | |
* @author : cunyu | |
* @version : 1.0 | |
* @email : 747731461@qq.com | |
* @website : https://cunyu1943.github.io | |
* @date : 2021/6/7 15:28 | |
* @project : Java 编程实例 | |
* @package : PACKAGE_NAME | |
* @className : Example44 | |
* @description : | |
*/ | |
public class Example44 {public static void main(String[] args) {System.out.println("输出一个偶数"); | |
Scanner scan = new Scanner(System.in); | |
int num = scan.nextInt(); | |
if (num % 2 != 0) {System.out.println("输出的不是偶数"); | |
return; | |
} | |
if (num == 4) {System.out.println("4 = 2 + 2"); | |
return; | |
} | |
function(num); | |
} | |
/** | |
* 判断一个偶数是否能合成为两个素数 | |
* | |
* @param num | |
*/ | |
public static void function(int num) {for (int i = 2; i < num / 2 + 1; i++) {if (isPrime(i) && isPrime(num - i)) {System.out.println(num + "=" + i + "+" + (num - i)); | |
break; | |
} | |
} | |
} | |
/** | |
* 判断一个数是否为素数 | |
* | |
* @param num | |
* @return true 为素数,false 为非素数 | |
*/ | |
public static boolean isPrime(int num) { | |
boolean flag = true; | |
for (int i = 2; i < Math.sqrt(num) + 1; i++) {if (num % i == 0) { | |
flag = false; | |
break; | |
} | |
} | |
return flag; | |
} | |
} |
后果
实例 45
题目
判断一个数能被几个 9 整除?
剖析
要判断一个数能被几个 9 整除,就须要用这个数一直来除以 9,直到余数为 0 才退出。
实现
import java.util.Scanner; | |
/** | |
* Created with IntelliJ IDEA. | |
* | |
* @author : cunyu | |
* @version : 1.0 | |
* @email : 747731461@qq.com | |
* @website : https://cunyu1943.github.io | |
* @date : 2021/6/7 15:29 | |
* @project : Java 编程实例 | |
* @package : PACKAGE_NAME | |
* @className : Example45 | |
* @description : | |
*/ | |
public class Example45 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in); | |
System.out.println("请输出一个整数"); | |
int num = scanner.nextInt(); | |
int tmp = num; | |
int count = 0; | |
for (int i = 0; tmp % 9 == 0;) { | |
tmp /= 9; | |
count++; | |
} | |
System.out.println(num + "能被" + count + "个 9 整除!"); | |
} | |
} |
后果
正文完