Number Steps

怼烎@ 2022-08-18 02:23 149阅读 0赞

## Number Steps ##

####  ####

##### Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^\_^ #####

## 题目描述 ##

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.  
  
![1068.gif][]  
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.

## 输入 ##

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.

## 输出 ##

For each point in the input, write the number written at that point or write No Number if there is none.

## 示例输入 ##

3
    4 2
    6 6
    3 4

## 示例输出 ##

6
    12
    No Number

## 提示 ##

## 来源 ##

Tehran 2000 面向对数据结构和算法不太了解的同学

## 示例程序 ##

#include<iostream>  
    #include<cstdio>  
    using namespace std;  
    int main()  
      
    {  
        int n,i,x,y;  
        scanf("%d",&n);  
        for(i=0;i<n;i++)  
            {  
            scanf("%d%d",&x,&y);  
            if(x!=y&&x-2!=y)  
             printf("No Number\n");  
            else   
            printf("%d\n",x+y-x%2);  
        }  
        return 0;  
    }

[1068.gif]: http://www.sdutacm.org/image/1068.gif

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关 Number Steps

Number Steps Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述 Start

怼烎@/ 2022年08月18日 02:23/ 0 赞/ 150 阅读

相关 Step by Step into Spring （事务）

1.事务在与数据库相关的应用中，事务是一个必不可少的话题。如一些常见的事务概念：脏读、可重复读、幻读等这些事应该需要了解的。本文不是再次介绍数据库相关的事务原理，而是准

痛定思痛。/ 2022年07月26日 00:14/ 0 赞/ 187 阅读

相关 Step by Step into Spring (AOP)

1.AOP IOC容器是Spring的基础，而AOP面向切面编程（Aspect-Oriented Programming)则是Spring作为一个开发平台实现模块的体现，

素颜马尾好姑娘i/ 2022年07月25日 23:29/ 0 赞/ 175 阅读

相关 Step by Step into Spring(IOC)

1. IOC容器 spring的IOC容器是Spring的基础组件，其主要用于管理bean之间的关系，其将bean之间的依赖注入交由Spring来处理，我们只需要维护好对

迷南。/ 2022年07月25日 15:58/ 0 赞/ 182 阅读

相关 Baby-Step-Gaint-Step算法详解

Baby-Step-Gaint-Step Baby-Step-Gaint-Step用来求解高次同余方程 A^x ≡ B (mod C) 中已知A B C求较大x的

末蓝、/ 2022年07月17日 03:19/ 0 赞/ 178 阅读

相关 Step-by-Step Jakarta Tapestry

http://articles.sitepoint.com/article/jakarta-tapestry The Jakarta Tapestry framework i

Bertha 。/ 2022年07月12日 07:54/ 0 赞/ 268 阅读

相关 hdu 1391 Number Steps

Number Steps Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

港控/mmm°/ 2022年06月08日 04:40/ 0 赞/ 123 阅读

相关 Number Steps

Problem Description Starting from point (0,0) on a plane, we have written all non-nega

- 日理万妓/ 2022年02月28日 00:40/ 0 赞/ 189 阅读

相关 PL/SQL Step By Step（三）

见我的CSDN博客： [http://blog.csdn.net/wawlian/article/details/7338995][http_blog.csdn.net_waw

左手的ㄟ右手/ 2022年01月17日 08:17/ 0 赞/ 219 阅读

相关单步调试step into、step over、step out

step into : 单步执行，遇到子函数就进入并且继续单步执行。 step over: 在单步执行时，在函数内遇到子函数，不会进入子函数内单步执行，而是将子函数整个执行

淡淡的烟草味﹌/ 2021年09月24日 18:26/ 0 赞/ 380 阅读