G_xy0327的博客

原创 蓝桥杯2023年省赛c/c++大学生A组习题：平方差

解释：之前也是看了很多解释，然后都不太明白，这个思路也是看了b站一个up主的。最开始我是尝试用循坏来写的，但是发现都是无法实现。首先我们可以发现一个小的规律：奇+-奇=奇，偶+-偶=偶，奇+-偶=奇。可以吧x=y^2-z^2拆分成x=(y+z)(y-z),这样我们就可以发现y-z与y+z奇偶性相同，并且跟x的奇偶性也相同，当三者都为偶数时，x结果为4的倍数，都为奇数时，x就是=1 3 5 7……输出一行包含一个整数满足题目给定条件的。输入格式：输入一行包含两个整数。【评测用例规模与约定】。