Hint

#include<stdio.h>
#include<string.h>
int a,b,p;
struct node
{
    int a,b,step;
} q[1000],t,f;
int s[101][101];
int bfs()
{
    int i;
    int qian=1;
    int hou=0;
    q[0].a=0;
    q[0].b=0;
    q[0].step=0;
    s[0][0]=1;
    while(qian>hou)
    {
        t=q[hou++];
        if(t.a==p||t.b==p)
        {
            printf("%d\n",t.step);
            return 0;
        }
        f.a=a;
        f.b=t.b;
        if(s[f.a][f.b]==0)
        {
            f.step=t.step+1;
            q[qian++]=f;
            s[f.a][f.b]=1;
        }
        f.a=t.a;
        f.b=b;
        if(s[f.a][f.b]==0)
        {
            f.step=t.step+1;
            q[qian++]=f;
            s[f.a][f.b]=1;
        }
        f.a=0;
        f.b=t.b;
        if(s[f.a][f.b]==0)
        {
            f.step=t.step+1;
            q[qian++]=f;
            s[f.a][f.b]=1;
        }
        f.a=t.a;
        f.b=0;
        if(s[f.a][f.b]==0)
        {
            f.step=t.step+1;
            q[qian++]=f;
            s[f.a][f.b]=1;
        }
        f.b=t.b+t.a;
        f.a=t.a-(b-t.b);
        if(f.b>=b)
            f.b=b;
        if(f.a<0)
            f.a=0;
        if(s[f.a][f.b]==0)
        {
            f.step=t.step+1;
            q[qian++]=f;
            s[f.a][f.b]=1;
        }
        f.a=t.a+t.b;
        f.b=t.b-(a-t.a);
        if(f.a>=a)
            f.a=a;
        if(f.b<0)
            f.b=0;
        if(s[f.a][f.b]==0)
        {
            f.step=t.step+1;
            q[qian++]=f;
            s[f.a][f.b]=1;
        }
    }
    printf("impossible\n");
    return 0;
}
int main()
{
    while(scanf("%d %d %d",&a,&b,&p)!=EOF)
    {
        memset(s,0,sizeof(s));
        bfs();
    }
    return 0;
}