10.11JAVA作業
[實驗任務一]：素數輸出
1、 實驗要求：
（1）編寫判斷該數是否為素數的方法，並在主方法中對其進行調用。
（2）註意編程規範：程序開頭部分的目的，作者以及日期；必要的空格與縮進，適當的註釋等；
（3）實驗報告中要求包括程序設計思想、程序流程圖、源代碼、運行結果截圖、編譯錯誤分析等內容。
2、 實驗內容
（1）計算並輸出3~100之間的素數。
（2）編程滿足下列要求：
1）按照每行5個輸出；
2）輸出任意兩個整數之間的所有素數；
3）輸入兩個整數，輸出這兩個整數之間的最大的10個和最小的10個素數。
代碼
1 思想
利用創建掃描器實現輸入，判斷素數運用了布爾返回值。再判斷素數函數中運用強制類型轉換實現數的開方變整數
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;
}
}
}
}
10.11JAVA作業