注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Minary_Acdream

http://f10.moe/

 
 
 

日志

 
 

Codeforces Round #131 (Div. 2) A.System of Equations  

2012-07-31 12:11:44|  分类: CodeForces |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
这题理解了提议一下子就过了,花了8分钟就A了。开心。
其实题目挺简单的,就是枚举一下。
这是我们可以注意到题目有出现平方,所以我们只要来个100×100次就远远够了。
=。 =好像1000也可以。。

A. 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:

Codeforces Round 131 (Div. 2) A.System of Equations - Minary - Minary_Acdream

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<iostream>
#include<string>
#include<stdio.h>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{

int n,m,count = 0;
cin
>>n>>m;
for(int i = 0;i <= 100;i ++)
{
for(int j = 0;j <= 100;j ++)
{
if((i * i + j == n) && (i + j * j == m)) count ++;
}

}
cout
<<count<<endl;
return 0;
}

/*

Sample test(s)
input
9 3
output
1
input
14 28
output
1
input
4 20
output
0*/



  评论这张
 
阅读(230)| 评论(3)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018