Submission #312621

---

Source Code Expand

#include <stdio.h>
#include <string.h>
#include <vector>
#include <set>


class Data
{
public:
	typedef std::vector<char> Array;

public:
	Data()
	: input( 0 )
	, array()
	, is_loop( false )
	{
	};

	~Data()
	{
	}

	bool Operation()
	{
		makeArray();
		is_loop = checkarray();

		return true;
	}

	bool Debug()
	{
		//printf( " [%d] %d\n", count, current );
	}

private:
	void makeArray()
	{
		int n = input;
		while( n != 0 )
		{
			char c = '\0';
			if( n & 0x01 )
			{
				c = '1';
			}
			else
			{
				c = '0';
			}

			array.push_back( c );
			n = n >> 1;
		}
	}

	bool checkarray()
	{
		size_t len = array.size();
		int r = 0;
		int l = len -1;
		int count = len / 2;

		while( r < l )
		{
			if( array[ r ] != array[ l ] )
			{
				return false;
			}
			r++;
			l--;
		}

		return true;
	}

public:
	int	input;
	Array array;
	bool is_loop;
};

class DataGetter
{
public:
	static int Get( Data& data )
	{
		data = Data();
		int ret = scanf( "%d", &data.input );

		return ret;
	}
};

class DataPutter
{
public:
	static int Put( const Data& data )
	{
		if( data.is_loop )
		{
			printf( "Yes\n" );
		}
		else
		{
			printf( "No\n" );
		}

		return 0;
	}
};


int main(int argc, char** argv)
{
	Data data;
	DataGetter::Get( data );

	while( !data.Operation() )
	{
		//data.Debug();
	};

	DataPutter::Put( data );

	return 0;

}

Submission Info

Judge Result