Advertisement

蓝桥杯真题(Day2)

阅读量:

递增序列

题目描述

此乃一道填空题,请计算完成后,在代码中通过print语句输出结果。

给定一个字母矩阵M(m×n),我们定义该矩阵中的一个递增子序列如下:该子序列中的两个字符必须满足以下条件之一——它们位于同一行的位置或同一列的位置,并且相对于彼此呈递增趋势;或者它们位于45度对角线上的位置,并且相对位置要么在行方向上要么在列方向上呈现递增趋势。

例如,如下矩阵中

复制代码
 LANN

    
 QIAO

特别指出,在这些字母排布中(或者特别指出:当两个字母从左下到右上排列时),从左向右观察与从上往下观察呈现出相反的走向。

对于下面的 3030 行 5050 列的矩阵,请问总共有多少个递增序列?

复制代码
 VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG

    
 SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF
    
 ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA
    
 BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL
    
 YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH
    
 ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU
    
 XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR
    
 ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG
    
 MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA
    
 VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF
    
 GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC
    
 EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK
    
 PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW
    
 CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP
    
 RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS
    
 PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR
    
 JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL
    
 YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP
    
 HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN
    
 DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF
    
 LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW
    
 CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ
    
 IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI
    
 ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB
    
 HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP
    
 FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS
    
 VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ
    
 BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR
    
 RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY
    
 ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

为了解决这个问题,在开始之前,请您做好以下准备工作:首先,请您确保系统能够正确识别并解析所有输入的数据;其次,请您按照以下步骤进行操作:第一步,请您确保系统能够正确识别并解析所有输入的数据;第二步,请您按照以下步骤进行操作:第一步,请确保系统能够正确识别并解析所有输入的数据;第二步,请按照以下步骤操作:第一步,请确认系统能够正确识别并解析所有输入的数据;第二步,请按照以下步骤进行操作:第一步,请确认系统能够正确解析所有输入的数据;第二步,请按照以下流程执行操作:第一步,请确认系统能够正确解析所有输入的数据;第二步,请按照以下流程进行操作:第一步,请确保系统能够正确识别并解析所有输入的数据;第二步,请按照指定流程执行操作:第一步请确保系统能正确识别并解析所有输入的数据;第二步请按照指定流程执行操作

