明码&&子串分值

原创已于 2023-03-28 20:43:29 修改 · 463 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #python

于 2023-03-15 20:33:14 首次发布

蓝桥杯——python 专栏收录该内容

39 篇文章

订阅专栏

题目

这道题目是给你一段多个汉字组成的信息，每个汉字用 3232 个字节表示，这里给出了字节作为有符号整数的值。

题目的要求隐藏在这些信息中。你的任务是复原这些汉字的字形，从中看出题目的要求，并根据要求填写答案。

思路

每个汉字都由16*16的像素块表示，0表示背景色，1表示前景色。因此这个题目就要把每个十进制的数字表示为2进制的数（8位的二进制数如1 表示为0000 0001），然后每两个一行，把其中的1打印出来，就能看出汉字是啥了。

难点在于不同进制之间的转换，尤其是负数的二进制表示。

最开始是自己写的进制转换函数，后面发现没有办法对负数进制二进制的转化。因此去看别人的代码。主要是
'{:08b}'.format(int(j))  # {：08b}转化为2进制，不足8位的用01补足
以及 bin（）函数

代码

import os
import sys

# 请在此输入您的代码
l = ['4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0',
'16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16',
'4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0',
'0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4',
'4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64',
'16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128',
'0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0' 
'2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0',
'1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0',
'0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0', ]

word = []
for i in l:
  for j in i.split():
    if int(j) < 0:  #负数的二进制 = 正数的二进制，取反后加一
      j = bin(2**8+(int(j))).replace('0b', '')  # bin() 将10进制的数转化为2进制 bin(2) = 0b10
      j = j.replace('0', ' ')
    else:
      j = '{:08b}'.format(int(j))  # {：08b}转化为2进制，不足8位的用01补足
      j = j.replace('0', ' ')  # 对0替换为空格 只显示1的位置 这样看起来更清楚
    word.append(j)

for i in range(0, len(word)-1, 2):
  print(word[i] + word[i+1])

“九的九次方等于多少？”

Tips

1. int('10', 2) #表示将二进制的10转化为十进制的表示

2，bin('10') # 0b1010 将十进制的数转化为二进制，前面用0b标记其他的8进制转化函数：oct(10) 十六进制转化：hex(10)

3，{:b}.format(10) # 将10转化为二进制数，具体如下图：

题目

对于一个字符串 S，我们定义 S 的分值f(S) 为 S 中恰好出现一次的字符个数。例如f(abc)=3,f(aaa)=0。

现在给定一个S（长度为 n，1≤n≤105），请你计算对于所有 S 的非空子串 Si⋯j(0≤i≤j<n)，f(Si⋯j) 的和是多少。

输入描述

输入一行包含一个由小写字母组成的字符串 S。

输出描述

输出一个整数表示答案。

思路

最开始看到这个题目，就想到之前用过的一个函数combinations(n,i)可以得到n中长度为i的所有排列。就先得到所有的排列，再对每个字串中只出现过一次的字符进行计数，最后计算每个字串的和。运行才发现， combinations函数返回的不严格是子串，因为子串严格来说是原字符串中连续的一部分，但该函数返回的是各个字符的组合。因此在此基础上对combinations返回的内容用in进行判断是否在原字符串中，只对出现过的子串进行计数。但是这样还是有重复出现的子串（比如ababc中，ab可以由第一第二个组成，也可以由第一第四个组成，所以就会出现重复计算）。

到此明白该函数并不可靠，就自己写了个寻找子串的函数。然后进行判断，最后测试用例通过4个，呜呜！果然暴力不太行。

看了一下别人的题解，挺有意思的，但是测试还是有一个没通过，代码附在后面

代码

import os
import sys
from itertools import combinations
# 请在此输入您的代码

n = input()
f = []

def get_substr(a):  # 得到字符串的子串
  b = []
  for i in range(0, len(a)+1):  # 滑动窗口的大小
    for j in range(0, len(a)-i+1):  # 子串起始的下标
      b.append(a[j:j+i])
  return b


for j in get_substr(n):
  if j in n:
    data = {}
    count = 0
    for x in j:
      if x not in data.keys() :  # 构造字典对每个字符出现的次数进行计数
        data[x] = 1
      else:
        data[x] += 1
    for value in data.values():  # 检查每个字符出现的次数，如为1则计数
      if value == 1:
        count += 1
    f.append(count)

print(sum(f))  # 输出所有子串的和

具体解析子串分值-我要变得更强的代码 - 蓝桥云课

import os
import sys


n = input()
f = []
for i in range(0, len(n)):
  left = 0
  right = 0
  temp = n[i]
  j = i-1
  count = 0
  while j >= 0 and n[j] != temp:
    count += 1
    j -= 1
  left = count + 1

  j = i + 1
  count = 0
  while j < len(n) and n[j] != temp:
    count += 1
    j += 1
  right = count + 1

  f.append(left*right)

print(sum(f))

Tips