1. 程式人生 > 其它 >拼題A 2021 跨年挑戰賽_7-3 Cassels方程 (10分)_C語言

拼題A 2021 跨年挑戰賽_7-3 Cassels方程 (10分)_C語言

技術標籤:PAT

Cassels方程是一個在數論界產生了巨大影響的不定方程:x​2​​ +y​2​​ +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; }