【Java】蓝桥杯 —— 算法训练（二）

蓝桥杯1152 算法训练 确定元音字母位置（水题）

原题链接： 算法训练 确定元音字母位置

• 思路： 水题，直接遍历字符串遇到目标字符就标记位置跳出循环即可。有点坑的是该OJ上没有样例，导致第一遍只过了部分样例。

Java Code：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		String str = cin.nextLine();
		int x=-1;
		for(int i=0;i<str.length();i++) {
			if(str.charAt(i)=='a' || str.charAt(i)=='e' || str.charAt(i)=='i' || str.charAt(i)=='o' || str.charAt(i)=='u' ) {
				x=i+1;
				break;
			}
		}
		if(x==-1)	System.out.println(0);
		else	System.out.println(x);
	}
}

蓝桥杯1189 算法训练 黑色星期五（模拟）

原题链接： 算法训练 黑色星期五

• 思路：

1. 方法一：首先创建了一个Calendar对象，然后循环遍历12个月，c.set方法是一个设置日期的函数（三个参数分别为年、月、日），其中需要注意的是这个方法的月是从0开始计算的。之后调用c.get方法获取星期，如果等于6则总数sum++。最后输出结果。
2. 方法二：直接暴力模拟，定义一个数组来保存各个月份的天数，从1998年开始嵌套循环一天一天到输入那年，中间用 w 来记录星期几，到了 y 年就判断是否为黑色星期五。

Code1：

import java.util.Scanner;
import java.util.Calendar;
import java.time.DayOfWeek;
public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int y = cin.nextInt();
		int ans = 0;
		Calendar c = Calendar.getInstance();
		for(int i=0;i<12;i++) {
			c.set(y,i,13);		 //0表示1月,11表示12月  
			//1表示周日...6表示周五,7表示周六
			if(c.get(Calendar.DAY_OF_WEEK) == 6)	
				ans++;
		}
		System.out.println(ans);
	}
}

Code2：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[] a= {31,28,31,30,31,30,31,31,30,31,30,31};
		int y = cin.nextInt();
		int d=1,w=4,ans=0,k;
		for(int i=1998;i<=y;i++) {
			if((i%4==0 && i%100!=0) || (i%400==0))
				a[1]=29;
			else	a[1]=28;
			k=0;
			while(true) {
				d++;
				w=(w+1)%7;
				if(i==y && d==13 && w==5)
					ans++;
				if(d==a[k]) {
					k++;
					d=0;
				}
				if(k>11)	break;
			}
		}
		System.out.println(ans);
	}
}

蓝桥杯1201 算法训练 明明的随机数（水题）

原题链接： 算法训练 明明的随机数

• 思路： 一开始没仔细看题，好坑，以为是要产生随机数，最后才发现是要我们自己输入的，wa了好几次，都是因为格式问题。这道题本来是用 Set、List集合来做，但是不知道为什么不能去重，好气啊！最后用了暴力的方法，把重复的数标记为 1，最后把标记为 0 的数存入新数组，然后排个序输出即可。

Java Code：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class Main {
	static int[] a = new int[105];
	static int[] b = new int[105];
	static boolean[] vis = new boolean[105];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		for(int i=0;i<n;i++)
			a[i] = cin.nextInt();
		for(int i=0;i<n;i++) {
			if(!vis[i]) {
				for(int j=i+1;j<n;j++) {
					if(a[j]==a[i] && !vis[j]) 
						vis[j]=true;
				}
			}
		}
		int m=0;
		for(int i=0;i<n;i++) {
			if(!vis[i])	b[m++]=a[i];
		}
		System.out.println(m);
		Arrays.sort(b,0,m);
		for(int i=0;i<m;i++) {
			if(i!=m-1)	System.out.print(b[i]+" ");
			else	System.out.println(b[i]);
		}
	}
}

蓝桥杯1220 算法训练 连续正整数的和（水题）

原题链接： 算法训练 连续正整数的和

• 思路： 暴力模拟即可。我只用一个循环，可能有点难懂，但思路跟两个循环的一样，只不过用了变量来记录其位置。

Code1： 一个循环来模拟

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int l=1,sum=0;
		for(int i=1;i<n;i++) {
			sum+=i;
			if(sum==n) {
				System.out.println(l+" "+i);
				i=l; l++; sum=0;
			}
			if(sum>n) {
				sum=0; i=l; l++;
				continue;
			}
		}
	}
}

Code2： 两个循环来模拟

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        for (int i = 1;i<n;i++){//从i开始往后找有没有符合的
            int sum = 0;
            for (int j = i;j<n;j++){//从i开始找到j为止有符合的吗
                sum += j;
                if (sum == n){
                    System.out.println(i+" "+j);
                    continue;
                }
                if (sum > n)	continue;
            }
        }
    }
}