50道经典的JAVA编程题(41-45),苦逼的程序猿,晚上睡不着了编程吧~今天坚持做10道题!发现编程能是我快乐。。。O(∩_∩)O哈哈~能平静我烦乱的心,剩下5道题留到考试完了再做吧!该睡觉了、、、
【程序41】 MonkeyPeach.java
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一
个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中
,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
注: 递归得到还没拿桃子时的桃子数,每次得到的值必须是整数
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
javapackage test50;
/**
* @author VellBibi
*【程序41】 MonkeyPeach.java
*题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一
*个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中
*,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
*/
public class MonkeyPeach {
/**
* 获得第n个猴子还没拿桃子时的桃子数
* 最后一个猴子拿了m个桃子
* @param n
* @param m
* @return
*/
public static int getNum(int n, int m){
if(n > 5) return m*4;
else {
double ans = getNum(n+1, m) / 4.0 * 5 + 1;
if(ans%1 != 0.0 || ans == 1){//判断结果是否为整数,或者结果不为1
return 0;
}else
return (int)ans;
}
}
public static void main(String[] args) {
int ans = 0;
for(int i=1; ; i++){
ans = getNum(1, i);
if(ans != 0){
System.out.println("当最后一只猴子拿走" + i + "个桃子时,海滩上原来桃子得到最小值为:");
System.out.println(ans);
break;
}
}
}
}
![image image](//images0.cnblogs.com/blog/478900/201401/06003251-4117c66b39714d748626d191e381d728.png)
反推数据:(验证结果是正确的)
![image image](//images0.cnblogs.com/blog/478900/201401/06003252-ad42e58bb9c04c1e8a4f0342b5431dd1.png)
感觉上面的实现方案有点小题大做了,要是直接验证结果的话会更快的得到答案,看代码:
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
javapackage test50;
/**
* @author VellBibi
*【程序41】 MonkeyPeach_1.java
*题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一
*个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中
*,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?
*1.程序分析:采取直接验证结果的方式
*/
public class MonkeyPeach_1 {
public static boolean isRight(int n) {
for(int i=0; i<5; i++) {
if(n % 5 == 1) {
n = n - 1;
n = n - n / 5;
}else
return false;
}
return true;
}
public static void main(String[] args) {
for(int n=1; ; n++) {
if(isRight(n)) {
System.out.println("海滩上原来桃子得到最小值为:" + n);
return;
}
}
}
}
![image image](//images0.cnblogs.com/blog/478900/201401/06004336-463c1b65dd4c4781af1aada70b2c7c43.png)
【程序42】 Test4.java
题目:809*??=800*??+9*??+1
其中??代表的两位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。
注:这道题很有问题啊。没有结果~~~好生郁闷,看我的两种理解吧
第一种:所有的??代表同一个数
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
javapackage test50;
/**
* @author VellBibi
*【程序42】 Test4.java
*题目:809*??=800*??+9*??+1
*其中??代表的两位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。
*/
public class Test4 {
public static void main(String[] args) {
for(int i=10; i<100 && 8*i<100 && 9*i<1000; i++){
if(809*i == (800*i + 9*i + 1)){
System.out.println("??代表的两位数:" + i);
System.out.println("809*??后的结果" + i*809);
return;
}
}
System.out.println("没有符合的数");
}
}
第二种:所有的??都不同
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
javapackage test50;
/**
* @author VellBibi
*【程序42】 Test4.java
*题目:809*??=800*??+9*??+1
*其中??代表的两位数,8*??的结果为两位数,9*??的结果为3位数。求??代表的两位数,及809*??后的结果。
*/
public class Test4_1 {
public static void main(String[] args) {
for(int i=10; i<100; i++){
for(int j=10; j<100 && 8*j<100; j++){
for(int l=10; l<100 && 9*l<1000; l++){
if(809*i == 800*j + 9*l + 1){
System.out.println("809*"+i+" == 800*"+j+"+ 9*"+l+" + 1");
System.out.println("809*??后的结果" + i*809);
return;
}
}
}
}
System.out.println("没有符合的数");
}
}
【程序43】 Test5.java
题目:求0—7所能组成的奇数个数。
注:当有一位数时:有1.3.5.7这4个奇数
当有两位数时:最高为有7种(除0)选择,最低为有4(1.3.5.7为奇数的条件)种 总数为4*7
当有三位数时:最高为有7中(除0)选择,第二位有8中选择,最后一位4种(1.3.5.7) 总数 4*8*7
当有四位数时:最高为有7中(除0)选择,第三位有8中选择,第二位有8中选择,最后一位4种(1.3.5.7) 总数 4*8*8*7
*
*
*
依次类推
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
javapackage test50;
/**
* @author VellBibi
*【程序43】 Test5.java
*题目:求0—7所能组成的奇数个数。
* 注:当有一位数时:有1.3.5.7这4个奇数
* 当有两位数时:最高为有7种(除0)选择,最低为有4(1.3.5.7为奇数的条件)种 总数为4*7
* 当有三位数时:最高为有7中(除0)选择,第二位有8中选择,最后一位4种(1.3.5.7) 总数 4*8*7
* 当有四位数时:最高为有7中(除0)选择,第三位有8中选择,第二位有8中选择,最后一位4种(1.3.5.7) 总数 4*8*8*7
*/
public class Test5 {
public static void main(String[] args) {
int cup = 7*4;//二位数
int count = cup + 4;
for(int i=2; i<8; i++){
cup = 8*cup;
count = count + cup;
}
System.out.println("0—7所能组成的奇数个数:" + count);
}
}
![image image](//images0.cnblogs.com/blog/478900/201401/06003253-faec713d458a46ff9828547e1b27e98a.png)
【程序44】 TestEven.java
题目:一个偶数总能表示为两个素数之和。
![](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
javapackage test50;
import java.util.Scanner;
/**
* @author VellBibi
*【程序44】 TestEven.java
*题目:一个偶数总能表示为两个素数之和。
*/
public class TestEven {
/**
* 判断n是不是质数
* @param n
* @return
*/
public static boolean isPrimeNumber(int n){
if(n < 2)return false;
for(int i=2; i<n; i++){
if(n%i == 0)
return false;
}
return true;
}
public static void main(String[] args) {
int n = new Scanner(System.in).nextInt();
if(n%2 != 0){
System.out.println("输入的不是偶数");
return;
}
for(int i=2; i<n; i++){
if(isPrimeNumber(i) && isPrimeNumber(n - i)){
System.out.println(n + " = " + i + "+" + (n-i));
return;
}
}
}
}
![image image](//images0.cnblogs.com/blog/478900/201401/06003255-867ad130c31c40948bb36bcd232aecb8.png)
![image image](//images0.cnblogs.com/blog/478900/201401/06003256-2fe451b911fc4faeb16f4832f731b06c.png)
【程序45】TestPrime9.java
题目:判断一个素数能被几个9整除
这个题貌是有问题吧,素数只能被1和自身整除啊,9都不是素数。。。无解