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

小灰灰 2023-06-18 14:53 20阅读 0赞

###  ###

*  蓝桥杯1152 算法训练 确定元音字母位置（水题）
 *  蓝桥杯1189 算法训练 黑色星期五（模拟）
 *  蓝桥杯1201 算法训练 明明的随机数（水题）
 *  蓝桥杯1220 算法训练 连续正整数的和（水题）

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

> **原题链接：** [算法训练 确定元音字母位置][Link 1]

*  **思路：** 水题，直接遍历字符串遇到目标字符就标记位置跳出循环即可。有点坑的是该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 算法训练 黑色星期五（模拟） #

> **原题链接：** [算法训练 黑色星期五][Link 2]

*  **思路：**

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 算法训练 明明的随机数（水题） #

> **原题链接：** [算法训练 明明的随机数][Link 3]

*  **思路：** 一开始没仔细看题，好坑，以为是要产生随机数，最后才发现是要我们自己输入的，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 算法训练 连续正整数的和（水题） #

> **原题链接：** [算法训练 连续正整数的和][Link 4]

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

**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;
                }
            }
        }
    }

[Link 1]: http://www.javatribe.org/problem/%E8%93%9D%E6%A1%A5%E6%9D%AF1152
[Link 2]: http://www.javatribe.org/problem/%E8%93%9D%E6%A1%A5%E6%9D%AF1185
[Link 3]: http://www.javatribe.org/problem/%E8%93%9D%E6%A1%A5%E6%9D%AF1201
[Link 4]: http://www.javatribe.org/problem/%E8%93%9D%E6%A1%A5%E6%9D%AF1220