华为软件笔试_软件 笔试-程序员宅基地

1.

n=int(input())
mn=[]
for i in range(n):
    aa=[]
    for j in range(2):
        line=int(input())
        aa.append(line)
    mn.append(aa)


def Last(n, m):
    if not n or not m:
        return -1
    lst = [i+1 for i in range(n)]
    i = 0
    res=[]
    while len(lst)>1:
        i = (m+i-1)%len(lst)
        k=lst.pop(i)
        res.append(k)
    res.append(lst[0])
    return res

for i in range(n):
    nn=mn[i][0]
    mm=mn[i][1]
    ww=Last(nn, mm)
#    print(ww)
    for j in ww[:-1]:
        print(j,end=' ')
    print(ww[-1])

2.

a, b = 10,10
lst = list(map(int, input().split(' ')))
bb = []
for i in range(a):
    line = lst[10*(i):10*(i+1)]
    bb.append(line)

class Solution:
    def __init__(self, pos):
        self.pos = pos
        self.cnt = 0 
        self.dp = []  

    def dfs(self, i, j):
        if 0 <= i < a and 0 <= j < b:
            if self.pos[i][j] == 1:
                self.cnt += 1
                self.pos[i][j] = 0  
                self.dfs(i - 1, j)
                self.dfs(i + 1, j)
                self.dfs(i, j - 1)
                self.dfs(i, j + 1)

    def func(self):
        for i in range(a):
            for j in range(b):
                if self.pos[i][j] == 1:
                    self.cnt = 0 
                    self.dfs(i, j)  
                    if self.cnt > 0:
                        self.dp.append(self.cnt)
        return max(self.dp)

s = Solution(bb)
m = s.func()
print(m)

3.

n = int(input().strip())
aa = [int(x) for x in input().strip().split()]
 
def huiwenxulie(aa, l, r):
    t=0
    left = aa[l]
    right = aa[r]
    while (l<r):
        if left<right:
            l+=1
            left+=aa[l]
            t+=1
            continue
        elif left>right:
            r-=1
            right+=aa[r]
            t+=1
            continue
        elif left==right:
            l+=1
            r-=1
            left = aa[l]
            right = aa[r]
    return t
 
print (huiwenxulie(aa,0,n-1))

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/dl_007/article/details/83042016

智能推荐

【意识与意识障碍定义与分类】意识障碍患者的分类与特征_crs-r评分标准-程序员宅基地

文章浏览阅读2k次。意识与意识障碍的定义,常见量表_crs-r评分标准

5-借助GeoServer创建图层组_geoserver图层组-程序员宅基地

文章浏览阅读1.8k次。我们在3-借助QGIS和Geoserver发布一个Shapefile一文中介绍过如何借助QGIS对图层进行符号化并在GeoServer中进行了发布。本文我们将发布多个图层,以展示一幅完整的地图。准备工作:将数据放置在GeoServer安装目录的data_dir目录下(我这里的路径为C:\geoserver-2.19.2\data_dir,则数据的目录为C:\geoserver-2.19.2\data_dir\zy)。首先需要创建一个数据源,即设置一个数据存储位置。如下图所示,依次点击【数据存储】→【_geoserver图层组

如何修复扇区0中的引导代码-程序员宅基地