复制代码
 data = [

    
     "VLPWJVVNNZSWFGHSFRBCOIJTPYNEURPIGKQGPSXUGNELGRVZAG",
    
     "SDLLOVGRTWEYZKKXNKIRWGZWXWRHKXFASATDWZAPZRNHTNNGQF",
    
     "ZGUGXVQDQAEAHOQEADMWWXFBXECKAVIGPTKTTQFWSWPKRPSMGA",
    
     "BDGMGYHAOPPRRHKYZCMFZEDELCALTBSWNTAODXYVHQNDASUFRL",
    
     "YVYWQZUTEPFSFXLTZBMBQETXGXFUEBHGMJKBPNIHMYOELYZIKH",
    
     "ZYZHSLTCGNANNXTUJGBYKUOJMGOGRDPKEUGVHNZJZHDUNRERBU",
    
     "XFPTZKTPVQPJEMBHNTUBSMIYEGXNWQSBZMHMDRZZMJPZQTCWLR",
    
     "ZNXOKBITTPSHEXWHZXFLWEMPZTBVNKNYSHCIQRIKQHFRAYWOPG",
    
     "MHJKFYYBQSDPOVJICWWGGCOZSBGLSOXOFDAADZYEOBKDDTMQPA",
    
     "VIDPIGELBYMEVQLASLQRUKMXSEWGHRSFVXOMHSJWWXHIBCGVIF",
    
     "GWRFRFLHAMYWYZOIQODBIHHRIIMWJWJGYPFAHZZWJKRGOISUJC",
    
     "EKQKKPNEYCBWOQHTYFHHQZRLFNDOVXTWASSQWXKBIVTKTUIASK",
    
     "PEKNJFIVBKOZUEPPHIWLUBFUDWPIDRJKAZVJKPBRHCRMGNMFWW",
    
     "CGZAXHXPDELTACGUWBXWNNZNDQYYCIQRJCULIEBQBLLMJEUSZP",
    
     "RWHHQMBIJWTQPUFNAESPZHAQARNIDUCRYQAZMNVRVZUJOZUDGS",
    
     "PFGAYBDEECHUXFUZIKAXYDFWJNSAOPJYWUIEJSCORRBVQHCHMR",
    
     "JNVIPVEMQSHCCAXMWEFSYIGFPIXNIDXOTXTNBCHSHUZGKXFECL",
    
     "YZBAIIOTWLREPZISBGJLQDALKZUKEQMKLDIPXJEPENEIPWFDLP",
    
     "HBQKWJFLSEXVILKYPNSWUZLDCRTAYUUPEITQJEITZRQMMAQNLN",
    
     "DQDJGOWMBFKAIGWEAJOISPFPLULIWVVALLIIHBGEZLGRHRCKGF",
    
     "LXYPCVPNUKSWCCGXEYTEBAWRLWDWNHHNNNWQNIIBUCGUJYMRYW",
    
     "CZDKISKUSBPFHVGSAVJBDMNPSDKFRXVVPLVAQUGVUJEXSZFGFQ",
    
     "IYIJGISUANRAXTGQLAVFMQTICKQAHLEBGHAVOVVPEXIMLFWIYI",
    
     "ZIIFSOPCMAWCBPKWZBUQPQLGSNIBFADUUJJHPAIUVVNWNWKDZB",
    
     "HGTEEIISFGIUEUOWXVTPJDVACYQYFQUCXOXOSSMXLZDQESHXKP",
    
     "FEBZHJAGIFGXSMRDKGONGELOALLSYDVILRWAPXXBPOOSWZNEAS",
    
     "VJGMAOFLGYIFLJTEKDNIWHJAABCASFMAKIENSYIZZSLRSUIPCJ",
    
     "BMQGMPDRCPGWKTPLOTAINXZAAJWCPUJHPOUYWNWHZAKCDMZDSR",
    
     "RRARTVHZYYCEDXJQNQAINQVDJCZCZLCQWQQIKUYMYMOVMNCBVY",
    
     "ABTCRRUXVGYLZILFLOFYVWFFBZNFWDZOADRDCLIRFKBFBHMAXX"
    
 ]
    
 li = []
    
 for i in data:
    
     li.append(list(i))
    
 print(li)
