华为OD机试题

怎么个耍赖法？

做到这个程度，算不上大佬，好汉还是算的

楼主可以说下大致思路吗？就是逐个数字遍历？

好汉能给一下第二题的代码吗？或者输入是怎么处理的啊

老汉最后怎么样？

public class Test3 {     public static void main(String[] args) {         int[] test = new int[]{2,1,3,4,2,3,1,5,7};         int target = 12;         int max = -1;         for(int i=2;i<test.length;i++){             max = Math.max(max,xx(test,target,i));         }         System.out.println(max);     }     public static int xx(int[] num,int target,int k){         int temp = 0;         for(int i=0;i<num.length-k;i++){             int index = i;             for(int j=0;j<k;j++){                 temp+=num[index++];             }             if(temp == target){                 for(int x = i;x<index;x++){                     System.out.println(num[x]);                 }                 return k;             }         }         return -1;     } }

用连续自然数之和来表达整数

第三题怎么耍赖的？

求第一题和第三题 用python怎么解

第三题试着写了一下，不知道对错 import sys import copy m,n=list(map(int,sys.stdin.readline().strip().split())) num=[] for i in range(m):     num.append(list(map(int,sys.stdin.readline().strip().split()))) print(num) def dfs(x,y,num,res):     if num[x][y]==1:         return     if num[x][y]==4:         return     if num[x][y]==3 and [x,y] not in res:         res.append([x,y])         dfs(x,y,num,res)         return     direction=[(1,0),(-1,0),(0,1),(0,-1)]     num[x][y]=4     for dx,dy in direction:         newx,newy=dx+x,dy+y         if newx>=0 and newx<m and newy>=0 and newy<n:             dfs(newx,newy,num,res)     return res res=[] for i in range(m):     for j in range(n):         if num[i][j]==2:             numcopy=copy.deepcopy(num) #复制一份，第一个dfs的时候防止重复循环会把走过的格子改成4             res.append(dfs(i,j,numcopy,[])) count=0 for i in res[0]:     if i in res[1]:         count+=1 print(count)

第三题又鼓捣了一下，整了个并查集解法，写不下分两拨 import sys m,n=list(map(int,sys.stdin.readline().strip().split())) road=[] for i in range(m):     road.append(list(map(int,sys.stdin.readline().strip().split()))) fa=[i for i in range(m*n)] def find(x):     global fa     if fa[x]==x:         return x     else:         fa[x]=find(fa[x])         return fa[x] def union(x,y):     fa[find(x)]=find(y) def isnear(x,y,n):     hangx=x//n     hangy=y//n     liex=x%n     liey=y%n     return (hangx==hangy and abs(liex-liey)==1)&nbs***bsp;(liex==liey and abs(hangx-hangy)==1) island=[] people=[] restrant=[]

for i in range(m):     for j in range(n):         if road[i][j]!=1:             island.append(i*n+j)         if road[i][j]==2:             people.append(i*n+j)         if road[i][j]==3:             restrant.append(i*n+j) print(island) for i in range(len(island)):     for j in range(i+1,len(island)):         if isnear(island[i],island[j],n):             union(island[i],island[j]) print(island) print(fa) res=[] for i in people:     onepeople=[]     for j in restrant:         if find(i)==find(j):             onepeople.append(j)     res.append(onepeople) print(len(list(set(res[0])&set(res[1]))))