hdu 1391 Number Steps

来源:互联网 发布:数据科学与r语言 编辑:程序博客网 时间:2024/05/18 08:43

题意:输入x,y然后输出坐标上的数。

思路:其实也是找规律啦,把题目图上的数据观察比较后可以发现当x-y==2时,即坐标是(x,x-2)时,结果为x+y或x+y-1,是否减1与x的奇偶性有关,而当x==y时,即坐标为(x,x)则结果为(x,x-2)时的坐标加2,其他情况下都是没有结果的.千万不要开2维数组哦,数据量太大会超内存,别问我是怎么知道的→_→

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


 

0 0