蓝桥杯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 算法训练 黑色星期五(模拟)
原题链接: 算法训练 黑色星期五
- 思路:
- 方法一:首先创建了一个Calendar对象,然后循环遍历12个月,c.set方法是一个设置日期的函数(三个参数分别为年、月、日),其中需要注意的是这个方法的月是从0开始计算的。之后调用c.get方法获取星期,如果等于6则总数sum++。最后输出结果。
- 方法二:直接暴力模拟,定义一个数组来保存各个月份的天数,从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;
}
}
}
}