小学奥数题——A Simple Problem

Posted dzn2004

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了小学奥数题——A Simple Problem相关的知识,希望对你有一定的参考价值。

看一下题目大意:

For a given positive integer n, please find the smallest positive integer x that we can find an integer y such that y^2 = n +x^2.。

自己翻译一下,不难

然后是一组样例:

2
2
3
输出:
-1
1

——————————————————————————————————————————————————————————————————————————————————————————————————————————————————
——————————————————————————————————————————————————————————————————————————————————————————————————————————————————
OK
先把这个式子移项,然后用平方差展开。
就会发现:(y-x)(y+x)=n
然后枚举就行了。
只需要枚举到根号n就行。
几个小细节:
1.x!=0,所以要特判
2.输出最小的x,所以要枚举一遍。
然后是代码:



#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
    //freopen("a.in","r",stdin);
    int t;scanf("%d",&t);
    while(t--){
        int n;scanf("%d",&n);
        int ans=0x3f3f3f3f;
        for(int i=1;i*i<=n;i++){
            if(n%i==0){
                int x=i,y=n/i;
                int now=y-x;
                //printf("%d
",now);
                if(now%2)continue;
                if(now!=0)ans=min(ans,now/2);
            }
        }
        if(ans==0x3f3f3f3f)printf("-1
");
        else printf("%d
",ans);    
    }
    return 0;
}

 

以上是关于小学奥数题——A Simple Problem的主要内容,如果未能解决你的问题,请参考以下文章

如何用 Ruby 语言搞定小学三年级的奥数题?

语文课外知识、数学奥数题目

支付宝扫码答奥数 5分钟做出来可免单

A Simple Problem with Integers——区间查询去区间修改模板题

[小学奥数][组合计数]传球问题

NOIP 2017 day 1 游记