===答题送技术分(最高9分) 第三周(已结束)===

朱晓杰 · 朱晓杰

俺来猫一猫，顺便顶楼主

朱晓杰 · 朱晓杰

本帖最后由朱晓杰于 2013-7-12 17:15 编辑

/**
* 题目1、键盘录入一个正整数，将其分解质因数。如：输入30，打印出30=2*3*5。
*
* 分析：该题的目的是将任意一个正整数分解质因数，涉及到了数学知识，要想完全弄明白，必须清楚涉及到的几个知识
*
* 知识1、什么是分解质因数?
* 每个合数都可以写成几个质数相乘的形式，其中每个指数都是这个合数的因数，叫做这个合数的分解质因数。
* 注意：分解质因数只针对合数。
*
* 分解质因数的概念我们清楚了，那么什么是合数，什么是质数呢？
*
* 知识2、合数：自然数中除了能被1和本身整除外，还能被其他的数整除
*
* 质数：自然数中除了能被1和本身整除外，不能被其他的数整除
*
* 结果: 合数 = 质数 * 质数 * 质数 ...，这个过程就叫做分解质因数
*
* 那么如何在程序中体现呢？
*
* 根据以上概念，键盘录入的正整数 x 是有限制的，必须是大于1的合数，那么我们就需要进行判读，问题随之就来了
*
* 如何判断一个正整数是否为合数？
*
* 将该循环对处于 1~x 之间的正整数取余
*
* 如果是
* 若能被整除，则返回该被除数
*
* 如果不是
* 提示用户输入了非法值
* 思路：1.接收键盘录入的数据
*
* 2.判断接收的数据是否为合数
*
* 3.返回结果
*
*/
import static java.lang.System.*;
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
out.println("/********** 程序功能：分解质因数 **********/");
out.println("/********** 提示：请输入一个合数！ **********/");
//获取键盘录入的正整数
Scanner scan = new Scanner(in);
int receVal = scan.nextInt();
//判断该正整数是否为合数
boolean isComNum = isCompositeNum(receVal);
if(isComNum){
out.println(receVal + "=" + getPFRes(receVal) + ";");
}else
out.println(receVal + " 不是合数！");
}
/**
* @功能：获取一个合数分解质因数的结果
* @param:receVal
* @return:String,例如：30=2*3*5;
* */
public static String getPFRes(int receVal){
StringBuilder resStr = new StringBuilder();
for(int i = 2; i < receVal - 1; i++){
if(receVal % i == 0 && isPrimeNum(i)){
receVal = receVal / i;
//如果是resNum是素数，则直接返回 i * resNum,程序结束，否则继续循环，递归
resStr.append(i).append("*");
if(isPrimeNum(receVal)){
resStr.append(receVal);
}else{
resStr.append(getPFRes(receVal));
}
break;
}
}
return resStr.toString();
}
/**
* @功能：判断一个数是否为4数
* @param:receVal
* @return:boolean
* */
public static boolean isCompositeNum(int receVal){
boolean flag = false;
if(receVal < 1)
flag = false;
else{
for(int i = 2; i < receVal; i++){
if(receVal % i == 0){
flag = true;
break;
}
}
}
return flag;
}
/**
* @功能：判断一个正整数是否为质数(素数)
* @param:num
* @return:boolean
* */
public static boolean isPrimeNum(int num){
boolean flag = true;
for(int i = num - 1; i > 1; i--){
if(num % i == 0){
flag = false;
break;
}
}
return flag;
}
}

复制代码