复制代码
 data = [['V', 'L', 'P', 'W', 'J', 'V', 'V', 'N', 'N', 'Z', 'S', 'W', 'F', 'G', 'H', 'S', 'F', 'R', 'B', 'C', 'O', 'I', 'J', 'T', 'P', 'Y', 'N', 'E', 'U', 'R', 'P', 'I', 'G', 'K', 'Q', 'G', 'P', 'S', 'X', 'U', 'G', 'N', 'E', 'L', 'G', 'R', 'V', 'Z', 'A', 'G'], ['S', 'D', 'L', 'L', 'O', 'V', 'G', 'R', 'T', 'W', 'E', 'Y', 'Z', 'K', 'K', 'X', 'N', 'K', 'I', 'R', 'W', 'G', 'Z', 'W', 'X', 'W', 'R', 'H', 'K', 'X', 'F', 'A', 'S', 'A', 'T', 'D', 'W', 'Z', 'A', 'P', 'Z', 'R', 'N', 'H', 'T', 'N', 'N', 'G', 'Q', 'F'], ['Z', 'G', 'U', 'G', 'X', 'V', 'Q', 'D', 'Q', 'A', 'E', 'A', 'H', 'O', 'Q', 'E', 'A', 'D', 'M', 'W', 'W', 'X', 'F', 'B', 'X', 'E', 'C', 'K', 'A', 'V', 'I', 'G', 'P', 'T', 'K', 'T', 'T', 'Q', 'F', 'W', 'S', 'W', 'P', 'K', 'R', 'P', 'S', 'M', 'G', 'A'], ['B', 'D', 'G', 'M', 'G', 'Y', 'H', 'A', 'O', 'P', 'P', 'R', 'R', 'H', 'K', 'Y', 'Z', 'C', 'M', 'F', 'Z', 'E', 'D', 'E', 'L', 'C', 'A', 'L', 'T', 'B', 'S', 'W', 'N', 'T', 'A', 'O', 'D', 'X', 'Y', 'V', 'H', 'Q', 'N', 'D', 'A', 'S', 'U', 'F', 'R', 'L'], ['Y', 'V', 'Y', 'W', 'Q', 'Z', 'U', 'T', 'E', 'P', 'F', 'S', 'F', 'X', 'L', 'T', 'Z', 'B', 'M', 'B', 'Q', 'E', 'T', 'X', 'G', 'X', 'F', 'U', 'E', 'B', 'H', 'G', 'M', 'J', 'K', 'B', 'P', 'N', 'I', 'H', 'M', 'Y', 'O', 'E', 'L', 'Y', 'Z', 'I', 'K', 'H'], ['Z', 'Y', 'Z', 'H', 'S', 'L', 'T', 'C', 'G', 'N', 'A', 'N', 'N', 'X', 'T', 'U', 'J', 'G', 'B', 'Y', 'K', 'U', 'O', 'J', 'M', 'G', 'O', 'G', 'R', 'D', 'P', 'K', 'E', 'U', 'G', 'V', 'H', 'N', 'Z', 'J', 'Z', 'H', 'D', 'U', 'N', 'R', 'E', 'R', 'B', 'U'], ['X', 'F', 'P', 'T', 'Z', 'K', 'T', 'P', 'V', 'Q', 'P', 'J', 'E', 'M', 'B', 'H', 'N', 'T', 'U', 'B', 'S', 'M', 'I', 'Y', 'E', 'G', 'X', 'N', 'W', 'Q', 'S', 'B', 'Z', 'M', 'H', 'M', 'D', 'R', 'Z', 'Z', 'M', 'J', 'P', 'Z', 'Q', 'T', 'C', 'W', 'L', 'R'], ['Z', 'N', 'X', 'O', 'K', 'B', 'I', 'T', 'T', 'P', 'S', 'H', 'E', 'X', 'W', 'H', 'Z', 'X', 'F', 'L', 'W', 'E', 'M', 'P', 'Z', 'T', 'B', 'V', 'N', 'K', 'N', 'Y', 'S', 'H', 'C', 'I', 'Q', 'R', 'I', 'K', 'Q', 'H', 'F', 'R', 'A', 'Y', 'W', 'O', 'P', 'G'], ['M', 'H', 'J', 'K', 'F', 'Y', 'Y', 'B', 'Q', 'S', 'D', 'P', 'O', 'V', 'J', 'I', 'C', 'W', 'W', 'G', 'G', 'C', 'O', 'Z', 'S', 'B', 'G', 'L', 'S', 'O', 'X', 'O', 'F', 'D', 'A', 'A', 'D', 'Z', 'Y', 'E', 'O', 'B', 'K', 'D', 'D', 'T', 'M', 'Q', 'P', 'A'], ['V', 'I', 'D', 'P', 'I', 'G', 'E', 'L', 'B', 'Y', 'M', 'E', 'V', 'Q', 'L', 'A', 'S', 'L', 'Q', 'R', 'U', 'K', 'M', 'X', 'S', 'E', 'W', 'G', 'H', 'R', 'S', 'F', 'V', 'X', 'O', 'M', 'H', 'S', 'J', 'W', 'W', 'X', 'H', 'I', 'B', 'C', 'G', 'V', 'I', 'F'], ['G', 'W', 'R', 'F', 'R', 'F', 'L', 'H', 'A', 'M', 'Y', 'W', 'Y', 'Z', 'O', 'I', 'Q', 'O', 'D', 'B', 'I', 'H', 'H', 'R', 'I', 'I', 'M', 'W', 'J', 'W', 'J', 'G', 'Y', 'P', 'F', 'A', 'H', 'Z', 'Z', 'W', 'J', 'K', 'R', 'G', 'O', 'I', 'S', 'U', 'J', 'C'], ['E', 'K', 'Q', 'K', 'K', 'P', 'N', 'E', 'Y', 'C', 'B', 'W', 'O', 'Q', 'H', 'T', 'Y', 'F', 'H', 'H', 'Q', 'Z', 'R', 'L', 'F', 'N', 'D', 'O', 'V', 'X', 'T', 'W', 'A', 'S', 'S', 'Q', 'W', 'X', 'K', 'B', 'I', 'V', 'T', 'K', 'T', 'U', 'I', 'A', 'S', 'K'], ['P', 'E', 'K', 'N', 'J', 'F', 'I', 'V', 'B', 'K', 'O', 'Z', 'U', 'E', 'P', 'P', 'H', 'I', 'W', 'L', 'U', 'B', 'F', 'U', 'D', 'W', 'P', 'I', 'D', 'R', 'J', 'K', 'A', 'Z', 'V', 'J', 'K', 'P', 'B', 'R', 'H', 'C', 'R', 'M', 'G', 'N', 'M', 'F', 'W', 'W'], ['C', 'G', 'Z', 'A', 'X', 'H', 'X', 'P', 'D', 'E', 'L', 'T', 'A', 'C', 'G', 'U', 'W', 'B', 'X', 'W', 'N', 'N', 'Z', 'N', 'D', 'Q', 'Y', 'Y', 'C', 'I', 'Q', 'R', 'J', 'C', 'U', 'L', 'I', 'E', 'B', 'Q', 'B', 'L', 'L', 'M', 'J', 'E', 'U', 'S', 'Z', 'P'], ['R', 'W', 'H', 'H', 'Q', 'M', 'B', 'I', 'J', 'W', 'T', 'Q', 'P', 'U', 'F', 'N', 'A', 'E', 'S', 'P', 'Z', 'H', 'A', 'Q', 'A', 'R', 'N', 'I', 'D', 'U', 'C', 'R', 'Y', 'Q', 'A', 'Z', 'M', 'N', 'V', 'R', 'V', 'Z', 'U', 'J', 'O', 'Z', 'U', 'D', 'G', 'S'], ['P', 'F', 'G', 'A', 'Y', 'B', 'D', 'E', 'E', 'C', 'H', 'U', 'X', 'F', 'U', 'Z', 'I', 'K', 'A', 'X', 'Y', 'D', 'F', 'W', 'J', 'N', 'S', 'A', 'O', 'P', 'J', 'Y', 'W', 'U', 'I', 'E', 'J', 'S', 'C', 'O', 'R', 'R', 'B', 'V', 'Q', 'H', 'C', 'H', 'M', 'R'], ['J', 'N', 'V', 'I', 'P', 'V', 'E', 'M', 'Q', 'S', 'H', 'C', 'C', 'A', 'X', 'M', 'W', 'E', 'F', 'S', 'Y', 'I', 'G', 'F', 'P', 'I', 'X', 'N', 'I', 'D', 'X', 'O', 'T', 'X', 'T', 'N', 'B', 'C', 'H', 'S', 'H', 'U', 'Z', 'G', 'K', 'X', 'F', 'E', 'C', 'L'], ['Y', 'Z', 'B', 'A', 'I', 'I', 'O', 'T', 'W', 'L', 'R', 'E', 'P', 'Z', 'I', 'S', 'B', 'G', 'J', 'L', 'Q', 'D', 'A', 'L', 'K', 'Z', 'U', 'K', 'E', 'Q', 'M', 'K', 'L', 'D', 'I', 'P', 'X', 'J', 'E', 'P', 'E', 'N', 'E', 'I', 'P', 'W', 'F', 'D', 'L', 'P'], ['H', 'B', 'Q', 'K', 'W', 'J', 'F', 'L', 'S', 'E', 'X', 'V', 'I', 'L', 'K', 'Y', 'P', 'N', 'S', 'W', 'U', 'Z', 'L', 'D', 'C', 'R', 'T', 'A', 'Y', 'U', 'U', 'P', 'E', 'I', 'T', 'Q', 'J', 'E', 'I', 'T', 'Z', 'R', 'Q', 'M', 'M', 'A', 'Q', 'N', 'L', 'N'], ['D', 'Q', 'D', 'J', 'G', 'O', 'W', 'M', 'B', 'F', 'K', 'A', 'I', 'G', 'W', 'E', 'A', 'J', 'O', 'I', 'S', 'P', 'F', 'P', 'L', 'U', 'L', 'I', 'W', 'V', 'V', 'A', 'L', 'L', 'I', 'I', 'H', 'B', 'G', 'E', 'Z', 'L', 'G', 'R', 'H', 'R', 'C', 'K', 'G', 'F'], ['L', 'X', 'Y', 'P', 'C', 'V', 'P', 'N', 'U', 'K', 'S', 'W', 'C', 'C', 'G', 'X', 'E', 'Y', 'T', 'E', 'B', 'A', 'W', 'R', 'L', 'W', 'D', 'W', 'N', 'H', 'H', 'N', 'N', 'N', 'W', 'Q', 'N', 'I', 'I', 'B', 'U', 'C', 'G', 'U', 'J', 'Y', 'M', 'R', 'Y', 'W'], ['C', 'Z', 'D', 'K', 'I', 'S', 'K', 'U', 'S', 'B', 'P', 'F', 'H', 'V', 'G', 'S', 'A', 'V', 'J', 'B', 'D', 'M', 'N', 'P', 'S', 'D', 'K', 'F', 'R', 'X', 'V', 'V', 'P', 'L', 'V', 'A', 'Q', 'U', 'G', 'V', 'U', 'J', 'E', 'X', 'S', 'Z', 'F', 'G', 'F', 'Q'], ['I', 'Y', 'I', 'J', 'G', 'I', 'S', 'U', 'A', 'N', 'R', 'A', 'X', 'T', 'G', 'Q', 'L', 'A', 'V', 'F', 'M', 'Q', 'T', 'I', 'C', 'K', 'Q', 'A', 'H', 'L', 'E', 'B', 'G', 'H', 'A', 'V', 'O', 'V', 'V', 'P', 'E', 'X', 'I', 'M', 'L', 'F', 'W', 'I', 'Y', 'I'], ['Z', 'I', 'I', 'F', 'S', 'O', 'P', 'C', 'M', 'A', 'W', 'C', 'B', 'P', 'K', 'W', 'Z', 'B', 'U', 'Q', 'P', 'Q', 'L', 'G', 'S', 'N', 'I', 'B', 'F', 'A', 'D', 'U', 'U', 'J', 'J', 'H', 'P', 'A', 'I', 'U', 'V', 'V', 'N', 'W', 'N', 'W', 'K', 'D', 'Z', 'B'], ['H', 'G', 'T', 'E', 'E', 'I', 'I', 'S', 'F', 'G', 'I', 'U', 'E', 'U', 'O', 'W', 'X', 'V', 'T', 'P', 'J', 'D', 'V', 'A', 'C', 'Y', 'Q', 'Y', 'F', 'Q', 'U', 'C', 'X', 'O', 'X', 'O', 'S', 'S', 'M', 'X', 'L', 'Z', 'D', 'Q', 'E', 'S', 'H', 'X', 'K', 'P'], ['F', 'E', 'B', 'Z', 'H', 'J', 'A', 'G', 'I', 'F', 'G', 'X', 'S', 'M', 'R', 'D', 'K', 'G', 'O', 'N', 'G', 'E', 'L', 'O', 'A', 'L', 'L', 'S', 'Y', 'D', 'V', 'I', 'L', 'R', 'W', 'A', 'P', 'X', 'X', 'B', 'P', 'O', 'O', 'S', 'W', 'Z', 'N', 'E', 'A', 'S'], ['V', 'J', 'G', 'M', 'A', 'O', 'F', 'L', 'G', 'Y', 'I', 'F', 'L', 'J', 'T', 'E', 'K', 'D', 'N', 'I', 'W', 'H', 'J', 'A', 'A', 'B', 'C', 'A', 'S', 'F', 'M', 'A', 'K', 'I', 'E', 'N', 'S', 'Y', 'I', 'Z', 'Z', 'S', 'L', 'R', 'S', 'U', 'I', 'P', 'C', 'J'], ['B', 'M', 'Q', 'G', 'M', 'P', 'D', 'R', 'C', 'P', 'G', 'W', 'K', 'T', 'P', 'L', 'O', 'T', 'A', 'I', 'N', 'X', 'Z', 'A', 'A', 'J', 'W', 'C', 'P', 'U', 'J', 'H', 'P', 'O', 'U', 'Y', 'W', 'N', 'W', 'H', 'Z', 'A', 'K', 'C', 'D', 'M', 'Z', 'D', 'S', 'R'], ['R', 'R', 'A', 'R', 'T', 'V', 'H', 'Z', 'Y', 'Y', 'C', 'E', 'D', 'X', 'J', 'Q', 'N', 'Q', 'A', 'I', 'N', 'Q', 'V', 'D', 'J', 'C', 'Z', 'C', 'Z', 'L', 'C', 'Q', 'W', 'Q', 'Q', 'I', 'K', 'U', 'Y', 'M', 'Y', 'M', 'O', 'V', 'M', 'N', 'C', 'B', 'V', 'Y'], ['A', 'B', 'T', 'C', 'R', 'R', 'U', 'X', 'V', 'G', 'Y', 'L', 'Z', 'I', 'L', 'F', 'L', 'O', 'F', 'Y', 'V', 'W', 'F', 'F', 'B', 'Z', 'N', 'F', 'W', 'D', 'Z', 'O', 'A', 'D', 'R', 'D', 'C', 'L', 'I', 'R', 'F', 'K', 'B', 'F', 'B', 'H', 'M', 'A', 'X', 'X']]

    
  
    
 ans = 0 # 结果
    
 for i in range(0,30):
    
     for j in range(0,50):
    
     for m in range(0,30):
    
         for n in range(0,50):
    
             if data[i][j] < data[m][n] and ((i==m and j <n) or (j == n and i < m)
    
                 or (abs(i - m) == abs(j - n)) and not (i>m and j>n)):
    
                 ans += 1
    
 print(ans)

