hdu 1104 Remainder BFS

题意：输入n，k和m，通过+m,-m,*m,%m四种操作，使得结果等于(n+1)%m，求最少的操作。如果不可能输出0。

题解：先自我反省下。。每次都习惯的把循环变量写i，j，k；而且即使不用到也会定义，在这题中被自己坑了两次。在自定义函数和主函数中都定义了k。。最后重复定义了。在说方法，一道典型的广搜题BFS，需要考虑的是要使操作次数有限化：我们知道%(k*m)%k和%k的结果必定相同，这个不同解释了吧。同理%(k*m)%m和%m是相同的；这题中的取余情况只有%k和%m，所以每次操作后的结果%(k*m)，就可以限定范围，在bfs的时候可以判断重复的情况了。确定了这种情况，就是典型BFS的运用了。。。，当然还要包括输出处理。

耗时：156MS/3000MS

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn=1e6+10;
char a[10]="+-*%";
int c[maxn],vis[maxn];
int mod;
int n,k,m;
struct node{
    int from,w;//from表示前一个操作数，w表示操作，即通过w操作from变成了当前值，用于输出
 }e[maxn];
void print(int p,int step)//操作序列输出
{
    if(e[p].from==-1)
    {
        printf("%d\n",step);
        //printf("%c",a[e[p].w]);
        return;
    }
    print(e[p].from,step+1);
    printf("%c",a[e[p].w]);
}
void bfs()
{
    memset(vis,0,sizeof(vis));
    int i,j,p,ans,b,d,u,v;
    for(i=0;iq;
    ans=((n+1)%k+k)%k;
    p=(n%mod+mod)%mod;
    vis[p]=1;
    q.push(p);
    //cout<