标签：20210303 String 芯片 str1 int static public
基础测试 芯片测试
问题描述
有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;
}
}
标签：20210303,String,芯片,str1,int,static,public 来源： https://blog.csdn.net/qq_43620952/article/details/114331740
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。