通过这道题目我们可以看出国赛题目整体水平较省赛有显著提升。不过这也体现了出题者的解题思路极为强大。我们只需要紧扣题目核心内容,并根据题目要求进行分析即可。

排序

题目描述

此题目属于填空类问题。只需计算得出结果,并在代码中调用输出指令将所得结果呈现即可。

此题目属于填空类问题。只需计算得出结果,并在代码中调用输出指令将所得结果呈现即可。

小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。

在冒泡排序中,每次只能交换相邻的两个元素。

经过研究发现,在仅限于相邻字符交换的情况下,在所有可能的排序方案中冒泡排序所执行的总交换次数最少

在对字符串 'lanlan' 进行排序时,仅需完成 11 次元素交换操作.而在对字符串 'qiaoqiao' 进行排序时,合计涉及 4 次元素移动.

小蓝收集了许多字符串打算进行排序处理时遇到了一个特殊的案例需要执行100次交换操作然而他却忘记了将这个特殊字符串记录下来导致无法找到相关信息。

希望为小蓝寻找一个仅由小写字母组成且每个字母不重复出现的字符串,并使其字符按顺序排列恰好需要进行100次交换。如果存在多个满足条件的情况,请选择最短的一个;若最短情况仍有多个,则选择字典序最小的一个

