數字階梯(Number Steps)

來源:互聯網
上載者:User
Number Steps

Time Limit: 1 Second      Memory Limit: 32768 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 

解答:View Code

int main()
{
int N, i;
scanf("%d", &N); //N表示輸入檔案中測試資料的數目
int x, y;
for (i = 0; i < N; i++) //處理輸入檔案中的N個測試資料
{
scanf("%d %d", &x, &y); //每個測試資料包含兩個整數
int Num; //在(x,y)座標點上的非負整數
if (y != x && y != x-2)
{
Num = -1;
}
else
{
if (y == x && x % 2 == 0)
{
Num = 2 * x;
}
else if (y == x && x % 2 != 0)
{
Num = 2 * x - 1;
}
else if (y == x-2 && x%2 == 0)
{
Num = 2 * x -2;
}
else
{
Num = 2 * x -3;
}
}
if (Num == -1) printf("No Number\n");
else printf("%d\n", Num);
}
return 1;
}

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.