寒假02：芯片测试、FJ的字符串、Sine之舞、矩形面积交、回形取数

最新推荐文章于 2024-03-28 00:23:43 发布

gx_up

最新推荐文章于 2024-03-28 00:23:43 发布

阅读量507

点赞数

本文链接：https://blog.csdn.net/qq_32688731/article/details/54142718

版权

基础练习芯片测试

时间限制：1.0s 内存限制：512.0MB

问题描述

　　有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
　　给出所有芯片的测试结果，问哪些芯片是好芯片。

输入格式

　　输入数据第一行为一个整数n，表示芯片个数。
　　第二行到第n+1行为n*n的一张表，每行n个数据。表中的每个数据为0或1，在这n行中的第i行第j列（1≤i, j≤n）的数据表示用第i块芯片测试第j块芯片时得到的测试结果，1表示好，0表示坏，i=j时一律为1（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。

输出格式

　　按从小到大的顺序输出所有好芯片的编号

样例输入

样例输出

1 3

分析：我写的太麻烦了，其实只用一个数组，竖着对1进行累加，然后看它是否大于行数的一半就行了。

芯片测试-代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int n=Integer.parseInt(sc.nextLine());
		
		String[] arr=new String[n];
		int[] count=new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]="...";
		}
		int k=0;
		for (int i = 0; i < arr.length; i++) {
			String s=sc.nextLine();
			boolean fa=true;
			for (int j = 0; j < arr.length; j++) {
				if(arr[j].equals(s)){
					count[j]++;
					fa=false;
					break;
				}
			}
			if(fa){
				arr[k]=s;
				count[k]=1;
			}
			k++;
		}
		int max=0;
		for (int i = 0; i < count.length; i++) {
			if(count[i]>max){
				max=count[i];
				k=i;
			}
		}
		char[] ch=arr[k].replaceAll(" ", "").toCharArray();
		for (int i = 0; i < ch.length; i++) {
			if(ch[i]=='1')
				System.out.print(i+1+" ");
		}
	}
}

基础练习 FJ的字符串

时间限制：1.0s 内存限制：512.0MB

问题描述

　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？

输入格式

　　仅有一个数：N ≤ 26。

输出格式

　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

ABACABA

分析：用递归和直接循环做都是很简单的。题目中说N<=26但是这两种方法测大于15以上的好像都出来不了结果。蓝桥杯上面的数据还是太少了，居然让我过了。

FJ的字符串-代码：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		
		//直接拼接
		String str="A";
		for (int i = 1; i < n; i++) {
			str=str+(char)('A'+i)+str;
		}
		System.out.println(str);
	}
	
	//递归做的
//	private static String getAN(int n) {
//		if(n==0)
//			return "A";
//		return getAN(n-1)+(char)(n+'A')+getAN(n-1);
//	}
}

基础练习 Sine之舞

时间限制：1.0s 内存限制：512.0MB

问题描述

　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
　　不妨设
　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
　　Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
　　FJ想让奶牛们计算Sn的值，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。

输入格式

　　仅有一个数：N<201。

输出格式

　　请输出相应的表达式Sn，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。

样例输入

3

样例输出

     ((sin(1)+3)sin(1–sin(2))+2)sin(1–sin(2+sin(3)))+1 
   

分析：这个是参考别人的，看了半天没发现里面的规律，它应该多弄几个测试样例的。然后它的测试数据也居然只有一个。

Sine之舞-代码：

import java.util.Scanner;  
  
public class Sine至舞 {  
  
    public static void main(String[] args) {  
        Scanner scanner = new Scanner(System.in);  
        while (scanner.hasNext()) {  
  
            int n = scanner.nextInt();   
  
            StringBuffer sn = new StringBuffer();  
            for (int i = 1; i <= n; i++) {  
                StringBuffer ai = new StringBuffer();  
                getAi(ai, i);  
                ai.append("+" + (n - i + 1));  
  
                sn.append(ai);  
  
                if ((n - i + 1) != 1) {  
                    sn.insert(0, "(");  
                    sn.append(")");  
                }  
            }  
  
            System.out.println(sn.toString());  
        }  
    }  
  
    private static void getAi(StringBuffer ai, int i) {  
        ai.append("sin(1)");  
        for (int j = 2; j <= i; j++) {  
            int len = ai.length();  
            for (int j2 = len - 1; j2 > 0; j2--) {  
                if (ai.charAt(j2) != ')') {  
                    if (j % 2 == 0) {  
                        String temp = (j - 1) + "-sin(" + j + ")";  
                        ai.replace(j2, j2 + 1, temp);  
                    } else {  
                        String temp = (j - 1) + "+sin(" + j + ")";  
                        ai.replace(j2, j2 + 1, temp);  
                    }  
                    break;  
                }  
            }  
        }  
    }  
}