复制代码
 """首先我们烤炉冒泡排序怎么排序的,得知逆序交换次数最多,所以,我们考虑交换次数的公式:n*(n-1)/2

    
 所以n=15,交换的次数为105次,所以我们需要在这个的基础上减少五次交换即可.
    
 第一步的序列应该是: onmlkjihgfedcba
    
 减少五次:jonmlkihgfedcba
    
 """
    
 print("jonmlkihgfedcba")

成绩分析

题目描述

小蓝为学生们安排了一场期中测试,试卷满分设为100分;每位学生的成绩都属于0至100之间的整数。

请计算这次考试的最高分、最低分和平均分。

输入描述

输入的第一行包含一个整数 n\ (1 ≤ n ≤ 10^4)n (1≤n≤104),表示考试人数。

接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。

输出描述

输出三行。

第一行包含一个整数,表示最高分。

第二行包含一个整数,表示最低分。

第三行包含一个实数,四舍五入保留正好两位小数,表示平均分。

复制代码
 import os

    
 import sys
    
  
    
 # 请在此输入您的代码
    
 n = int(input())
    
 li = []
    
 for i in range(n):
    
   li.append(int(input()))
    
 re = sum(li)/n
    
 print(max(li))
    
 print(min(li))
    
 print("{:.2f}".format(re))

