数对游戏
来源:互联网 发布:淘宝需要手机验证 编辑:程序博客网 时间:2024/04/27 23:47
题目背景
小C和小Z正在玩一个数对游戏。
题目描述
小C会给出n对整数(a, b),小Z要找出整数对(x, y),使x+y=a,x*y=b。请你告诉小Z,是否存在数对(x, y)?
输入输出格式
输入格式:
第一行一个正整数n(≤100,000),表示小C给出的数对个数。
接下来n行,每行两个整数a, b(|a|,|b|≤10000),表示数对。
输出格式:
输出n行,对于每个数对(a, b),如果存在符合条件的数对(x, y),输出”Yes”,否则输出”No”。
输入输出样例
输入样例#1:
3
9 15
5 4
1 -56
输出样例#1:
No
Yes
Yes
分析:暴力,要多暴力有多暴力。
代码:
var n,i,j,a,b,s:longint; flag:boolean;begin readln(n); for i:=1 to n do begin readln(a,b); flag:=true; for j:=1 to trunc(sqrt(abs(b))) do begin if b mod j=0 then begin s:=j+b div j; if (s=a) or (-s=a) then begin writeln('Yes'); flag:=false; break; end; end; end; if flag then writeln('No'); end;end.
0 0
- 数对游戏
- 数独游戏求解
- 猜数游戏程序
- 人机猜数游戏
- 1995猜数游戏
- Java猜数游戏
- 猜数游戏
- 猜数游戏
- 数独游戏
- 取数游戏
- 数独游戏
- 数独游戏破解
- 文曲星猜数游戏
- 数独游戏程序
- 数独游戏
- 排数游戏
- java猜数游戏
- 最小数游戏
- [NOI 2014] 动物园:KMP算法,递推
- 升级Xcode 8 及 iOS 10 之后,向AppStore提交应用时,出现Your app "xxx" has changed to Invalid Binary. 的解决办法
- poj入门水题整理4
- Java流编程实例之四--管道流
- C#控制台基础 使用ToString方法得到该类所在的命名空间
- 数对游戏
- php各个版本特性
- iOS基于XMPP实现即时通讯之一、环境的搭建
- gdb调试 -带有命令行参数
- C#控制台基础 为什么可以重写ToString方法
- Vi/Vim常用技巧
- C语言位运算符:与、或、异或、取反、左移和右移
- 无法使用XXXX附加到应用程序解决办法
- 第n天股票价格