蓝桥杯JAVA练习0214-BASIC21-23笔记

BASIC-21 Sine之舞

Sine之舞

神奇的奶牛
这道题主要是注意分辨公式的每个部分是什么意思
调用两个函数an、sn进行每一部分的输出
sn函数为整体的把控，这里需要调用an，所以可以把sn用含有an的公式表示出来，需要输出an的时候调用an函数
主要难点在于an的写法
我想到了递归，但是由于掌握不熟练最后还是用for循环写出来了

容易出问题的地方：

• 对于循环中的起始点为0还是1，用1的话能更好联系公式找到规律
• 像开头结尾的括号可以单独使用for循环一次性输出

code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		sn(n);
	}

	public static void an(int n) {

		int i;
		for (i = 1; i <= n; i++) {
			System.out.print("sin(" + i);
			if (i != n) {
				if (i % 2 == 1) {
					System.out.print("-");
				} else {
					System.out.print("+");
				}
			}

		}
		for (i = 0; i < n; i++) {
			System.out.print(")");
		}
	}

	public static void sn(int n) {
		int i;
		for (i = 1; i < n; i++) {
			System.out.print("(");
		}
		for (i = 1; i <= n; i++) {
			an(i);
			int t = n - i + 1;
			System.out.print("+" + t);
			if (i != n) {
				System.out.print(")");
			}
		}
	}
}

BASIC-22 FJ的字符串

FJ的字符串

讲道理我刚开始并没有发现什么规律
然后发现原来是和上一项有关系
那就简单了
递归
首先明白两个重点就可以

• 每一项和上一项的联系（即中间添加新的字母）
• 递归结束条件（A1）

还有之前就容易错的一点是强制转换
(int)‘A’ √
int(‘A’) ×

code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		an(n);
		System.out.println();
	}

	public static void an(int n) {
		int i, j;
		if (n == 1) {
			System.out.print("A");
		} else {
			an(n - 1);
			char c = (char) ((int) 'A' + (n - 1));
			System.out.print(c);
			an(n - 1);
		}
	}
}

BASIC-23 芯片测试

芯片测试

看似复杂其实很简单
只需要统计针对同一个芯片，所有芯片测得它是1的次数
如果次数超过芯片数的二分之一
就可以判定它是好的
因为“已知好芯片比坏芯片多”

code

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int a[][] = new int[n][n];
		int i, j;
		for (i = 0; i < n; i++) {
			for (j = 0; j < n; j++) {
				a[i][j] = scanner.nextInt();
			}
		}
		/*
		 * for (i = 0; i < n; i++) { for (j = 0; j < n; j++) {
		 * System.out.print(a[i][j]); } }
		 */
		int num[] = new int[n];
		for (i = 0; i < n; i++) {
			num[i] = 0;
		}
		for (i = 0; i < n; i++) {
			for (j = 0; j < n; j++) {
				if (a[i][j] == 1) {
					num[j]++;
				}
			}
		}
		for (i = 0; i < n; i++) {
			if (num[i] > n / 2) {
				int t = i + 1;
				System.out.print(t + " ");
			}
		}
	}

}