跑步锻炼

题目描述

该题目属于口答题类型。该题目要求只需计算得到的结果,并在代码编写过程中,在适当的位置使用print语句或其他类似的功能将计算得到的结果显示出来。

该题目属于口答题类型。该题目要求只需计算得到的结果,并在代码编写过程中,在适当的位置使用print语句或其他类似的功能将计算得到的结果显示出来。

小蓝每天都锻炼身体。

通常情况下, 小蓝每日奔跑一千米. 如果遇到周一或是第一天, 小蓝会给自身加压, 跑两千米. 如果同时是周一或是第一天, 小蓝也会跑两千米.

小蓝一直坚持跑步的时间段长达几年?具体来说是从2000年1月1日星期六(包含当天)开始持续至2020年10月1日星期四(包含当天)。请问这段时间内小蓝总共累计跑了多少千米?

复制代码
 import datetime

    
 start = datetime.date(2000,1,1)
    
 end = datetime.date(2020,10,1)
    
 ans = 0
    
 while start <= end:
    
     if start.day == 1 or start.weekday() == 0:
    
     ans += 2
    
     else:
    
     ans += 1
    
     start += datetime.timedelta(days=1) # 间隔时间为1天,每次加一天
    
 print(ans)

等差素数列

题目描述

这是一道填空题,请确保只需计算出结果后,在代码中使用输出语句输出结果即可。

