
codeforces1485D.Multiples and Power Differences(思维)
发布日期:2021-05-04 18:29:36
浏览次数:11
分类:技术文章
本文共 880 字,大约阅读时间需要 2 分钟。
题意:构造一个矩阵b,使得对于每个i和j,b[i][j]都是a[i][j]的倍数且矩阵b中相邻两数差值为某正整数的4次方。
思路:首先想到用a中所有数的lcm,进一步保证相邻两数不同,每隔一个数换成 lcm + a矩阵中该位置的数的四次方
#includeusing namespace std;typedef unsigned long long ll;const ll inf = 0x3f3f3f3f3f3f3f3f;const int mod = 1000000007;const int N = 520;int a[N][N];int gcd(int a, int b) { return b ? gcd(b, a % b) : a;}int lcm(int a, int b) { return a / gcd(a, b) * b;}int main() { int n, m, lcmm = 1; scanf("%d%d", &n, &m); for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) { scanf("%d", &a[i][j]); lcmm = lcm(lcmm, a[i][j]); } } for(int i = 1; i <= n; ++i) { for(int j = 1; j <= m; ++j) { if(j > 1) printf(" "); if((i + j) & 1) printf("%d", lcmm); else printf("%d", lcmm + a[i][j] * a[i][j] * a[i][j] * a[i][j]); } printf("\n"); } return 0;}
发表评论
最新留言
很好
[***.229.124.182]2025年03月10日 07时24分53秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
移动通信教学大纲
2019-03-01
leetcode关于微信读书的笔记-字符串
2019-03-01
文件服务器——src文件夹
2019-03-01
从零构建通讯器--5.2三次握手,telnet,wireshark
2019-03-01
关于信号的截断备忘录
2019-03-01
从零构建通讯器--5.6 通讯代码精粹之epoll函数实战1(连接池)
2019-03-01
Ubuntu命令行C++编译链接第三方库及命名空间
2019-03-01
为什么vs中的地址值是顺序相反的?
2019-03-01
如何判断两个浮点数是否相等?
2019-03-01
什么是地址?
2019-03-01
POJ - 3984 迷宫问题(bfs+路径标记)
2019-03-01
2021牛客寒假算法基础集训营3
2019-03-01
int 越界处理
2019-03-01
Linux-调试器(gdb)、make&&makefile、git操作(图文并茂)
2019-03-01
营收环比增幅近50%,星巴克在经历“劫”后重生吗?
2019-03-01
苹果进军搜索,背后藏着什么“阳谋”?
2019-03-01