勾股定理(构造题)

在这里插入图片描述
在这里插入图片描述
这道题还是挺打脑壳的;
因为如果以前遇见过类似的就应该知道这个结论:
在这里插入图片描述
那么三边就为:
在这里插入图片描述
如果n=0||1||2那么肯定没有三角形;
那么如果n为奇数的时候那么肯定就成立了;因为奇数*奇数==奇数;因为左边的两个/2不会向下取整了;
如果n为偶数,那么就需要把它给降下来;也就是这个东东;

在这里插入图片描述
因为n是和他的三边同时扩大这么多倍;因为一个偶数结果反复/2肯定会变成奇数 或者 4;所以根据这点就可以写了(其实讨论了0,1,2就会发现n肯定会反复/2降为一个奇数或者为4);

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll n,b,c,t=1;//t用来表示倍数
	cin >> n;
	if (n == 0 || n == 1 || n == 2)
	{
		puts("-1");
		return 0;
	}
	while (n % 2 == 0&&n!=4)
	{
		n /= 2;
		t *= 2; 
	}
	if(n == 4)
	{
		cout << 3 * t<< ' ' << 5 * t << endl;
		return 0;
	}
	b = (n*n - 1) / 2;
	c = (n*n + 1) / 2;
	cout << b * t << ' ' << c * t<<endl;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值