[已解决]求助一道关于矩阵的PYTHON题目

超级新手

要求： 判断上三角矩阵

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。
本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：
输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：
每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：
2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
输出样例：
YES
NO

我写了代码是这样的
num=int(input())
b=[]
for i in range(num):
    row=int(input())
    for j in range(row):
        y=input().split(" ")
    for s in range(1,2):
        if row==1:
           if y[0]=="0":
              b.append("YES")
              
           else:
              b.append("NO")
              
        else:
           if j>0:
               for k in range(j):
                 if y[k]!="0":
                    b.append ("NO")
                    break
           if j==row-1:
                for l in range(j):
                    if y[l]!="0":
                       
                      break
                    elif l==j-1 and y[l]=="0":
                        b.append("YES")
                        break
for i in b:
    print(i)

但是还是有缺陷
发现如果输入
4
2
1 2
3 4
2
1 4
2 6
2
3
3
2
3
3
还是可以运行 我该怎样修改呢？
或者有更好的方法吗
希望大家能教教我
谢谢大家

最佳答案

月排行榜 / 总排行榜

wp231957

2019-4-14 10:40:24

超级新手 发表于 2019-4-14 10:04
哥德巴赫猜想那一题也不太会

关于猜想：

1. # coding: utf-8
   
2. import math
   
3. 
   
4. def  issh(x):
   
5.     #返回1 表示是一个素数
   
6.     if x<=1:
   
7.       return 0
   
8.     if x>1:
   
9.       for i in range(2,int(math.sqrt(x))+1):
   
10.         if x%i==0:
    
11.           return 0;
    
12.     return 1
    
13. 
    
14. 
    
15. if __name__=='__main__':
    
16.     for j in range(4,31,2):
    
17.         k=0
    
18.         i=1
    
19.         while i<j:
    
20.             if issh(i)==1 and issh(j-i)==1:
    
21.                 print("%d=%d+%d"%(j,i,j-i))
    
22.                 k+=1
    
23.                 break
    
24.             i+=1        
    
25.         if(k==0):
    
26.           print("%d不能被分解成2个素数之和.\n"%j)
    
27.    
    
28.    
    
29. '''
    
30. 运行结果演示:
    
31. e:\>python ex23.py
    
32. 4=2+2
    
33. 6=3+3
    
34. 8=3+5
    
35. 10=3+7
    
36. 12=5+7
    
37. 14=3+11
    
38. 16=3+13
    
39. 18=5+13
    
40. 20=3+17
    
41. 22=3+19
    
42. 24=5+19
    
43. 26=3+23
    
44. 28=5+23
    
45. 30=7+23
    
46. '''

复制代码

跳转到最佳答案楼层

超级新手

还有这一题
验证“哥德巴赫猜想” （20 分)
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。

输入格式：
输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N。

输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p ≤ q均为素数。又因为这样的分解不唯一（例如24还可以分解为7+17），要求必须输出所有解中p最小的解。

输入样例：
24
输出样例：
24 = 5 + 19

超级新手

有人吗

苏绛雪

一下子发一长串代码，不写思路，也不写运行中的报错，怎么帮你解决

超级新手

苏绛雪 发表于 2019-4-14 09:59
一下子发一长串代码，不写思路，也不写运行中的报错，怎么帮你解决

是按着题目的思路写的
运行没有错误
但是发现这样输入不符合要求
其它都对的
可以帮忙看看吗
谢谢您

超级新手

苏绛雪 发表于 2019-4-14 09:59
一下子发一长串代码，不写思路，也不写运行中的报错，怎么帮你解决

哥德巴赫猜想那一题也不太会

wp231957

超级新手 发表于 2019-4-14 10:04
哥德巴赫猜想那一题也不太会

关于猜想：

1. # coding: utf-8
   
2. import math
   
3. 
   
4. def  issh(x):
   
5.     #返回1 表示是一个素数
   
6.     if x<=1:
   
7.       return 0
   
8.     if x>1:
   
9.       for i in range(2,int(math.sqrt(x))+1):
   
10.         if x%i==0:
    
11.           return 0;
    
12.     return 1
    
13. 
    
14. 
    
15. if __name__=='__main__':
    
16.     for j in range(4,31,2):
    
17.         k=0
    
18.         i=1
    
19.         while i<j:
    
20.             if issh(i)==1 and issh(j-i)==1:
    
21.                 print("%d=%d+%d"%(j,i,j-i))
    
22.                 k+=1
    
23.                 break
    
24.             i+=1        
    
25.         if(k==0):
    
26.           print("%d不能被分解成2个素数之和.\n"%j)
    
27.    
    
28.    
    
29. '''
    
30. 运行结果演示:
    
31. e:\>python ex23.py
    
32. 4=2+2
    
33. 6=3+3
    
34. 8=3+5
    
35. 10=3+7
    
36. 12=5+7
    
37. 14=3+11
    
38. 16=3+13
    
39. 18=5+13
    
40. 20=3+17
    
41. 22=3+19
    
42. 24=5+19
    
43. 26=3+23
    
44. 28=5+23
    
45. 30=7+23
    
46. '''

