黑马程序员技术交流社区

标题: 分享几个经典的代码题 [打印本页]

作者: kelin410 时间: 2016-4-4 17:21
标题: 分享几个经典的代码题
1，需求：从键盘接收一个文件夹路径,统计该文件夹大小。
2，需求：从键盘接收一个文件夹路径,删除该文件夹。
3，需求：从键盘接收两个文件夹路径,把其中一个文件夹(包含内容)拷贝到另一个文件夹中。
4，需求：从键盘接收一个文件夹路径,把文件夹中的所有文件以及文件夹的名字按层级打印。
例如下面这样的：
E:\aaa
bbb.txt
ccc.txt
ddd.txt
E:\aaa\eee
fff.txt
ggg.txt

5，不死神兔
   * 故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契。
   * 在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，一年内没有发生死亡，
   * 问：一对刚出生的兔子，一年内繁殖成多少对兔子?
6，需求：已知一个算法，给定一个结果就返回另一个结果；具体如下：
   * 给1 得1
   * 给2 得1
   * 给3 得2
   * 给4 得4
   * 给5 得7
   * 给6 得13
   * ………………
   * 请用代码实现，给定任意数都能得到符合上面逻辑的结果。

7，需求：求出1000的阶乘所有零和尾部零的个数，正确答案是：249个0。请用代码写出来。
8，需求：约瑟夫环（求幸运数），这个不理解的可以去百度，但是不要看百度的代码。尽量自己写出来。

作者: 251855915 时间: 2016-4-4 17:25
给了问题什么时候给出答案来大家参考下哈

作者: kelin410 时间: 2016-4-4 17:43

251855915 发表于 2016-4-4 17:25
给了问题什么时候给出答案来大家参考下哈

你先自己试试看，过l两天我会公布答案。

作者: 西伯利亚狼丨 时间: 2016-4-4 18:24
给你10000个赞

作者: 菊花爆满山 时间: 2016-4-4 20:35
第6题：

