蓝桥杯基础训练龟兔赛跑预测&&芯片测试&&FJ的字符串 Java

最新推荐文章于 2022-07-02 00:41:15 发布

第1006号小白

最新推荐文章于 2022-07-02 00:41:15 发布

阅读量134

点赞数

分类专栏：蓝桥杯文章标签： java

本文链接：https://blog.csdn.net/weixin_45626404/article/details/115275128

版权

蓝桥杯专栏收录该内容

16 篇文章 0 订阅

订阅专栏

试题基础练习龟兔赛跑预测
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
　　然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛,开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。
输入格式
　　输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中
(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)
输出格式
　　输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，
分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。
　　第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。
样例输入
10 5 5 2 20
样例输出
D
4
样例输入
10 5 5 1 20
样例输出
R
3
样例输入
10 5 5 3 20
样例输出
T
4

import java.util.Scanner;

public class Aasix {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner	input = new Scanner(System.in);
		int v1=input.nextInt();  //兔子速度
		int v2=input.nextInt();  //乌龟速度
		int t=input.nextInt();   //领先t米
		int s=input.nextInt();   //休息s秒
		int l=input.nextInt();  // 赛道长度
		int tz=0;  //兔子所走的路程
		int wg=0;  //乌龟
		int time=0;
		while  (wg<l && tz<l) {
			if (tz-wg<t) {  //兔子没有领先乌龟t米
				tz=tz+v1;
				wg=wg+v2;
				time++;
			}else {    //兔子在休息，乌龟在跑
				wg=wg+v2*s;
				time=time+s;
			}
		}
		if(tz>wg) {
			System.out.print("R "+time);
		}else if (tz<wg) {
			System.out.print("T "+time);
		}else {
			System.out.print("D "+time);
		}
		
	}

}

试题基础练习芯片测试
资源限制
时间限制：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（并不表示该芯片对本身的测试结果。芯片不能对本身进行测试）。
输出格式
　　按从小到大的顺序输出所有好芯片的编号
样例输入
3
1 0 1
0 1 0
1 0 1
样例输出
1 3

当我们测试芯片A的时候，如果显示他是好的，TA本身有可能是用好芯片或者坏芯片测试的，如果是坏芯片，那么我们不能判断A到底是好的还是坏的，所以我们还要判断测试A芯片的芯片是不是好的，如果是好的，我们才能确认A是好的。

import java.nio.channels.NonWritableChannelException;
import java.util.Arrays;
import java.util.Scanner;

public class Abone {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner	input  = new Scanner(System.in);
		int n=input.nextInt();
		int map[][]=new int[n][n];
		int a[]=new int[n];
		
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				map[i][j]=input.nextInt();
			}
		}
		int k=0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (i!=j) {
					if(map[i][j]==1) { //芯片是好的
						for (int j2 = 0; j2 < n; j2++) {
							if(map[j2][i]==1 && j2!=i) {  //测试芯片的芯片也会是好的
								a[k++]=j+1;
							}
						}
					}
				}
			}
		}
		Arrays.sort(a);//升序排序
		for (int i = 1; i <a.length; i++) {
			System.out.print(a[i]+" ");
		}
		
	}

}

试题基础练习 FJ的字符串
资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
　　仅有一个数：N ≤ 26。
输出格式
　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
ABACABA

package 基础练习;
import java.util.Scanner;
public class Abtwo {

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

		for (int j = 0; j < n; j++) {
			str=str+(char)(65+j)+str;   //65是字符A
		}		
		System.out.print(str);
	}

}