杭电oj题目1108 1004 1021 2072 2000-2010 2075(Java语言版)

14 篇文章 0 订阅
7 篇文章 0 订阅

杭电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");
				}
			}
		}
	}
}	

 

  • 3
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值