m0_65882893的博客

原创 题解 3142: 蓝桥杯2023年第十四届省赛真题-平方差

②第二次进行优化考虑到奇数*奇数得到的一定是奇数，奇数一定有两个奇数因子，偶数*偶数得到的一定是偶数，但是一定要满足是4的倍数，但这样还是要进行一重循环进行遍历。题目不难，但是要通过全部测试点比较难，多次优化后才得以拿到全部分值。①第一次仅考虑到了x的分子的奇偶性质。③优化直接求出满足条件的x个数。