ZOJ 1414:Number Steps
2016-02-01 20:51
393 查看
Number Steps
Time Limit: 2 Seconds Memory Limit: 65536 KB
Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and
(3, 1) respectively and this pattern has continued.
You are to write a program that reads the coordinates of a point (x, y), and writes the number (if any) that has been written at that point. (x, y) coordinates in the input are in the
range 0...5000.
Input
The first line of the input is N, the number of test cases for this problem. In each of the N following lines, there is x, and y representing the coordinates (x, y) of a point.
Output
For each point in the input, write the number written at that point or write No Number if there is none.
Sample Input
3
4 2
6 6
3 4
Sample Output
6
12
No Number
Source: Asia 2000, Tehran (Iran)
Time Limit: 2 Seconds Memory Limit: 65536 KB
Starting from point (0,0) on a plane, we have written all non-negative integers 0, 1, 2,... as shown in the figure. For example, 1, 2, and 3 has been written at points (1,1), (2,0), and
(3, 1) respectively and this pattern has continued.
You are to write a program that reads the coordinates of a point (x, y), and writes the number (if any) that has been written at that point. (x, y) coordinates in the input are in the
range 0...5000.
Input
The first line of the input is N, the number of test cases for this problem. In each of the N following lines, there is x, and y representing the coordinates (x, y) of a point.
Output
For each point in the input, write the number written at that point or write No Number if there is none.
Sample Input
3
4 2
6 6
3 4
Sample Output
6
12
No Number
Source: Asia 2000, Tehran (Iran)
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include<iostream> using namespace std; int main() { int n; cin>>n; while(n--) { int a,b; cin>>a>>b; if(a==b||a-b==2) { if(a==b) { if(a&1)cout<<2*a-1<<endl; else cout<<2*a<<endl; } else { if(b&1)cout<<2*a-3<<endl; else cout<<2*a-2<<endl; } } else cout<<"No Number"<<endl; } return 0; }
相关文章推荐
- Spark PairRDD 转化一
- Jquery学习笔记:操作form表单元素之一(文本框和下拉框)
- 关于void GetMemory(*p)与void* GetMemory()的讨论
- ajax在js下按顺序执行
- Python格式化输出
- SQL Server 2008, 2008 R2, 2012 and 2014 完全支持TLS1.2加密传输
- Qt学习之路(60): 创建shared library
- 算法学习笔记(八) 动态规划的一般求解方法
- 高精度乘除运算优化
- 2016寒假训练1
- HDU 1391:Number Steps
- ubuntu系统安装软件方法
- SpringMVC+Mongo简单配置
- 结构体排序
- JAVA之NIO按行读写大文件,完美解决中文乱码问题
- MySQL的ODBC安装错误问题!
- MySQL的ODBC安装错误问题!
- MySQL的ODBC安装错误问题!
- git找回当前目录下误删的所有文件
- git 错误