10.11JAVA作业
[实验任务一]：素数输出
1、 实验要求：
（1）编写判断该数是否为素数的方法，并在主方法中对其进行调用。
（2）注意编程规范：程序开头部分的目的，作者以及日期；必要的空格与缩进，适当的注释等；
（3）实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。
2、 实验内容
（1）计算并输出3~100之间的素数。
（2）编程满足下列要求：
1）按照每行5个输出；
2）输出任意两个整数之间的所有素数；
3）输入两个整数，输出这两个整数之间的最大的10个和最小的10个素数。
代码
1 思想
利用创建扫描器实现输入，判断素数运用了布尔返回值。再判断素数函数中运用强制类型转换实现数的开方变整数INT型，2直接返回真值，其他的开方如果在最大数为开方值的循环中输入数number除以i求余为0则返回false计算完都没有0则返回true。利用函数判断数是否为素数加num和am实现计数最后输出完。在输出一遍前十个数和后10个数。
2 流程图
package YANG;//王重阳 信1705-2 20173600
import java.util.Scanner;
public class YANG535 {
public static void main(String[] args) {
System.out.println("下面进行随机输入两个整数求其中的素数以及其中最大和最小的各10个"+'\n');
Scanner scan=new Scanner(System.in);
System.out.println("请输入两个整数");
int A=scan.nextInt();
int B=scan.nextInt();
int i,count=0,j=0,num=0,am=0,k=0;
for( i=A; i<=B; i++){
if(isPrimeNumber(i) == true){
count++;
System.out.printf("%6d", i);
if(count%5 == 0)
System.out.println();
}
}
System.out.println("其中最大和最小的10个素数各是");
System.out.println();
for(k=A;k<=B;k++) {
if(isPrimeNumber(k)==true)
{am++;} }
for(j=A;j<=B;j++) {
if(isPrimeNumber(j)==true) {
num++;
if((num/10==0)||(num>am-10))
{System.out.printf("%6d", j);}
}
}
}
//判断一个数是否是素数，若是，返回true，否则返回false
public static boolean isPrimeNumber(int num){
int k = (int) Math.sqrt(num);
if(num == 2)
return true;
for(int i=2; i<=k; i++)
if(num%i == 0)
return false;
return true;
}
}
流程图
实验任务二]：递归方法
1、 实验要求：
（1）必须用递归函数实现上述问题；
（2）注意编程规范：程序开头部分的目的，作者以及日期；必要的空格与缩进，适当的注释等；
（3）实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。
2、 实验内容
（1） 使用递归方式判断某个字串是否是回文（ palindrome ）；
“回文”是指正着读、反着读都一样的句子。比如“我是谁是我”
使用递归算法检测回文的算法描述如下：
A single or zero-character string is a palindrome.
Any other string is a palindrome if the first and last characters are the same, and the string that remains, excepting those characters, is a palindrome.
程序设计思想
输入一个字符串，然后将字符串倒置，比较字符串第i位上的字符与倒数第i位上的字符是否相同，如果都相同则字符串是回文；否则字符串不是回文。
package LIULAN;
import java.util.Scanner;
public class SS {
public static boolean isPalindrome(String s,int i,int j){
if(i > j)
throw new IllegalArgumentException();
if(i == j)
return true;
else{
return (s.charAt(i) == s.charAt(j)) && isPalindrome(s,i+1,j-1);
}
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
String s = in.nextLine();
int i = 0;
int j = s.length() - 1;
System.out.println(s + " is Palindrome? " + SS .isPalindrome(s, i, j));
}
}
[实验任务三]：统计分析。
1、 实验要求：
实验报告中要求包括程序设计思想、程序流程图、源代码、运行结果截图、编译错误分析等内容。
2、实验内容：
（1） 用户需求：英语的26 个字母的频率在一本小说中是如何分布的？某类型文章中常出现的单词是什么？某作家最常用的词汇是什么？《哈利波特》 中最常用的短语是什么，等等。
（2） 要求：输出单个文件中的前 N 个最常出现的英语单词，并将结果输入到文本文件中。
1 实验思想
1）将文章（一个字符串存储）按空格进行拆分（split）后，存储到一个字符串（单词）数组中。
（2）定义一个Map，getkey是字符串类型，保存单词；value是数字类型，保存该单词出现的次数。
（3）遍历（1）中得到的字符串数组，对于每一个单词，考察Map的getkey中是否出现过该单词，如果没出现过，map中增加一个元素，key为该单词，value为1（第一次出现）；
如果，在map的getkey中发现了该单词，则通过key找到对应的value（单词出现的次数），将该value加1，再次保存回map。
（4）遍历（3）中得到的map，输出getkey（单词）及对应的value（次数）。
路
package LIULAN;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.Map.Entry;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class en {
public static void Count(File file){
String str ="";
String result = "";
try {BufferedReader bufferedReader = new BufferedReader(new FileReader(file));
while((str = bufferedReader.readLine())!=null){result = result+str;}bufferedReader.close();
}
catch (Exception e) {
}
System.out.println(result);
Map<String, Integer> map = new HashMap<String, Integer>();
Pattern p = Pattern.compile("[, . ; ! ? ]");
Matcher m = p.matcher(result);
String [] strs = p.split(result);
for(int i=0;i<strs.length;i++)
{ if(map.containsKey(strs[i])){int c = map.get(strs[i]);
c++;map.put(strs[i], c);
}else{map.put(strs[i], 1);
}
}
Set set = map.entrySet();
Iterator it = set.iterator();
int min = 100;
int max = 0;
String minWord = "";
String maxWord = "";
int x = 0;
while (it.hasNext()) {Entry<String, Integer> me = (Entry) it.next();
if((int) me.getValue()<min&&!((String) me.getKey()).equals("")){min = (int) me.getValue();
minWord = (String) me.getKey();
}
if((int) me.getValue()>=max&&!((String) me.getKey()).equals(""))
{
max = (int) me.getValue();
maxWord = (String) me.getKey();
}
System.out.println(me.getKey()+":"+me.getValue());
}System.out.println("出现次数最多的是"+":"+max+" "+maxWord);
}
private void println(Map map){Set set = map.entrySet();
Iterator it = set.iterator();
while(it.hasNext()){Entry<String, Integer> entry = (Entry<String, Integer>) it.next();
String key = entry.getKey();
int value = entry.getValue();
}
}
public static void main(String[] args){
File file = new File("D:\\新建文件夹\\1\\KANWEN\\A.txt");
Count(file);}
}
动手动脑
重载的动手动脑
参数类型不同，参数个数不同，或者是参数类型的顺序不同。
7和7.5的类型不同造成了重载
import java.util.Random;
import java.util.Scanner;
public class RandomNum {
public static void main(String[] args) {
Random ran = new Random(System.currentTimeMillis());//以当前时间为种子
Scanner input = new Scanner(System.in);
System.out.print("Enter the number of randomnumbers:");//从键盘输入要产生随机数的个数
int in = input.nextInt();
int j=0;//引入j用来输出换行符
for(int i = 0 ; i < in ; i++)
{
System.out.print(ran.nextInt()+"\t");//利用for循环输出所产生的随机数
j+=1;
if(j==6)
{
System.out.println();
j=0;
}
}
}
}