2,3,5,7,11,13,.... 是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。

上边的数列公差为 30,长度为 6。

于2004年, 格林与华裔数学家陶哲轩共同完成了素數等差數列的研究, 揭示出具有任意長度的素數等差數列的存在. 這一项重大發現無疑將在數論領域產生深远影響.

有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:

长度为 10 的等差素数列,其公差最小值是多少?

复制代码
 """

    
 分为两大步
    
 第一步判断一个数是否为素数
    
 第二步将间隔从30开始,判断连续的素数加30后是否为素数,如果不行,将间隔加一
    
 """
    
 def prime_number(n):
    
     """
    
     判断是否为宿主
    
     :param n:
    
     :return: bool
    
     """
    
     re = True
    
     for i in range(2,n):
    
     if n % i == 0:
    
         return False
    
     return re
    
  
    
 for i in range(2,10000): # 数字
    
     for j in range(30,1000): # 间隔
    
     if prime_number(i) and prime_number(i+j) and prime_number(i+j*2) and prime_number(i+j*3) and prime_number(i+j*4) and prime_number(i+j*5) and prime_number(i+j*6) and prime_number(i+j*7) and prime_number(i+j*8) and prime_number(i+j*9):
    
         print(j)
    
 print(min(num))

蛇形填数

题目描述

本题属于填空题类型,请考生仅需计算出最终答案后,在程序代码中运用输出指令将所得结果直接赋值即可完成题目解答流程

如下图所示,小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。

复制代码
 1 2 6 7 15 ...

    
 3 5 8 14 ...
    
 4 9 13 ...
    
 10 12 ...
    
 11 ...
    
 ...

显然可知,在矩阵中位于第二行第二列的位置上的数值是55。请计算该位置处的数值是多少?

复制代码
 """

    
 这道题填空题,我建议自己去画画,肯定有规律地题,
    
 因为我之前做过,看过题解。就说一下两个规律
    
   5. 行号*行号+(列号-1)* (列号-1)
    
   7. 上个数+上个数地行号*4
    
 """
    
  
    
 print(20*20+19*19)
    
  
    
 re = 1
    
 for i in range(1,20):
    
   re += 4 * i
    
 print(re)

组队

题目描述

此题属于填空题,请根据题目要求计算出结果后,在代码编写过程中,请按照要求将计算所得的结果通过输出语句进行呈现即可。

作为篮球队教练, 你应当挑选出五名球员分别承担1号位至5号位的角色, 构筑起球队的首发阵型

每位球员承担 1 至 5 号位的评分情况如下表格所示,请计算首发球员阵容中 11 至 55 号位的总分最大值是多少?

