题目地址：

https://www.acwing.com/problem/content/725/

输入两个整数NNN和MMM，构造一个NNN行MMM列的数字矩阵，矩阵中的数字从第一行到最后一行，按从左到右的顺序依次为1,2,3,…,N×M1,2,3,…,N×M1,2,3,…,N×M。矩阵构造完成后，将每行的最后一个数字变为PUM。输出最终矩阵。

输入格式：
共一行，包含两个整数NNN和MMM。

输出格式：
输出最终矩阵，具体形式参照输出样例。

数据范围：
1≤N,M≤201≤N,M≤201≤N,M≤20

代码如下：

#include <iostream>
using namespace std;int main() {int n, m;cin >> n >> m;for (int i = 1; i <= n * m; i++) {if (i % m == 0) puts("PUM");else printf("%d ", i);}return 0;
}

时间复杂度O(mn)O(mn)O(mn)，空间O(1)O(1)O(1)。

【ACWing】723. PUM相关推荐

数的三次方根【AcWing】
数的三次方根 [AcWing] 用二分查找算法求数的三次方根. C语言语法补充: 格式化 %lf , %f 用来输入输出浮点类型. %.6f用于确保结果小数点后留6位. #include<std ...
【AcWing】数位统计DP、树形DP、状态压缩DP、记忆化搜索
[AcWing]数位统计DP.树形DP.状态压缩DP.记忆化搜索一.数位统计DP 二.状态压缩DP 三.树形DP 四.记忆化搜索一.数位统计DP 计数问题给定两个整数 a 和 b,求 a 和 b ...
【Acwing】第55场周赛题解
第一题 AcWing 4479. 最长子序列解题思路 : 这道题直接采用简单的哈希表或者是用一个数组进行记录:记录a数组中的数字是否在b数组中出现即可. 代码实现: #include <ios ...
【题解】【AcWing】1526. 洗牌机
1526. 洗牌机原题传送:AcWing 1526. 洗牌机洗牌就是将一副牌的顺序打乱. 为了防止员工洗牌不够彻底或者员工串通赌徒出老千,许多娱乐场都用自动洗牌机来洗牌. 洗牌机会根据一套随机产生 ...
【ACWing】4246. 最短路径和
题目地址: https://www.acwing.com/problem/content/4249/ 给定一个nnn个点mmm条边的无重边无自环的有向图.点的编号1∼n1∼n1∼n.任意两点之间均可相 ...
【ACWing】487. 金明的预算方案
题目地址: https://www.acwing.com/problem/content/489/ 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是, ...
【ACWing】1022. 宠物小精灵之收服
题目地址: https://www.acwing.com/problem/content/1024/ 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事.一天,小智和皮卡丘来到了小精灵狩猎场,里面 ...
【ACWing】3626. 三元一次方程
题目地址: https://www.acwing.com/problem/content/3629/ 给定一个整数 n n n,请你求出三元一次方程 3 x + 5 y + 7 z = n 3x+5y ...
【ACWing】1129. 热浪
题目地址: https://www.acwing.com/problem/content/1131/ 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是它们并不是 ...

【ACWing】723. PUM

题目地址：

【ACWing】723. PUM相关推荐

最新文章

热门文章