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

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

脱发日记

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

阅读量1.6k

点赞数 2

文章标签： leetcode

本文链接：https://blog.csdn.net/LJCC_c/article/details/106172582

版权

例 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;

}