Submission #309015

---

Source Code Expand

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

class Data
{
public:
	Data()
	: from( 0 )
	, to( 0 )
	, current( 0 )
	, count( 0 )
	{
	};

	~Data()
	{
	}

	bool Operation()
	{
		if( current == to )
		{
			return true;	//	finish
		}

		#define	CHANGE_TEMPER_MAX	( 6 )
		int change_temper[ CHANGE_TEMPER_MAX ] =
		{
			1,
			5,
			10,
			-1,
			-5,
			-10,
		};

		int nearest_diff = 100;	//temper 0 - 40
		int nearest_temper = current;

		for( int i=0; i<CHANGE_TEMPER_MAX; i++ )
		{
			int change = change_temper[ i ];
			int before = current;
			int after = before + change;

			int diff = to - after;
			if( diff < 0 )
			{
				diff *= -1;
			}

			if( diff < nearest_diff )
			{
				nearest_diff = diff;
				nearest_temper = after;
			}
		}

		current = nearest_temper;
		count++;

		return false;
	}

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

public:
	int	from;
	int to;
	int current;
	int count;
};

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

		return ret;
	}
};

class DataPutter
{
public:
	static int Put( const Data& data )
	{

		printf( "%d\n", data.count );

		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