m0_59030684 2023-05-29 08:43 采纳率: 70%
浏览 67
已结题

这个代码怎么会超时呀,当时报的Python语言,感觉这个复杂度已经很低了呀,还是超时了。


n=int(input())
l=[]
t=[]
c=[]
for i in range(1,n*8+1):
    a=input()
    t.append(a)
    if i%8==0:
        l.append(t)
        cnt=l.count(t)
        c.append(cnt)
        t=[]
for i in range(n):
    print(c[i])

'''
8
********
******pk
*****r*p
p*pQ****
********
**b*B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
******k*
******p*
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*pQ****
*b******
****B*PP
****qP**
**R***K*
********
******pk
*****r*p
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
********
******pk
******rp
p*p*****
*b**Q***
****B*PP
****qP**
**R***K*
'''


国际象棋每一个局面可以用大小为 8 × 8 的字符数组来表示,其中每一位对应棋盘
上的一个格子。六种棋子王、后、车、象、马、兵分别用字母 k、q、r、b、n、p 表示,
其中大写字母对应白方、小写字母对应黑方。棋盘上无棋子处用字符 * 表示。两个字符
数组的每一位均相同则说明对应同一局面。
现已按上述方式整理好了每步棋后的局面,试统计每个局面分别是第几次出现。
从标准输入读入数据。
输入的第一行包含一个正整数 n,表示这盘棋总共有 n 步。
接下来 8 × n 行,依次输入第 1 到第 n 步棋后的局面。具体来说每行包含一个长度
为 8 的字符串,每 8 行字符串共 64 个字符对应一个局面。
输出到标准输出。
输出共 n 行,每行一个整数,表示该局面是第几次出现。

  • 写回答

3条回答 默认 最新

  • AllenGd 大数据领域优质创作者 2023-05-29 15:49
    关注

    代码超时:使用了多个循环和列表操作,导致时间复杂度较高。

    import sys
    
    n = int(input())
    l = []
    t = []
    c = []
    for i in range(1, n * 8 + 1):
        try:
            a = sys.stdin.readline().strip()
        except:
            break
        t.append(a)
        if i % 8 == 0:
            l.append(t)
            cnt = l.count(t)
            c.append(cnt)
            t = []
    for i in range(n):
        print(c[i])
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 6月6日
  • 已采纳回答 5月29日
  • 创建了问题 5月29日

悬赏问题

  • ¥15 状态图的并发态问题咨询
  • ¥15 PFC3D,plot
  • ¥15 VAE模型编程报错无法解决
  • ¥100 基于SVM的信息粒化时序回归预测,有偿求解!
  • ¥15 物体组批优化问题-数学建模求解答
  • ¥15 微信原生小程序tabBar编译报错
  • ¥350 麦克风声源定位坐标不准
  • ¥15 apifox与swagger使用
  • ¥15 egg异步请求返回404的问题
  • ¥20 Ti毫米波雷达板同步