1 条题解

  • 0
    @ 2025-8-24 23:02:18

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar focus_aurora
    「既然选择了远方,就要风雨兼程。」|| AFO

    搬运于2025-08-24 23:02:18,当前版本为作者最后更新于2024-08-22 22:02:49,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    思路

    数学题。

    尽量多拼 2×22 \times 2 的方块。

    发现想要拼成一个正方形,需要的 2×22 \times 2 的方块数必须是完全平方数。

    发现 73851378887217385137888721 开方并取整的结果是 27175612717561

    而每个方块的边长为 22,所以拼成的大正方形的边长是 54351225435122

    然后往大正方形外面围上 1×11 \times 1 的方块。

    但是我们发现想要再围上一圈需要 1087024510870245,而我们只有 10470251047025 块,所以不能继续拼了。

    故最大边长为 54351225435122

    代码

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	cout<<"5435122";//输出答案
    	return 0;//好习惯
    }
    
    • 1

    信息

    ID
    10682
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者