杭電oj題目1108 1004 1021 2072 2000-2010 2075（Java語言版）

杭電oj部分經典題目（Java語言實現）：

以下是本人在備賽藍橋杯期間在oj上面AC過的部分題目代碼，大家可以借鑑一下，但寫代碼還是要靠自己哦！廢話不多說，上代碼！（有些簡單的題目就沒有寫思路了哈）

其他的題目本人會在主頁博客中持續更新！

1、1108 最小公倍數題：

要求兩個整數的最小公倍數，自然要用到最大公約數，而最大公約數要用到輾轉相除法，那麼什麼是輾轉相除法呢？

思路：輾轉相除法：先用兩數中較大的數模另一個數，得到了餘數，再用較小的數繼續模餘數，一直這麼重複下去，直到模爲0，上代碼如下：（注意輸出格式）

import java.util.Scanner;
public class Main{
    public static void main(String[] agrs){
        Scanner in = new Scanner(System.in);    
     
        while(in.hasNext()){
           int a = in.nextInt();
           int b = in.nextInt();
           int Max,Min,yushu;
           if(a>b){
           	Max=a;
           	Min=b;
           }
           else{
           	Max=b;
           	Min=a;
           }
           while(Max%Min != 0){
               yushu=Max%Min;
               Max=Min;
               Min=yushu;
           }
           System.out.println(a * b / Min);
        }
    }
}

2、1004 Let the Balloon Rise:

思路：其實就是一些基本的，首先是將輸入的字符串放到字符串數組中，再定義一個repeat數組，用來存儲每個字符串與後面重複的次數，同時將比較過的字符串且重複的置0，依次遍歷，並找出repeat數組中的最大值，查到該下標對應字符串的下標，並將對應的字符串輸出。（PS：在編譯的時候出現presentation error的錯誤，我找了半天，就是在最後輸出的時候一定要用print()，我用的是println()，不得不說oj哥是真的嚴啊！話不多說，上代碼）

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in =new Scanner(System.in);
		int sum=0,count=0;
		while(in.hasNext()) {
			int a=0;
			sum=in.nextInt();
			String[] s=new String[sum+1];
			String[] t=new String[sum+1];
			int[] repeat=new int[sum+1];
			if(sum!=0){
				for(int i=0;i<=sum;i++){
				s[i]=in.nextLine();
				t[i]=s[i];
			}
			for(int i=0;i<s.length;i++){
				for(int j=i+1;j<s.length;j++){
					if(s[i].equals(s[j])&&s[j]!="0"){
						repeat[i]+=1;
						s[j]="0";
					}
				}
			}
			a=repeat[0];
			for(int i=0;i<sum;i++)
					if(repeat[i]>a){
						a=repeat[i];
						//System.out.println("a:"+a);
					}
			for(int i=0;i<=sum;i++)
				if(repeat[i]==a)
					System.out.print(t[i]);
			System.out.println("");	
			}
			else break;
		}
	}
}

3、1021 Fibonacci Again：

斐波那契數列相信大家已經很熟悉了，除了第一項和第二項，其餘的每項都由前兩項之和組成。

但是這裏一定要注意，餘數是有循環規律的，每8個有一組循環，如果不模8會導致運算速度很慢，而且運行還會出錯。

直接上代碼：

import java.util.Scanner;
public class Main{
	static int f(int n){
		n=n%8;//注意這裏一定要模8
		if(n==0) return 7;
		if(n==1) return 11;
		else {
			int[] b=new int[n+1];
			b[0]=7;
			b[1]=11;
			for(int i=2;i<=n;i++){
				b[i]=b[i-1]+b[i-2];
			}
			return b[n];
		}
	}
	public static void main(String args[]){
		
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			if(f(in.nextInt())%3==0)
			System.out.println("yes");
			else
			System.out.println("no");
		}
	}
}

4、2000 ASCII碼排序:

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			String a=in.next();
			char A,B,C,t;
			A=a.charAt(0);
			B=a.charAt(1);
			C=a.charAt(2);
			if(A>B) {t=A;A=B;B=t;}
			if(A>C) {t=A;A=C;C=t;}
			if(B>C) {t=B;B=C;C=t;}
			System.out.println(A+" "+B+" "+C);
		}
	}
}

5、2001 計算兩點間的距離:

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			double x1,y1,x2,y2;
			x1=in.nextDouble();
			y1=in.nextDouble();
			x2=in.nextDouble();
			y2=in.nextDouble();
			double distance;
			java.text.DecimalFormat df=new java.text.DecimalFormat(".00");
			distance=Math.sqrt(Math.pow(x2-x1,2)+Math.pow(y2-y1,2))*100/100.0;
			System.out.println(df.format(distance));
		}
	}
}

6、2002 計算球面積

import java.util.Scanner;
import java.text.DecimalFormat;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			double r;
			r=in.nextDouble();
			double area=1;
			area=(double)4/3*3.1415927*Math.pow(r,3);
			java.text.DecimalFormat df=new java.text.DecimalFormat("0.000");
			System.out.println(df.format(area));
		}
	}
}

