Submission #6541133

---

Source Code Expand

#include <iostream>
#include <queue>
using namespace std;
struct data{
	int now;
	int cnt;
};
bool flag[205];
int num[205];
int main(){
	int a,b;
	queue <data> s;
	cin>>a>>b;
	data temp;
	temp.now=a;
	temp.cnt=0;
	flag[a]=true;
	s.push(temp);
	while(!s.empty()){
		data m=s.front();
		s.pop();
		if(m.now==b){
			cout<<m.cnt<<endl;
			return 0;
		}
		if(m.now+1<=40&&!flag[m.now+1]){
			flag[m.now+1]=true;
			temp.now=m.now+1;
			temp.cnt=m.cnt+1;
			s.push(temp);
		}
		if(m.now-1>=0&&!flag[m.now-1]){
			flag[m.now-1]=true;
			temp.now=m.now-1;
			temp.cnt=m.cnt+1;
			s.push(temp);
		}
		if(m.now+5<=40&&!flag[m.now+5]){
			flag[m.now+5]=true;
			temp.now=m.now+5;
			temp.cnt=m.cnt+1;
			s.push(temp);
		}
		if(m.now-5>=0&&!flag[m.now-5]){
			flag[m.now-5]=true;
			temp.now=m.now-5;
			temp.cnt=m.cnt+1;
			s.push(temp);
		}
		if(m.now+10<=40&&!flag[m.now+10]){
			flag[m.now+10]=true;
			temp.now=m.now+10;
			temp.cnt=m.cnt+1;
			s.push(temp);
		}
		if(m.now-10>=0&&!flag[m.now-10]){
			flag[m.now-10]=true;
			temp.now=m.now-10;
			temp.cnt=m.cnt+1;
			s.push(temp);
		}				
	}
	return 0;
}

Submission Info

Judge Result