复制代码
 """

    
 本题不说,并且还是填空题...
    
   4. """

空间

这是一道填空题,请根据题目要求计算出结果后,在代码中使用输出语句来显示所填的结果

小蓝计划使用一块256MB的内存空间来建立一个数组,并将这个数组中的每一个元素定义为由32位组成的二进制整数形式。假设不考虑程序运行时所需的空间以及维护内存所需的辅助存储,则该块内存空间最多可以容纳多少个这样的二进制整数值?

复制代码
 """

    
 1tb = 1024 gb
    
 1gb = 1024 mb
    
 1mb = 1024 kb
    
 1kb = 1024 B
    
 1b = 8 b
    
 """
    
 print(256*1024*1024*8/32)

既约分数

这是一道填空题,请在代码中使用print语句输出结果即可

如果一个分数的分子和分母的最大公约数是 11,这个分数称为既约分数。

例如 \frac{3}{4} ,\frac{1}{8} ,\frac{7}{1}43​,81​,17​, 都是既约分数。

请问,有多少个既约分数,分子和分母都是 11 到 2020 之间的整数(包括 11 和 2020)?

复制代码
 def gcd(n,m):

    
     while m > 0:
    
     c = n % m
    
     n = m
    
     m = c
    
     return n
    
 ans = 0
    
 for i in range(1,2021):
    
     for j in range(1,2021):
    
     if gcd(i,j) == 1:
    
         ans += 1
    
 print(ans)

数列求值

题目描述

本题为问答题或简答题等类型,在代码中只需用print函数或类似语句将最终计算所得的结果直接输出即可完成任务

给定数列 1,1,1,3,5,9,17,⋯,从第 44 项开始,每项都是前 3 项的和。

求第 20190324 项的最后 4 位数字。

复制代码
 li = [0,1,1,1]

    
 for i in range(4,20190325):
    
     re = li[i-1]+li[i-2]+li[i-3]
    
     li.append(re%10000) # 求余可以有效减少运算量,并且还不影响后几位数地输出
    
     """想要输出后几位,取余1加多少个零"""
    
 print(li[-1])
    
 print(4659)

棋盘放麦子

题目描述

这是一道填空题,请在代码编写过程中,在适当的位置插入输出语句以显示填写的答案。

你一定听说过这个故事。相信此故事无人不晓。国王对这位发明国际象棋的大师表现出了极大的敬意。他询问所需的奖赏是什么?大臣回答道:请求于第一块棋盘放置一枚麦粒,在第二块放置两枚,在第三块四枚……每一后续的方格上放置的麦粒数量均为前一个方格的两倍。请注意最后一句话:国际象棋共有64个方格。

国王以为他只是想要一袋麦子而已,哈哈大笑。

当时的状况难以精确计算:即便全世界都被覆盖上一层麦子也未必足够。

请你借助计算机准确地计算,到底需要多少粒麦子。

复制代码
 """大家都懂"""

    
 print(2**64-1)

年号字串

题目描述

这是一道填空题。仅需计算结果并在代码中使用print语句将其输出即可。

小明用字母 A 表示数字 1、B 表示数字 2、依此类推直至 Z 表示数字 26。当遇到大于等于 27 的数字时、小明则采用由两个或更多个字符组成的代码来进行表示:例如 AA 被定义为第 27 号、AB 则代表第 28 号、AZ 则代表第53号、而 LQ 则代表第349号等数值。

请问 2019 对应的字符串是什么?

复制代码
 li = ["*",'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z']

    
 n = 2019
    
 # 个位
    
 a = n % 26
    
 b = n // 26
    
 # 十位
    
 c = b % 26
    
 # 千位
    
 d = b // 26
    
 print(li[d]+li[c]+li[a])
    
 """
    
 别问我为什么这么算,想想你地十进制怎么算,或者想想十六进制。
    
 """

大家晚安!今天结束时心情有些放松,请允许我向大家抱歉一下:下午花了不少时间研究了一些算法相关内容(被深深吸引了),接着晚上出去聚餐了一顿(感觉有点cased),因此体能提升未达预期(抱歉!)

全部评论 (0)

还没有任何评论哟~