7、2003 求絕對值

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		java.text.DecimalFormat df=new java.text.DecimalFormat("0.00");
		Scanner in=new Scanner(System.in);
		double a;
		while(in.hasNext()){
			
			a=in.nextDouble();
			if(a>=0)
				System.out.println(df.format(a));
			else{
				a=(-1)*a;
				System.out.println(df.format(a));
			}
						
		}
	}
}

8、2004 成績轉換

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		double a;
		while(in.hasNext()){
			a=in.nextDouble();
			if(a>100||a<0)
				System.out.println("Score is error!");
			else if(a>=90&&a<=100)
				System.out.println("A");
				else if(a>=80&&a<=89)
					System.out.println("B");
					else if(a>=70&&a<=79)
						System.out.println("C");
						else if(a>=60&&a<=69)
							System.out.println("D");
							else if(a>=0&&a<=59)
								System.out.println("E");				
		}
	}
}

9、2005 計算第幾天

import java.util.Calendar;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Scanner;
import java.util.Date;
public class Main{
	public static void main(String args[]) throws ParseException{
		SimpleDateFormat format=new SimpleDateFormat("yyyy/MM/dd");
		Date date;
		Scanner in=new Scanner(System.in);
		int year=0,month=0,day=0;
		while(in.hasNext()){
			int sum=0;
			String s=in.next();
			date=format.parse(s);
			year=date.getYear();
			day=date.getDate();
			Calendar cal=Calendar.getInstance();
			cal.setTime(date);
			System.out.println(cal.get(Calendar.DAY_OF_YEAR));		
		}
	}
}

10、2006 求奇數的乘積

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
			Scanner in=new Scanner(System.in);
			int sum=1;
			while(in.hasNext()){
				int n=in.nextInt();
				for(int i=0;i<n;i++){
					int j=in.nextInt();
					if(j%2==1)
						sum*=j;
				}
				System.out.println(sum);
				sum=1;
			}
	}

11、2007 平方和與立方和

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
			int sum1=0,sum2=0;
			while(in.hasNext()){
				int n=in.nextInt();
				int m=in.nextInt();
				if(n>m){
					int t=n;
					n=m;
					m=t;	
				}
				//System.out.println(n+" "+m);
				for(int i=n;i<=m;i++){
					if(i%2==1)
						sum1+=i*i*i;
					else
						sum2+=i*i;
				}
				System.out.println(sum2+" "+sum1);
				sum1=0;sum2=0;
		}
	}
}

12、2008 數值統計

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
			int sum1=0,sum2=0,sum3=0;
			while(in.hasNext()){
				int m=in.nextInt();
				if(m!=0){
					for(int i=0;i<m;i++){
					if(in.hasNextInt()){
						int n=in.nextInt();
						
						if(n>0) sum1+=1;
						if(n==0) sum2+=1;
						if(n<0) sum3+=1;
					}
					else if(in.hasNextDouble()){
						Double n=in.nextDouble();
						
						if(n>0) sum1+=1;
						if(n<0) sum3+=1;
					}
				}
			}
			else break;	
		System.out.println(sum3+" "+sum2+" "+sum1);
		sum1=0;sum2=0;sum3=0;
		}
	}
}

13、2009 數列和

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		while(in.hasNext()){
			int i=1;
			int n=in.nextInt();
			int m=in.nextInt();
			if(n<10000&&m<1000){
				Double[] a=new Double[m];
			a[0]=Double.valueOf(n);
			Double sum=a[0];
			for(i=1;i<m;i++){
				a[i]=Math.sqrt(a[i-1]);
				//System.out.println(a[i]);
				sum+=a[i];
			}
			java.text.DecimalFormat df=new java.text.DecimalFormat(".00");
			System.out.println(df.format(sum));
			}
		}
	}
}

14、2010 水仙花數

import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner in=new Scanner(System.in);
		int count=0;
		while(in.hasNext()){
			int m=in.nextInt();
			int n=in.nextInt();
			String result="";
				for (int i = m ; i <= n ; i ++) {
                int a = i / 100;
                 int b = i / 10 % 10;
                 int c = i % 10;

                 if (Math.pow(a,3) + Math.pow(b,3) + Math.pow(c,3) == i) {
                     result += i + " ";
                 }

             }
             result=result.trim();
             //System.out.println(result);
             if("".equals(result)){
             	result="no";
             }
             System.out.println(result);
		}
	}
}

15、2072 單詞數

import java.util.HashSet;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNextLine()) {
			HashSet<String> Words = new HashSet<String>();
			String chapter = scanner.nextLine();
			if (chapter.equals("#")) {
				return;
			} else {
				String[] WordsList = chapter.split(" +");
				for (int i = 0; i < WordsList.length; i++) {
					Words.add(WordsList[i]);
				}
				if (Words.contains("")) {
					System.out.println(Words.size() - 1);
				} else
					System.out.println(Words.size());
			}
		}
	}
}

16、2075 A|B?

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner in =new Scanner(System.in);
		while(in.hasNext()) {
			int number=in.nextInt();
			for(int i=0;i<number;i++){
				long m=in.nextLong();
				long n=in.nextLong();
				if(n!=0){
					if(m%n==0) System.out.println("YES");
				else System.out.println("NO");
				}
			}
		}
	}
}