现在的位置: 首页 > 综合 > 正文

hdu1391 Number Steps

2013年10月19日 ⁄ 综合 ⁄ 共 513字 ⁄ 字号 评论关闭
#include <cstdio>

int x,y;

int main(){
    int t;

    scanf("%d",&t);
    while (t--){
        scanf("%d %d",&x,&y);
        if (x>=2 && y>=2){
            if (x==y || y==x-2){
                if (x==y)
                    if (x&1)
                        printf("%d\n",x*2-1);
                    else
                        printf("%d\n",x*2);
                else
                    if (x&1)
                        printf("%d\n",x*2-1-2);
                    else
                        printf("%d\n",x*2-2);
            }
            else
                printf("No Number\n");
        }
        else{
            if (x==0 && y==0)
                printf("0\n");
            else if (x==1 && y==1)
                printf("1\n");
            else
                printf("No Number\n");
        }
    }
    return 0;
}
/*
 * 找规律:由图可知当,坐标x,y都大于1的时候,只有当x==y和x-2==y的时,坐标(x,y)才有数.
 *      并且当x==y且x为奇数时,该数为x+y-1
 *      并且当x-2==y且x为奇数时,该数为x+y-1-2
 *      并且当x==y且x为偶数时,该数为x+y
 *      并且当x==y且x为偶数时,该数为x+y-2
 */

 

抱歉!评论已关闭.