package com.heima.demo;
import java.util.Scanner;
public class Demo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(getNum(sc.nextInt()));
}
public int getNum(int num) {
if(num == 1 || num == 2) {
return 1;
}else if(num == 3){
return getNum(num - 2) + getNum(num - 1);
}else {
return getNum(num - 3) + getNum(num - 2) +getNum(num - 1);
}
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 20:41
第7题：

package com.heima.demo;
public class Demo {
public static void main(String[] args) {
System.out.println(getCount(1000));
}
public int getCount(int num) {
if(num >= 1 && num < 5) {
return 0;
}else {
return num/5 + getCount(num / 5);
}
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 20:48
第7题：

package com.heima.demo;
import java.math.BigInteger;
public class Demo {
public static void main(String[] args) {
BigInteger b = new BigInteger( 1 + "");
for(int x = 1; x <= 1000; x++) {
b = b.multipy(new BigInteger(x + ""));
}
String str = b.toString();
int count = 0;
for(int x = 0; x < str.length; x++) {
char ch = str.charAt(x);
if(ch == '0') {
count++;
}
}
System.out.println("1000的阶乘中含有:" + count + "个零!");
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 20:49

菊花爆满山发表于 2016-4-4 20:48
第7题：

写错了 str.length()

作者: 菊花爆满山 时间: 2016-4-4 21:06
第8题：

package com.heima.demo;
import java.util.Scanner;
import java.util.LinkedList;
public class Demo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
LinkedList<Integer> ll = new LinkedList<>();
for(int x =1; x <= sc.nextLine(); x++) {
ll.add(x);
}
int count = 0;
for(int index = 0; ll.size() != 1; index++) {
if(index == ll.size()) {
index = 0;
}
if(count % 3 == 0) {
ll.remove(index--);
}
count++;
}
System.out.println(ll.get(0));
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 21:15
第一题：

package com.heima.demo;
import java.util.Scanner;
import java.io.File;
public class Demo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
File dir = new File(sc.nextLine());
System.out.println(getLength(dir));
}
public int getLength(File dir) {
int length = 0;
File[] files = dir.listFiles();
for(File f　: files) {
if(f.isFile()) {
length += f.length();
}else {
length += getLength(f);
}
}
return length;
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 21:19
第二题：

package com.heima.demo;
import java.util.Scanner;
import java.io.File;
public class Demo {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
File dir = new File(sc.nextLine());
deleteDir(dir);
}
public void deleteDir(File dir) {
File[] files = dir.listFiles();
for(File f : files) {
if(f.isFile()) {
f.delete();
}else {
deleteDir(f);
}
}
dir.delete();
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 21:29
第三题：

package com.heima.demo;
import java.util.Scanner;
import java.io.File;
public class Demo {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
System.out.println("请输入源文件夹路径名:");
File src = new File(sc.nextLine());
System.out.println("请输入目的文件夹路径名:");
File dest = new File(sc.nextLine());
copyDir(src, dest);
}
public static void copyDir(File src, File dest) throws IOException {
File newDir = new File(dest, src);
newDir.mkdir();
File[] files = dest.listFiles();
for(File f　: files) {
if(f.isFile()) {
BufferedInputStream bufis = new BufferedInputStream(new FileInputStream(f));
BufferedOutputStream bufos = new BufferedOutputStream(new FileOutputStream(new File(newDir, f.getName())));
byte[] buf = new byte[8192];
int len = 0;
while(( len = bufis.read(buf))) {
bufos.write(buf, 0 , len);
bufos.flush();
}
bufos.close();
bufis.close();
}else {
copyDir(f, newDir);
}
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 21:35
第四题：

package com.heima.demo;
import java.util.Scanner;
import java.io.File;
public class Demo {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
File dir = new File(sc.nextLine());
printDir(dir, 0);
}
public static void printDir(File dir, int row) {
File[] files = dir.listFiles();
for(File f : files) {
for(int x = 0; x <= row; x++) {
System.out.println("\t");
}
System.out.println(f);
if(f.isDirectory()) {
printDir(f, row + 1);
}
}
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-4 21:38
第五题：

package com.heima.demo;
import java.util.Scanner;
public class Demo {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
System.out.println(getCount(sc.nextInt()));
}
public static int getCount(int num) {
if(num == 1 || num == 2) {
return 1;
}else {
return getCount(num - 2) + getCount(num - 1);
}
}
}

复制代码

作者: kelin410 时间: 2016-4-5 08:50
第七题，我自己的三种做法。

package com.heima.task;
import java.math.BigInteger;
public class Test7 {
/**
* 需求:求出1000的阶乘尾部零的个数,不用递归做
*/
public static void main(String[] args) {
demo1(); //第一种方式
demo2(); //第二种方式
demo3(); //第三种方式
}
private static void demo3() {
//求，1000的阶乘。
BigInteger bi1 = new BigInteger("1");
for (int x = 1; x <= 1000; x++) {
BigInteger bi2 = new BigInteger(x + "");
bi1 = bi1.multiply(bi2);
}
//将得出的结果转换为字符串
String str = bi1.toString();
//定义计数器
int count = 0;
//通过倒序遍历获得尾部0的个数
for (int x = str.length()-1; x > 0; x--) {
if ('0' == str.charAt(x))
count++;
else
break;
}
System.out.println(count);
}
private static void demo2() {
//求，1000的阶乘。
BigInteger bi1 = new BigInteger("1");
for (int x = 1; x <= 1000; x++) {
BigInteger bi2 = new BigInteger(x + "");
bi1 = bi1.multiply(bi2);
}
//定义计数器
int count = 0;
//将得到的结果通过StringBuilder反转后再变成字符串,然后正序遍历字符串。如果是0计数器就增加，否则就跳出循环。
String str = new StringBuilder(bi1.toString()).reverse().toString();
for (int x = 0; x < str.length(); x++) {
if ('0' != str.charAt(x))
break;
else
count++;
}
System.out.println(count);
}
private static void demo1() {
//求，1000的阶乘。
BigInteger bi1 = new BigInteger("1");
for (int x = 1; x <= 1000; x++) {
BigInteger bi2 = new BigInteger(x + "");
bi1 = bi1.multiply(bi2);
}
//将得出的结果转换为字符串
String str = bi1.toString();
//定义计数器
int count = 0;
//遍历整个字符串，如果是0 计数器就自增一次。如果不是就将计数器清零。
for (int x = 0; x < str.length(); x++) {
if ('0' == str.charAt(x))
count++;
else
count = 0;
}
System.out.println(count);
}
}

复制代码

作者: 菊花爆满山 时间: 2016-4-5 12:13

菊花爆满山发表于 2016-4-4 20:48
第7题：

嗯谢谢提醒文档写的没太注意不过大致意思应该是对的

作者: kelin410 时间: 2016-4-5 13:17

菊花爆满山发表于 2016-4-5 12:13
嗯谢谢提醒文档写的没太注意不过大致意思应该是对的

嗯，写的很不错。思路很清晰。

作者: Petergee 时间: 2016-4-5 13:47
楼主给力啊，前面都是自学的，看完视频自己写的时候有些会忘记，马上进入基础班学习了，加油

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2