复制代码

超级新手

wp231957 发表于 2019-4-14 10:40
关于猜想：

谢谢您！！！！
我会啦
请问您能再帮我看看前面的代码吗
错误点是    输入最小n与次小n  不符合题目的要求
或者 有符合题目的另外一种写法让我学习一下吗

wp231957

超级新手 发表于 2019-4-14 10:44
谢谢您！！！！
我会啦
请问您能再帮我看看前面的代码吗

你哪里迷惑呢？
我没按照要求写，我下面代码只是输出了对角线以下的数据  

1. # coding: utf-8
   
2. 
   
3. if __name__=='__main__':
   
4.   t=[[1,2,3,4],[0,1,2,3],[0,0,1,2],[0,0,0,1]]
   
5.   for i in range(1,4):
   
6.     for j in range(0,3):
   
7.       if i>j:
   
8.         print("%4d"%t[i][j],end='')
   
9.     print('')  
   
10.        
    
11. '''
    
12. e:\>python ex24.py
    
13.    0
    
14.    0   0
    
15.    0   0   0
    
16. '''   

复制代码

超级新手

wp231957 发表于 2019-4-14 11:27
你哪里迷惑呢？
我没按照要求写，我下面代码只是输出了对角线以下的数据

我的代码部分不符合题目的要求
当输入最小n与次小n时，答案错误

wp231957

for i in range(num): 等同于 for i in range(0，num):  数量是num个  索引是0-----num-1

超级新手

wp231957 发表于 2019-4-14 11:57
for i in range(num): 等同于 for i in range(0，num):  数量是num个  索引是0-----num-1

-1或者+1结果不对了

超级新手

wp231957 发表于 2019-4-14 11:57
for i in range(num): 等同于 for i in range(0，num):  数量是num个  索引是0-----num-1

救救我 我不行了

wp231957

超级新手 发表于 2019-4-14 12:05
-1或者+1结果不对了

你看看是不是这个意思：

1. # coding: utf-8
   
2. 
   
3. if __name__=='__main__':
   
4.   ts=int(input("请输入测试矩阵的数目1++>>>"))
   
5.   tsi=0
   
6.   while tsi<ts:
   
7.     t=[]
   
8.     num=int(input("请输入第%d个测试矩阵行列,行=列,比如4*4 输入4>>>"%(tsi+1)))
   
9.     if num<2:
   
10.        print("输入错误")
    
11.        exit()
    
12.     i=0
    
13.     while i<int(num):
    
14.       ls=input("请输入第%d行内容每行%d个数字 数字与数字之间用空格隔开>>>"%(i+1,num))
    
15.       t.append(ls.split(' '))
    
16.       i+=1
    
17.     for j in range(0,num):
    
18.       print(t[j])  
    
19.     tsi+=1
    
20.     flag=0
    
21.     for m in range(1,num):
    
22.       for n in range(num):
    
23.         if m>n:
    
24.           #print("%4d"%int(t[m][n]),end='')
    
25.           if int(t[m][n])!=0:
    
26.             flag=1
    
27.             break
    
28.       if flag==1:
    
29.         break     
    
30.     if flag==1:
    
31.       print("NO")
    
32.     else:
    
33.       print("YES")   
    
34.         
    
35. '''
    
36. e:\>python ex24.py
    
37. 请输入测试矩阵的数目1++>>>4
    
38. 请输入第1个测试矩阵行列,行=列,比如4*4 输入4>>>2
    
39. 请输入第1行内容每行2个数字 数字与数字之间用空格隔开>>>1 2
    
40. 请输入第2行内容每行2个数字 数字与数字之间用空格隔开>>>0 3
    
41. ['1', '2']
    
42. ['0', '3']
    
43. YES
    
44. 请输入第2个测试矩阵行列,行=列,比如4*4 输入4>>>3
    
45. 请输入第1行内容每行3个数字 数字与数字之间用空格隔开>>>1 2 3
    
46. 请输入第2行内容每行3个数字 数字与数字之间用空格隔开>>>4 5 6
    
47. 请输入第3行内容每行3个数字 数字与数字之间用空格隔开>>>0 0 5
    
48. ['1', '2', '3']
    
49. ['4', '5', '6']
    
50. ['0', '0', '5']
    
51. NO
    
52. 请输入第3个测试矩阵行列,行=列,比如4*4 输入4>>>4
    
53. 请输入第1行内容每行4个数字 数字与数字之间用空格隔开>>>1 2 3 4
    
54. 请输入第2行内容每行4个数字 数字与数字之间用空格隔开>>>0 1 2 3
    
55. 请输入第3行内容每行4个数字 数字与数字之间用空格隔开>>>0 0 6 9
    
56. 请输入第4行内容每行4个数字 数字与数字之间用空格隔开>>>0 0 0 5
    
57. ['1', '2', '3', '4']
    
58. ['0', '1', '2', '3']
    
59. ['0', '0', '6', '9']
    
60. ['0', '0', '0', '5']
    
61. YES
    
62. 请输入第4个测试矩阵行列,行=列,比如4*4 输入4>>>5
    
63. 请输入第1行内容每行5个数字 数字与数字之间用空格隔开>>>1 2 3 4 5
    
64. 请输入第2行内容每行5个数字 数字与数字之间用空格隔开>>>0 2 3 5 6
    
65. 请输入第3行内容每行5个数字 数字与数字之间用空格隔开>>>0 0 7 8 9
    
66. 请输入第4行内容每行5个数字 数字与数字之间用空格隔开>>>0 0 0 7 9
    
67. 请输入第5行内容每行5个数字 数字与数字之间用空格隔开>>>0 0 0 0 1
    
68. ['1', '2', '3', '4', '5']
    
69. ['0', '2', '3', '5', '6']
    
70. ['0', '0', '7', '8', '9']
    
71. ['0', '0', '0', '7', '9']
    
72. ['0', '0', '0', '0', '1']
    
73. YES
    
74. 
    
75. '''               

