ZOJ1414 POJ1663 Number Steps 很简单的找规律题

最新推荐文章于 2019-01-06 18:52:17 发布

原创最新推荐文章于 2019-01-06 18:52:17 发布 · 1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#email

ZOJ 同时被 2 个专栏收录

125 篇文章

订阅专栏

POJ

105 篇文章

订阅专栏

本文提供了一道经典算法题目ZOJ1414及POJ1663的解决方案，通过分析输入的两个整数x和y之间的关系来判断特定条件下是否存在某个数，如果存在则输出该数。代码使用C++编写，展示了如何通过简单的条件判断解决问题。

很简单，找规律。。。

/*******************************************************************************
 * Author : Neo Fung
 * Email : neosfung@gmail.com
 * Last modified : 2011-07-31 11:32
 * Filename : ZOJ1414 POJ1663 Number Steps.cpp
 * Description : 
 * *****************************************************************************/
// ZOJ1414 POJ1663 Number Steps.cpp : Defines the entry point for the console application.
//

// #include "stdafx.h"



#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <math.h>
#include <algorithm>
#include <numeric>
#include <functional>
#include <memory.h>

using namespace std;

int main(void)
{
// 	ifstream cin("data.txt");

	int ncases;
	int x,y;
	cin>>ncases;

	while(ncases--)
	{
		cin>>x>>y;
		if (x==y)
		{
			if (x%2)
			{
				cout<<x*2-1<<endl;
			} 
			else
			{
				cout<<x*2<<endl;
			}
		}
		else if (x-y==2)
		{
			if (x%2)
			{
				cout<<x+y-1<<endl;
			} 
			else
			{
				cout<<x+y<<endl;
			}
		} 
		else
		{
			cout<<"No Number"<<endl;
		}
	}

	return 0;
}