hdu 2092

Posted 庸人自扰扰

tags:

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

Ps:wa了两次....一次是从加法那边暴力,然而算法错误..应该从乘法那边暴力破解...然而又没算负数。。加上负数..直接暴力AC.

代码:

#include "stdio.h"
int abs(int a);
int main(){
    int i,a,b,s,flag,flag1;
    while(~scanf("%d%d",&a,&b) && (a || b)){
        flag=0;
        for(i=-abs(b);i<=abs(b);i++){
            if((a-i)*i==b){
                flag=1;
                break;
            }
        }
        if(flag==1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}
int    abs(int a){
    if(a<0) a=-a;
    return a;
}

 

以上是关于hdu 2092的主要内容,如果未能解决你的问题,请参考以下文章

POJ2092 LA3157 HDU1347 ZOJ2250 Grandpa is Famous排序

杭电2092

FZU 2092 收集水晶 BFS记忆化搜索

LeetCode 2092. 找出知晓秘密的所有专家

HDU4057 Rescue the Rabbit(AC自动机+状压DP)

HDU3247 Resource Archiver(AC自动机+BFS+DP)