20210303

基础测试 芯片测试

问题描述

有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

解题思路

关键信息 “已知好芯片比坏芯片多”
从这一点出发,讨论总的芯片数量 n

若 n 是偶数,比如 n=8,则好芯片至少是 5 个,对于其中任意一个好芯片而言,它被检测成 1 的次数至少是 4 (也就是 n/2)
若 n 是奇数,比如 n=7,则好芯片至少是 4 个,对于其中任意一个好芯片而言,它被检测成 1 的次数至少是 3 (也就是 n/2)
所以,一个芯片被检测成1 的次数 >= n/2,就是判断是不是好芯片的标准

import java.util.Scanner;

public class Main {

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int [][]arr = new int[n][n];
        int b[] = new int[n];
        for (int i =0;i<n;i++){
            for (int j = 0;j<n;j++){
                arr[i][j] = scanner.nextInt();
                if (arr[i][j] == 0){
                    b[j] = b[j]+1;
                }
            }
        }
        for(int i=0;i<n;i++) {
            if (b[i] <= n / 2) {
                System.out.print(i+1+" ");
            }
        }
				scanner.close();
    }
}

视频学习 单词拼接

蓝桥杯培训内部讲解-单词拼接

学习心得

  • 有向图G为欧拉回路:
    当且仅当G的基图连通,且所有顶点的入度等于出度。
  • 有向图G为欧拉路:
    当且仅当G的基图连通,且只存在一个顶点u的入度比出度大1、
    只存在一个顶点v的入度比出度小1,其它所有顶点的入度等于出度。
  • 单词的首字母应该看做是出度,尾字母看做是入度

对应练习 单词接龙

Description
问题描述

单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。

输入格式

输入的第一行为一个单独的整数n (n<=20)表示单词数,以下n 行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在.

输出格式

只需输出以此字母开头的最长的“龙”的长度

样例输入
  5
  at
  touch
  cheat
  choose
  tact
  a

Input

输入描述:
  连成的“龙”为atoucheatactactouchoose
输入样例:
23

Output
输出描述:

输出样例:

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static int n;
	public static int maxLength;
	public static String maxStr = "";
	public static int[] count;
	public static int first = 0;
	public static void main(String[] args)
	{
		Scanner read=new Scanner(System.in);
		n = read.nextInt();
		count = new int[n];
		String []ss = new String[n];
		for(int i=0;i<n;i++)
		{
			ss[i] = read.next();
		}
		maxStr = read.next();
		read.close();
		dfs(maxStr,ss);
		System.out.println(maxLength);
	}
	public static void dfs(String str,String[] ss) 
	{
		if(str.length()>maxLength)
		{
			maxStr = str;
			maxLength = str.length();
		}
		
		for(int i=0;i<n;i++)
		{
			if(count[i]<2)
			{
				String str2 = ss[i];
				int num = judgment(str,str2);
				if(num!=0)
				{
					count[i] = count[i]+1;
					String s = str+ss[i].substring(num);
					dfs(s,ss);
					count[i] = count[i]-1;
				}
			}
		}
	}
	public static int judgment(String str1,String str2)
	{
		int len = 0;
		if(str1.length()==1)
		{
			for(int i=0;i<Math.min(str1.length(),str2.length());i++)
			{
				String str11 = str1.substring(str1.length()-i-1,str1.length());
				String str22 = str2.substring(0,i+1);
				if(str11.equals(str22))
				{
					len = i+1;
				}
			}
		}
		else
		{
			for(int i=0;i<Math.min(str1.length()-1,str2.length()-1);i++)
			{
				String str11 = str1.substring(str1.length()-i-1,str1.length());
				String str22 = str2.substring(0,i+1);
				if(str11.equals(str22))
				{
					len = i+1;
					break;
				}
			}
		}
		return len;
	}
	
}
已标记关键词 清除标记
相关推荐
钉钉 Java SDK 钉钉官方提供了统一的SDK,使用SDK可以便捷的调用服务端API。注意:此SDK包含原有TOP接口,原有TOP接口可以继续正常调用,没有影响。下面是使用SDK调用API的请求示例: JAVA: DingTalkClient client = new DefaultDingTalkClient("https://oapi.dingtalk.com/user/get"); OapiUserGetRequest req = new OapiUserGetRequest(); req.setUserid("userid1"); req.setHttpMethod("GET"); OapiUserGetResponse rsp = client.execute(req, accessToken); 请求示例说明: (1)定义Client对象,设置接口地址URI。一般地,无需拼接URL后面的参数,比如access_token;需要注意部分Post接口,需要在URI后拼接除access_token外的个别参数。 (2)构造Request对象,接口对应的request对象,一般规则是Oapi+接口Path驼峰形式+Request,如/user/get接口,请求对象是OapiUserGetRequest。 (3)调用Request的方法设置参数,注意参数HttpMethod,默认是POST,如果是GET类型接口,需要这样设置request.setHttpMethod("GET")。 (4)调用client.execute执行,其中access_token同样可以使用SDK获取到。同时,/gettoken,/sns/gettoken, /service/get_suite_token等获取token的接口在调用execute时,无需再传token参数。 (5)执行后得到Response对象,是与Request对应的,然后可获取执行结果。 环境依赖 (1)JAVA SDK 需要依赖 Java SE/EE 1.5及以上。 (2).NET SDK 需要依赖 .NET Framework 2.0及以上 (不支持Windows Phone平台)。 (3)Python SDK需要依赖python2
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页