/**
* 题目2、求出1-100之间的素数，假设有n个，将这些素数存入a[n+1]的数组中, 其中n个是求出的各个素数，还有一个是随机添加其中的一个素数
* 这样数组中就有相同的两个素数，写一个搜索算法，找出数组中相同的那个素数。（随机添加的素数，可手动指定，也可利用随机方法产生）
* (注：存入数组后，数组中的所有元素理论上是无序的，相同的那个素数不一定就等于a[n]，而是被存入了数组中的某个角标上)
*
* 分析： 1、找出1-100之间的素数，并存入数组；
* 2、产生你找出素数中随机的一个，也存入数组，位置不确定；
* 3、找出数组中相同的那个素数。
*
* 问题：1.什么是素数？由于1-100间的素数的个数不确定，所以数组如何定义?
*
* 2.随机素数如何产生？手动？随机数？
*
* 3.如何搜索相同的那个素数？且保证程序效率高
* 查找相同的那个素数，可以用遍历数组的方法，可是效率有点儿低，需要遍历所有数组，那么折半查找呢？
*
*/
import java.util.*;
public class SearchPrime {
public static void main(String[] args) {
int maxNum = 100,primeNum = 17;
Integer[] primeArrays = getPrimeArrays(maxNum,primeNum);
Arrays.sort(primeArrays);
int index = Arrays.binarySearch(primeArrays, primeNum);
System.out.println("数组中与 " + primeNum + " 相同的素数的位置是：primeArrays[" + index + "]=" + primeArrays[index]);
}
/**
* @功能：求出1-100间的素数,手动指定一个素数，并将求出的素数与指定的素数存入数组
* @params:maxNum,primeNum
* @return:Integer[]
* */
public static Integer[] getPrimeArrays(int maxNum,int primeNum){
Integer[] primeArrays = null;
int count = 0;
Collection<Integer> collect = new ArrayList<Integer>();
for(int i = 2; i < maxNum; i++){
//判断一个数是否为素数
if(isPrimeNum(i)){
collect.add(i);
count++;
}
}
collect.add(primeNum);
primeArrays = collect.toArray(new Integer[count+1]);
return primeArrays;
}
/**
* @功能：判断一个正整数是否为质数(素数)
* @param:num
* @return:boolean
* */
public static boolean isPrimeNum(int num){
boolean flag = true;
for(int i = num - 1; i > 1; i--){
if(num % i == 0){
flag = false;
break;
}
}
return flag;
}
}

复制代码

import static java.lang.System.out;
import java.io.*;
/**
* 题目3. 背景:在一个文件夹内有文件夹和文件，文件名的格式为：数字+名称.java。
*
* 要求:把所有的.java文件复制一份，变为文件名格式为：数字+名称+数字.java。
* 其中数字是相对应的，名称由字母组成。如：01Demo.java——>01Demo01.java
*
* 分析:1.在一个文件夹内有文件夹和文件, 需要遍历文件夹，用到了递归
*
* 2.更改文件名，需要对文件名进行操作，用到了字符串操作
*/
public class CopyFiles {
public static void main(String[] args) {
String path = "C://java//";
File rootPath = new File(path);
if(!rootPath.exists()){
out.println(rootPath + "目录或文件不存在!");
}else if(rootPath.isFile()){
out.println(rootPath + "是一个文件!");
}else if(rootPath.isDirectory()){
try {
FileUtils(rootPath);
} catch (Exception e) {
e.printStackTrace();
}
}
}
/**
* @功能：文件操作路
* @param:rootPath
* @return:void
* */
private static void FileUtils(File rootPath)throws Exception{
File[] files = rootPath.listFiles();
for(File file : files){
if(file.isFile()){
//重命名文件
renameFiles(file);
}else if(file.isDirectory()){
//递归继续遍历
FileUtils(file);
}
}
}
/**
* @功能：重命名文件
* @param:file
* @return:void
* */
private static void renameFiles(File file) throws Exception{
//获取上级根目录
String parentPath = file.getParent() + File.separator;
//文件名
String fileName = file.getName();
//重命名后的文件名
String newFileName = "";
//重命名后的文件
File destFile = null;
if(fileName.endsWith(".java")){
fileName = fileName.substring(0,fileName.indexOf(".java"));
newFileName = fileName + fileName.substring(0,fileName.indexOf("Demo")) + ".java";
destFile = new File(parentPath + newFileName);
//复制文件
copyFile(file, destFile);
}
}
/**
* @功能：复制文件
* @param:srcFile,destFile
* @return:void
* */
private static void copyFile(File srcFile, File destFile)
throws FileNotFoundException, IOException {
BufferedReader reader = new BufferedReader(new FileReader(srcFile));
BufferedWriter writer = new BufferedWriter(new FileWriter(destFile));
String content = "";
while((content = reader.readLine()) != null){
writer.write(content);
writer.newLine();
writer.flush();
}
if(writer != null){
writer.close();
}
if(reader != null){
reader.close();
}
}
}

复制代码

朱晓杰 · 朱晓杰

朱晓杰发表于 2013-7-11 18:23

版主，第一题已经修改完毕，能麻烦你说一下第三题在什么操作的情况下出现角标越界呢？

帐号		自动登录	找回密码
密码			加入黑马

===答题送技术分(最高9分) 第三周(已结束)===

点评

评分

点评