文章浏览阅读263次。当服务器因扇区问题无法启动时(这种情况通常发生在杀毒软件查杀病毒病重启服务器后,文件丢失或扇区破坏)。如何修复扇区0中的引导代码呢?我们可以使用DOS中自带的两个小工具,fixmbr和fixboot,以下是使用方法:Fixboot:  向系统分区写入新的分区引导扇区。只有在使用故障恢复控制台时,才能使用fixboot 命令。  fixboot [..._电脑修复扇区代码

【深度学习】LSTM实现情感分析 (Pytorch)_lstm pytorch实现 情感分析-程序员宅基地

文章浏览阅读413次。太菜,pycharm内存问题没有解决,一下代码均在jupyter notebook实现像batch_size, 数据条数,循环次数, print_every一类的参数,自己随意就好,为了解决memoryerror一类的问题,瞎改的。_lstm pytorch实现 情感分析

Centos7.5 -Vim编辑器和恢复ext4下误删除的文件-Xmanager工具_centos 7.5 回滚删除今日的文件-程序员宅基地

文章浏览阅读1k次。本节所讲内容:5.1 vim的使用5.2 实战:恢复ext4文件系统下误删除的文件5.3 实战:使用xmanager等远程连接工具管理Linux5.1 vim主要模式介绍,vim命令模式。5.1.1 vim编辑器模式确保系统已经安装了VIM工具[root@panda ~]# rpm -qf which vim[root@panda ~]# rpm -qf whic..._centos 7.5 回滚删除今日的文件

机器学习_lrank计算-程序员宅基地

文章浏览阅读8.3k次。第一章 绪论1.1 引言通过买西瓜的例子引入。机器学习致力于研究如何通过计算的手段,利用经验来改善系统自身的性能。 机器学习形式化的定义:假设用P来评估计算机程序在某任务类T上的性能,若一个程序通过利用经验E在T中任务上获得了性能改善,则我们就说关于T和P,该程序对E进行了学习。1.2 基本术语数据集中的每条记录是一个示例或样本。 反映事件或对象在某方面的表现或性质的事项,成为属..._lrank计算

随便推点

职工信息管理系统(C语言)-程序员宅基地

文章浏览阅读8.7k次,点赞36次,收藏264次。距学习C语言已经相当长的一段时间了,编写一个小项目,功能实现可能不是很完美,算是复习和记录吧!程序设计是把我们所学的理论知识进行系统的总结并应用于实践的良好机会,有利于加强我们用知识理论来分析实际问题的能力,巩固了我们的理论知识,助于我们逻辑思维的形成,更可得是也锻炼了自己的耐心,为我们走向社会打下一个良好的基础。最后,希望自己能够脚踏实地,打好基础,并在这条路上走得更高,更远。_职工信息管理系统

matlab som如何使用,Matlab SOM Toolbox U-Matrix Visualization-程序员宅基地

文章浏览阅读727次。I'm using the SOM Toolbox to analyze data collected from a database of cars. My problem is when visualizing the Unified Distance Matrix. Quoting the documentation for som_umat: Compute and return the..._matlab 天气分型 somtoolbox

友盟统计,自定义事件常见问题_友盟自定义采集多久可以看到-程序员宅基地

文章浏览阅读1.2w次。1、使用友盟自定义事件在使用前需要到【设置->事件】页面添加对应的eventid(不要使用中文和特殊字符且不能使用英文句号“.”您可以使用下划线“_”),同时自定义事件的代码需要写在onResume–onPause之间(针对Android而言),不支持在service中统计。每个应用至多有500的自定义事件,每个事件的参数不能超过10个,每个参数不能有超过1000个取值,请合理分类。注意:不要在se_友盟自定义采集多久可以看到

QT启动界面的图片自适应屏幕分辨率_qimage改变分辨率-程序员宅基地

文章浏览阅读1k次,点赞3次,收藏11次。QT启动界面的图片自适应屏幕分辨率QT利用QSplashScreen类,提供程序启动时的启动画面。这里利用QWidgetTopWidget类获取屏幕的分辨率:宽,高。从而自适应启动界面的图片。需要添加的头文件#include <QDesktopWidget>#include <QImage>#include <QSplashScreen>#include <QPixmap>代码#include <QApplication>#i_qimage改变分辨率

python逐行写入数据_python整行数据写入excel表格-想问下python3怎么将列表数据逐行写入excel表格呢?...-程序员宅基地

文章浏览阅读546次。如何用python将数据写入excel表格首先win2com模块,在Python 3.1下运下代码即可,随意转载但希望注明:CD-one的实例 注解from win32com.client import DispatchxlApp = Dispatch('Excel.Application')xlApp.Visible = 1#xlApp.Workbooks.Add()#添加工作本#在(1,1)这..._python往excel逐行写入数据

基于springboot的球队训练信息管理系统的设计与实现-程序员宅基地

文章浏览阅读1.6k次,点赞31次,收藏50次。功能对照表的目的是帮助开发团队了解软件的功能状况,及时修复功能缺陷和错误,并提高软件的质量和稳定性。功能编号功能名称功能描述功能状态备注1用户登录用户可以通过提供用户名和密码登录系统正常用户名和密码的验证机制安全性2用户注册用户可以通过提供用户名、密码和电子邮件地址注册新的账户正常无3密码修改用户可以通过提供原密码和新密码修改已有账户的密码正常用户密码的修改操作是否需要提供安全认证4用户信息查看用户可以查看自己的个人信息,如用户名、电子邮件地址、角色等正常无。

推荐文章

热门文章

相关标签