首页 > 编程语言 >c++ 题目4 平方之和

c++ 题目4 平方之和

时间:2024-11-09 22:49:50浏览次数:6  
标签:输出 平方 正整数 int cin c++ ai 题目 Yes

简单时间限制: 1000MS内存限制: 128MB分数:100OI排行榜得分:12(0.1*分数+2*难度)

描述

小杨有 n 个正整数 a1​,a2​,…,an​,他想知道对于所有的 i(1≤i≤n),是否存在两个正整数 x 和 y 满足 x×x+y×y=ai​。

输入描述

第一行包含一个正整数 n,代表正整数数量。
之后 n 行,每行包含一个正整数,代表 ai​。

输出描述

对于每个正整数 ai​,如果存在两个正整数 x 和 y 满足 x×x+y×y=ai​,输出 Yes,否则输出 No

样例输入 1 

2
5
4

样例输出 1 

Yes
No

提示

数据范围与提示

对于第一个正整数,存在 1×1+2×2=5,因此答案为 Yes

对于全部数据,保证有 1≤n≤10,1≤ai​≤106。

AC代码

#include<bits/stdc++.h>
using namespace std;
bool check(int x)
{
	int y = sqrt(x);
	return y*y==x;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int fl=0;
		for(int i=1;i*i<n;i++)
		{
			int j=n-i*i;
			if(check(j))fl=1;
		}
		if(fl)cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}

标签:输出,平方,正整数,int,cin,c++,ai,题目,Yes
From: https://blog.csdn.net/2401_84325661/article/details/143652748

相关文章

  • c++中final修饰的使用
    final可以用来修饰类和修饰类的虚函数final修饰类时final修饰的类就不能再被继承了,断绝了后代。classHuawei1{public: Huawei1(){};};classHuawei2final:publicHuawei1{public: Huawei2(){};};classHonor:publicHuawei2{public: Honor(){};};c......
  • C++基础学习2-数据类型
    ////数据类型:////计算机语言-写程序-解决生活中的问题////必须有能力来描述生活中的问题////购物商城-上架商品,价格-15.6元-小数////年龄50岁-整数////C语言-浮点数(小数点)////-整型//////a////'a'-字符a////intmain()//{// //char=字符类型// charch='a';......
  • C++高级编程(9)
    九、STL模板库1.C++函数模板函数模板是一个独立于类型的函数,可产生函数特定类型的版本。通过对参数类型进行参数化,获取有相同形式的函数体。它是一个通用函数,它可适应一定范围内的不同类型对象的操作。函数模板将代表着不同类型的一组函数,它们都使用相同的代码,这样可以......
  • C++高级编程(8)
    八、标准IO库1.输入输出流类1)非格式化输入输出2)put#include<iostream>#include<string>​usingnamespacestd;intmain(){stringstr="123456789";for(inti=str.length()-1;i>=0;i--) {cout.put(str[i]);//从最后一个字......
  • C++基础学习1
    //写代码//1.写出主函数(main函数)//可能写出1-500行代码//如何执行呢?-C语言的代码是从主函数的第一行开始执行的!//主函数=main函数//所以C语言代码中需要有main函数,main函数属于是入口,没有入口就无法执行。//int=函数的返回类型,int是整型的意思(是整数的意思)//main=函数名......
  • 在 C++ 中,实现线程同步主要有以下几种常见方法
    互斥锁(Mutex)原理:互斥锁用于保护共享资源,确保在同一时刻只有一个线程能够访问被保护的资源。当一个线程想要访问共享资源时,它首先尝试获取互斥锁。如果锁已经被其他线程持有,那么该线程会被阻塞,直到锁被释放。一旦获取到锁,线程就可以安全地访问共享资源,访问结束后再释放锁,以便其......
  • 在C++中,条件变量的等待操作是如何实现的?
    在C++中,条件变量的等待操作主要通过std::condition_variable类来实现,其等待操作涉及到与互斥锁的配合使用,以下是详细的实现过程:包含必要的头文件首先需要包含<condition_variable>和头文件,因为条件变量std::condition_variable的使用需要与互斥锁(如std::mutex)协同工作,同时还......
  • PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点?
    相信每一个计算机科班出身的同学或许都有这样的经历:在大三的某一天,仿佛打通了全身筋脉一般把三年的所学:“数电里的与非门——[计算机体系结构]——汇编语言——C语言——C++语言——Java语言”。所有知识全部串联了起来。所有这些语言的出现都仿佛都有了必然性和追根溯源的历史......
  • devc++配置opengl库
    由于VisualStudio太占内存,所以用老古董devc++配图形学的环境。用到的文件下载链接Step1:建项目首先打开dev点文件--新建--项目--Multimedia--OpenGLc++/c都行(我这里用的c++)名称最好用英文,然后确定,保存的地方也最好没有中文路径Step2:添加库文件找到DEV-C++的安装目录(右键......
  • AMC2024 12A 题目笔记
    题目编号按照AoPS。√√√√√√√××√.×√√√√.√√√.....P6对啦!首先注意到答案应该是一个正的加两个负的。暴力枚举所有合法的三元组,算得\(10-6-1=\boxed{\mathbf{(B)}\3}\)。☆经验:枚举一个数\(n\)的分解\(x\timesy\timesz\)是可以接受的。A......