阿里巴巴2017年秋招：最少砖块数被切中编程题

最新推荐文章于 2022-03-20 18:29:37 发布

csdn_杨小彦

最新推荐文章于 2022-03-20 18:29:37 发布

阅读量378

点赞数

分类专栏：笔试和面试总结文章标签：阿里巴巴编程最少砖块数

本文链接：https://blog.csdn.net/qq_27437967/article/details/77587929

版权

笔试和面试总结专栏收录该内容

57 篇文章 2 订阅

订阅专栏

# -*-coding:utf-8 -*-
#code=utf-8
#code:utf-8
import sys
if __name__ == "__main__":
    result= 0
    dataList = input() #[[1,2,2,1],[3,2,1],[1,1,1,1,1,1],[2,1,1,2],[4,2]]    raw_input()输入
    lens=len(dataList)  #长度为5
    #print dataList[0] #打印input输入的list的中第一个list的值
    wallwidth=sum(map(int,dataList[0]))      #dataList[0]为[1,2,2,1]
    for index in xrange(1,wallwidth):   #线从长为1开始画，每次加1循环  循环计算每一行中line画中的空格数count
        count=0
        for col in xrange(lens): #每一行循环计算line的值和每一行中每一个值与line比较大小如[1,2,2,1]计算1与line=1是否相等，
            #相等则break，如果比line小,计算数组中第一个数list[0]与第二个数list[1]之和比line是否相等，比line的值大则break
            sumnum=0
            for row in xrange(len(dataList[col])):
                #data_1="-".join(map(str,dataList[col]))   #1,2,2,1
                #print ("data_1:%s  line:%s col:%s row:%s data_1.split('-')[row]:%s" %(data_1,index,col,row,data_1.split("-")[row]))
                #sumnum=sumnum+int(data_1.split("-")[row])
                sumnum=sumnum+dataList[col][row]
                if(sumnum==index):
                    count=count+1
                    break
                if(sumnum>index):
                    break
        print("count:%s result:%s" %(count,result))
        if(result<count):
            result=count
    minwall=lens-result
    print str(minwall) + "\n"