拼題A 2021 跨年挑戰賽_7-3 Cassels方程 (10分)_C語言
阿新 • • 發佈:2021-01-02
技術標籤:PAT
Cassels方程是一個在數論界產生了巨大影響的不定方程:x2 +y2 +z2=3xyz。該方程有無窮多自然數解。
本題並不是要你求解這個方程,只是判斷給定的一組 (x,y,z) 是不是這個方程的解。
輸入格式:
輸入在第一行給出一個不超過 10 的正整數 N,隨後 N 行,每行給出 3 個正整數 0<x≤y≤z≤1000。
輸出格式:
對於每一組輸入,如果是一組解,就在一行中輸出 Yes,否則輸出 No。
輸入樣例:
2
1 1 1
5 6 7
輸出樣例:
Yes
No
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n,a,b,c;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a>>b>>c;
if(a*a+b*b+c*c==3*a*b*c)
cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
return 0;
}