题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
稀疏矩阵

题目题干

【例5.10】稀疏矩阵

 

【题目描述】

n×m矩阵大部分元素是00的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用K×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。如:WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 0 0 5
0 2 0 0
0 1 0 0

 WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

写简记成:WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 4 5      //第1行第4列有个数是5
2 2 2      //第2行第2列有个数是2
3 2 1      //第3行第2列有个数是1

 WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

试编程读入一稀疏矩阵,转换成简记形式,并输出。WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行为n和m,n为行数,m为列数;WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来是一个n×m的矩阵,矩阵中每个正整数小于1000。WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出矩阵的简记形式。简记形式有多种形式,输出一种正确形式即可。WkK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

3 5
0 0 0 0 5
0 0 4 0 0
1 0 0 0 1

【输出样例】

3 5 1
1 5 5
2 3 4
3 1 1

答案解析

相关题目

十进制转d进制 【题目描述】2.1 十进制转d进制(NchangeX) 试用堆栈把一个十进制数转成d(2≤d≤36)进制数输出。 输入 输入为两个非负整数,即N和d。 输出 输出为一个整数,即转换
【例5.10】稀疏矩阵 【题目描述】 n×m矩阵大部分元素是00的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用K×3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素
【例5.9】新矩阵 【题目描述】 已知一个n×n(2≤n≤20)的矩阵(方阵),把矩阵二条对角线上的元素值加上10,然后输出这个新矩阵。 【输入】 第一行为n; 下面为一个n×n,矩阵中各正整数小
与指定数字相同的数的个数 【题目描述】 输出一个整数序列中与指定数字相同的数的个数。 【输入】 输入包含三行: 第一行为n,表示整数序列的长度(n≤100); 第二行为n个整数,整数之间以一
【例5.7】筛选法找质数 【题目描述】 用筛法求出n(2≤n≤1000)以内的全部质数。 【输入】 输入n。 【输出】 多行,由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7
【例5.3】开关门 【题目描述】 宾馆里有n(2≤n≤1000)个房间,从1∼n编了号。第一个服务员把所有的房间门都打开了,第二个服务员把所有编号是22的倍数的房间“相反处理”,第三个服务员把所有编号
【例5.1】反序输出 【题目描述】 输入n个数,要求程序按输入时的逆序把这n个数打印出来,已知整数不超过100个。也就是说,按输入相反顺序打印这n个数。 【输入】 输入一行共有n个数,每个数之间用空
方块转换(Transformations) 【题目描述】 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转
挤牛奶(Milking Cows) 【题目描述】 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在7
飞碟(Your Ride Is Here) 【题目描述】 一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