<cf>System of Equations(水题)
2012-08-01 11:44
501 查看
System of Equations
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him a new task. Furik solved the task immediately. Can you?
You are given a system of equations:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201912/09/107bfd473dc473d5b5f20b92ffb34579.png)
You should count, how many there are pairs of integers (a, b) (0 ≤ a, b) which
satisfy the system.
Input
A single line contains two integers n, m (1 ≤ n, m ≤ 1000) —
the parameters of the system. The numbers on the line are separated by a space.
Output
On a single line print the answer to the problem.
Sample test(s)
input
output
input
output
input
output
Note
In the first sample the suitable pair is integers (3, 0). In the second sample the suitable pair is integers(3, 5).
In the third sample there is no suitable pair.
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Furik loves math lessons very much, so he doesn't attend them, unlike Rubik. But now Furik wants to get a good mark for math. For that Ms. Ivanova, his math teacher, gave him a new task. Furik solved the task immediately. Can you?
You are given a system of equations:
![](https://oscdn.geek-share.com/Uploads/Images/Content/201912/09/107bfd473dc473d5b5f20b92ffb34579.png)
You should count, how many there are pairs of integers (a, b) (0 ≤ a, b) which
satisfy the system.
Input
A single line contains two integers n, m (1 ≤ n, m ≤ 1000) —
the parameters of the system. The numbers on the line are separated by a space.
Output
On a single line print the answer to the problem.
Sample test(s)
input
9 3
output
1
input
14 28
output
1
input
4 20
output
0
Note
In the first sample the suitable pair is integers (3, 0). In the second sample the suitable pair is integers(3, 5).
In the third sample there is no suitable pair.
#include <stdio.h> int main() { int n,m; int cnt; while(scanf("%d%d",&n,&m)!=EOF) { cnt=0; for(int i=0;i*i<=n;i++) { double j=n-i*i; if((int)j==j && j*j+i==m) cnt++; } printf("%d\n",cnt); } return 0; }
相关文章推荐
- <cf>System of Equations(水题)
- CF 214 A System of Equations
- <<iText in Action 2nd>>4.2节(Changing the properties of a cell)读书笔记
- <cf>Sysadmin Bob
- <SystemX技术>0905
- <cf> Funky Numbers
- <cf>Walking in the Rain
- A.System of Equations
- <LeetCode><Hard> 4 Median of Two Sorted Arrays
- <LeetCode OJ> 231 / 342 Power of (Two / Four)
- System of Equations
- <cf>Solitaire(DFS or DP)
- <五>、简单分析基于物品的 CF(Item CF)推荐算法
- Given Length and Sum of Digits...---------cf水题
- <cf>Two Problems
- <<Big Data: Principles and Best Practices of Scalable Realtime Data Systems>>读书笔记
- <LeetCode><Easy> 160 Intersection Of Two Listed Lists
- System of Equations
- <Python> The WAY of Python
- 推荐一篇文章<<Time, Clocks, and the Ordering of Events in a Distributed System>>