蓝桥杯真题(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),因此体能提升未达预期(抱歉!)
