栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

Python编程基础 第五章 编程练习 编程题:幻方的判断。

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Python编程基础 第五章 编程练习 编程题:幻方的判断。

题目内容:

一个n度幻方共有n的平方个数字的排列,它们都是不同的整数,在一个方块中,n个数字在所有行、所有列和所有对角线中的和都相同。

请编写is_magicsquare函数判断一个填充好数字的方形是否是幻方。

#在此处编写is_magicsquare函数的定义代码

if __name__=='__main__':
    n = eval(input())
    ls = []
    for i in range(n):
        ls.append(list(eval(input())))
    #print(ls)
    if is_magicsquare(ls)==True:
        print('Yes')
    else:
        print('No')

输入格式:

第一行输入一个整数n,表示该数字正方形的度数。然后下面是n行,每行包含n个用英文逗号分开的正整数。

输出格式:

如果是幻方则输出Yes,否则输出No。

输入样例:

2

1,2

3,4

输出样例:

No

输入样例:

2

4,4

4,4

输出样例:

No

输入样例:

3

8,1,6

3,5,7

4,9,2

输出样例:

Yes

输入样例:

4

16,9,6,3

5,4,15,10

11,14,1,8

2,7,12,13

输出样例:

Yes

时间限制:500ms内存限制:32000kb

代码:

def is_magicsquare(lst):
    # 将list转换成集合,去掉重复元素,如果集合长度与list中元素数量相等,则说明没有重复数据
    lst_set = set(lst[0])
    for i in range(1, len(lst)):
        lst_set.update(lst[i]) 
 
    if len(lst)**2 != len(lst_set):
        return False
    
    zero_row_sum = sum(lst[0])
    
    # 判断2个对角线上的数据和,并且都与第0行的数据对比
    sum1 = sum([lst[i][i] for i in range(len(lst))])
    sum2 = sum([lst[i][len(lst) - 1 - i] for i in range(len(lst))])
    if sum1 != sum2 or sum1 != zero_row_sum or sum2 != zero_row_sum:
       return False
       
    for i in range(len(lst)):
        # 判断第i行和第i列的数据是否相等,并且都与第0行的数据对比
        if sum(lst[i]) != zero_row_sum or sum(lst[:][i]) != zero_row_sum or sum(lst[i]) != sum(lst[:][i]):
            return False
    return True

if __name__=='__main__':
    n = eval(input())
    ls = []
    for i in range(n):
        ls.append(list(eval(input())))
    #print(ls)
    if is_magicsquare(ls)==True:
        print('Yes')
    else:
        print('No')
用例测试结果运行时间占用内存提示得分
用例1通过37ms4748kb1
用例2通过37ms4632kb1

提交答案

本次得分/总分:2.00/2.00分

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/302318.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号