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