基础练习矩形面积交

时间限制：1.0s 内存限制：512.0MB

问题描述

　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式

　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

　　输出仅包含一个实数，为交的面积，保留到小数后两位。

样例输入

1 3 3 
    
2 4 4

样例输出

     1.00 
   

分析：两个矩形可以看出四个横着的线，和四个竖着的线。中间两根的距离即相交部分的长宽，当然首先应该判断是否有相交的部分，其实可以用数学知识来解，即相交圆的知识。

矩形面积交-代码：

import java.util.Scanner;
import java.math.BigDecimal;

public class 矩形面积交 {

	public static void main(String[] args) {
		
		double[] arr1=new double[4];
		double[] arr2=new double[4];
		
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
		for (int i = 0; i < arr1.length; i++) {
			arr1[i]=sc.nextDouble();
		}
		for (int i = 0; i < arr1.length; i++) {
			arr2[i]=sc.nextDouble();
		}
		
		double[] arr3=new double[4];
		double[] arr4=new double[4];
		
		//长
		arr3[0]=arr1[0];
		arr3[1]=arr1[2];
		arr3[2]=arr2[0];
		arr3[3]=arr2[2];
		
		if((arr1[0]>arr2[0]&&arr1[0]>arr2[2])&&(arr1[2]>arr2[0]&&arr1[2]>arr2[2])){
			System.out.println("0.00");
			return;
		}
		if((arr1[0]<arr2[0]&&arr1[0]<arr2[2])&&(arr1[2]<arr2[0]&&arr1[2]<arr2[2])){
			System.out.println("0.00");
			return;
		}
		
		for (int i = 0; i < arr4.length; i++) {
			for (int j = 0; j < arr4.length; j++) {
				if(arr3[i]<arr3[j]){
					double t=arr3[i];
					arr3[i]=arr3[j];
					arr3[j]=t;
				}
			}
		}
		double chang=Math.abs(arr3[2]-arr3[1]);
		
		//宽
		arr4[0]=arr1[1];
		arr4[1]=arr1[3];
		arr4[2]=arr2[1];
		arr4[3]=arr2[3];
		for (int i = 0; i < arr4.length; i++) {
			for (int j = 0; j < arr4.length; j++) {
				if(arr4[i]<arr4[j]){
					double t=arr4[i];
					arr4[i]=arr4[j];
					arr4[j]=t;
				}
			}
		}
		double kuan=Math.abs(arr4[2]-arr4[1]);
		double d=kuan*chang;
		
		BigDecimal bd=BigDecimal.valueOf(d);
		String str=bd.setScale(2, BigDecimal.ROUND_HALF_UP).toString();
		System.out.println(str);
		}
	}
}

基础练习回形取数

时间限制：1.0s 内存限制：512.0MB

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入

样例输出

    1 4 7 8 9 6 3 2 5 
  

样例输入

样例输出

    1 3 5 6 4 2 
  

分析：同学之前问过和这类似的个题，前几天写了下转方向时写烦了，就没写了。今天再写了下，居然一下子就写出来了。就是那么一圈圈的输出的

回形取数-代码：

import java.util.Scanner;


public class 回形取数 {

	public static void main(String[] args) {
		
		Scanner sc=new Scanner(System.in);
		int c=sc.nextInt();
		int r=sc.nextInt();
		
		int[][] arr=new int[c][r];
		for (int i = 0; i < c; i++) {
			for (int j = 0; j < r; j++) {
				arr[i][j]=sc.nextInt();
			}
		}
		 
		int count=0;
		int quanshu=0;
		while(count<c*r){
			
			//下
			for (int i = quanshu; i < c-quanshu; i++) {
				if(count==c*r)break;
				System.out.print(arr[i][quanshu]+" ");
				count++;
			}
			quanshu++;
			//右
			for (int i = quanshu; i <= r-quanshu; i++) {
				if(count==c*r)break;
				System.out.print(arr[c-quanshu][i]+" ");
				count++;
			}
			//上
			for (int i =c-quanshu-1; i >=quanshu-1; i--) {
				if(count==c*r)break;
				System.out.print(arr[i][r-quanshu]+" ");
				count++;
			}
			
			//左
			for (int i =r-quanshu-1; i >=quanshu; i--) {
				if(count==c*r)break;
				System.out.print(arr[quanshu-1][i]+" ");
				count++;
			}
		}
	}
}

放假的第二天了，明天可能有事写不了。今天就多写点。。。