题解 SP1112 【NSTEPS - Number Steps】

先来找规律:

https://cdn.luogu.com.cn/upload/vjudge_pic/SP1112/a3fba56cd7a560a3e9ddf466f4caf77b42a57df8.png

对于有数的来说,y轴跟x轴相等或者与x轴差2

那么对于有数的来说,如果i为奇数,通项公式为:

ai=x+y1\huge a_i = x + y - 1

如果i为偶数,通项公式为:

ai=x+y\huge a_i = x + y

对于(0, 0)同样适用

代码:

#include <iostream>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin >> n;
    while(n--)
    {
        int x, y;
        cin >> x >> y;
        if(y + 2 != x && y != x) cout << "No Number\n";
        else cout << (x & 1 ? x + y - 1 : x + y) << endl;
    }
    return 0;
}
posted @   HappyBobb  阅读(7)  评论(0)    收藏  举报  
相关博文:
阅读排行:
· 时隔半年,拾笔分享:来自一个大龄程序员的迷茫自问
· C#-Visual Studio工具使用实践
· 《程序员的底层思维》读后感
· 不写一行代码 .NET 使用 FluentCMS 快速构建现代化内容管理系统(CMS)
· 曾经风光无限的 Oracle DBA 已经落伍了吗?
点击右上角即可分享
微信分享提示