复制代码

超级新手

wp231957 发表于 2019-4-14 13:01
你看看是不是这个意思：

大概是这样的
可以把输入放在一起，然后逐个处理后，一起输出结果吗
对于最小n与次小n还是不成立   这个该怎么办呢
如果 只有矩阵里面只有一个数 为0 也输出Yes 是这个意思吗？

wp231957

超级新手 发表于 2019-4-14 13:54
大概是这样的
可以把输入放在一起，然后逐个处理后，一起输出结果吗
对于最小n与次小n还是不成立    ...

一起输出结果 问题不大
你说的神马次小n 最小n 我没看懂 不知道是神马
另： 我认为题目既然说矩阵 神马对角线啥的  最低也得是2*2以上的矩阵吧

wp231957

e:\>python ex24.py
请输入测试矩阵的数目1++>>>3
请输入第1个测试矩阵行列,行=列,比如4*4 输入4>>>3
请输入第1行内容每行3个数字 数字与数字之间用空格隔开>>>1 2 3
请输入第2行内容每行3个数字 数字与数字之间用空格隔开>>>0 2 5
请输入第3行内容每行3个数字 数字与数字之间用空格隔开>>>0 0 8
请输入第2个测试矩阵行列,行=列,比如4*4 输入4>>>2
请输入第1行内容每行2个数字 数字与数字之间用空格隔开>>>2 5
请输入第2行内容每行2个数字 数字与数字之间用空格隔开>>>1 5
请输入第3个测试矩阵行列,行=列,比如4*4 输入4>>>4
请输入第1行内容每行4个数字 数字与数字之间用空格隔开>>>1 2 3 4
请输入第2行内容每行4个数字 数字与数字之间用空格隔开>>>0 2 3 6
请输入第3行内容每行4个数字 数字与数字之间用空格隔开>>>0 0 5 8
请输入第4行内容每行4个数字 数字与数字之间用空格隔开>>>0 0 0 9
YES
NO
YES

代码见18楼

wp231957

超级新手 发表于 2019-4-14 13:54
大概是这样的
可以把输入放在一起，然后逐个处理后，一起输出结果吗
对于最小n与次小n还是不成立    ...

1. # coding: utf-8
   
2. 
   
3. if __name__=='__main__':
   
4.   ts=int(input("请输入测试矩阵的数目1++>>>"))
   
5.   tsi=0
   
6.   result=[]
   
7.   while tsi<ts:
   
8.     t=[]
   
9.     num=int(input("请输入第%d个测试矩阵行列,行=列,比如4*4 输入4>>>"%(tsi+1)))
   
10.     if num<2:
    
11.        print("输入错误")
    
12.        exit()
    
13.     i=0
    
14.     while i<int(num):
    
15.       ls=input("请输入第%d行内容每行%d个数字 数字与数字之间用空格隔开>>>"%(i+1,num))
    
16.       t.append(ls.split(' '))
    
17.       i+=1
    
18.     #for j in range(0,num):
    
19.       #print(t[j])  
    
20.     tsi+=1
    
21.     flag=0
    
22.     for m in range(1,num):
    
23.       for n in range(num):
    
24.         if m>n:
    
25.           #print("%4d"%int(t[m][n]),end='')
    
26.           if int(t[m][n])!=0:
    
27.             flag=1
    
28.             break
    
29.       if flag==1:
    
30.         break     
    
31.     if flag==1:
    
32.       result.append("NO")
    
33.     else:
    
34.       result.append("YES")   
    
35.   for x in result[:]:
    
36.     print(x)
    
37.         
    

复制代码

超级新手

wp231957 发表于 2019-4-14 14:13

我把代码输入后
答题系统说还是回答错误  总共15分 得分12分
测试点的错误提示是这个“当输入最小n与次小n时，答案错误”
每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。
可能是说n=1 n=2 的情况有问题吗？

wp231957

超级新手 发表于 2019-4-14 14:37
我把代码输入后
答题系统说还是回答错误  总共15分 得分12分
测试点的错误提示是这个“当输入最小n与次 ...

2*2矩阵没问题的，那你再把1*1矩阵填上，自己填，应该没问题吧