AcWing-周赛 第95场题解
AcWing-周赛 第95场题解
T1:AcWing 4873. 简单计算
给定四个整数 x1,y1,x2,y2,请你计算 max(|x1−x2|,|y1−y2|)。
输入格式
第一行包含两个整数 x1,y1。
第二行包含两个整数 x2,y2。
输出格式
一个整数,表示 max(|x1−x2|,|y1−y2|)的值。
数据范围
前 44 个测试点满足 −10≤x1,y1,x2,y2≤10。
所有测试点满足 −10e9≤x1,y1,x2,y2≤10e9。
输入样例1
1 | 0 0 |
输出样例1
1 | 5 |
输入样例2:
1 | 3 4 |
输出样例2
1 | 3 |
题解
1 |
|
T2:AcWing 4874.约数
如果一个正整数的约数个数恰好为 33,则称该数为美丽数。
给定 n个正整数 a1,a2,…,an, 请你依次判断每个数是否是美丽数。
输入格式
第一行包含整数 n。
第二行包含 n个整数 a1,a2,…,an。
输出格式
共 n行,其中第 i行输出对 ai的判断,如果 ai是美丽数,则输出 YES
,否则输出 NO
。
数据范围
前 6个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤105,1≤ai≤10121。
输入样例
1 | 3 |
输出样例
1 | YES |
题解
参考y总的讲解,优化处理yyds!!!
1 |
|
ps:
完全平方数定义,若一个数能表示成某个整数的平方的形式,则称这个数为完全平方数。
eg. 36 = 6 * 6, 称36为完全平方数。
参考资料:
相关例题:
质数(语法题)
参考资料
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 AriesfunのBlog!
评论