POJ 1663 Number Steps

来源:互联网 发布:pt老虎机控制软件 编辑:程序博客网 时间:2024/04/28 20:11


由所给图可以发现,整数点就可能出现在两条线上,一条是x=y,而另一条是x=y+2。

其中:

X为奇数时,(x,y)=x+y-1

X为偶数时,(x,y)=x+y;


#include <iostream>using namespace std;int main (){    int n;    cin>>n;    while(n--)    {        int x, y;        cin>>x>>y;        if(x==y+2 || x==y)        {            if(x%2==0)                cout<<x+y<<endl;            else                cout<<x+y-1<<endl;        }        else            cout<<"No Number"<<endl;    }    return 0;}


0 0
原创粉丝点击