判断某数是否是两个数的平方和

最新推荐文章于 2022-05-06 11:15:35 发布

脱发日记

最新推荐文章于 2022-05-06 11:15:35 发布

阅读量1.7k

点赞数 2

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/LJCC_c/article/details/106172582

本文探讨了如何通过单重和双重循环算法寻找两个整数的平方和等于给定数值的解。提供了两种C++实现方式，一种使用双重循环遍历所有可能组合，另一种采用单重循环结合平方根计算提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

例 5=1*1+2*2；

首先解决问题需要用到循环，可以双重循环，找到 a, b ,aa+bb=x 返回

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	
	int a,b,i=0;
	
	for(a=0;a<=n;a++)
	{
		for(b=0;b<=n;b++)
		{
			if((a*a+b*b)==n&&a<b)
		{
			cout<<a<<"和"<<b<<endl;	
			
		}		
		i++;	
		}
	}
	cout<<i<<endl;
 } 

还可以是单重循环 

```cpp
#include<iostream>
#include<cmath> 
using namespace std;

int main()
{
	int n;
	cin>>n;
	int i,j=0;
	for(i=0;i<=sqrt(n);i++) 
	{
		double t=sqrt(n-i*i);
		if(t-(int)t==0)
		cout<<i<<"和"<<t<<endl;
		j++; 
	}
	cout<<j;

}