字符串十六进制10401 - Injured Queen Problem

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

    每日一道理
宽容，是一种坦荡，可以无私无畏，无拘无束，无尘无染。宽容，是一种豁达，是比海洋和天空更为博大的胸襟，是宽广和宽厚的叠加，延续和升华。宽容有度，宽容无价，宽以待人，这是人生处世的基本法则。

描述：晕了，因为读入字符串时用gets读入的，所以一直错，可是用scanf读入却对了，无语。题意是有一个字符串，字符串的长度len表现有一个len*len的矩阵，？表现在这一列的人一行可以放一个皇后，皇后只能攻击一列和四周把个地方的目标，数字及字母是十六进制，用n表现，表现在这一列的第n行必须有一个皇后，也就是说这一列已确定了只会有这一个皇后

#include <cstdio>

#include <cstring>

#include <cstdlib>

long long v[20][20];

int main()

{

  //  freopen("a.txt","r",stdin);

    int len;

    int arr[20];

    char s[50];

    long long sum;

    while(scanf("%s",s)!=EOF)

    {

        len=strlen(s);

        for(int i=0; i<len; i++)

            if(s[i]=='?') arr[i+1]=0;

            else if(s[i]>='1'&&s[i]<='9') arr[i+1]=s[i]-'0';

            else if(s[i]>='A'&&s[i]<='F') arr[i+1]=s[i]-'A'+10;

        memset(v,0,sizeof(v));

        if(!arr[1]) for(int i=1; i<=len; i++) v[i][1]=1;

        else v[arr[1]][1]=1;

        for(int i=2; i<=len; i++)

            if(!arr[i])

            {

                for(int j=1; j<=len; j++)

                    for(int k=1; k<=len; k++)

                        if(abs(k-j)>1) v[j][i]+=v[k][i-1];

            }

            else

            {

                for(int k=1; k<=len; k++)

                    if(abs(k-arr[i])>1) v[arr[i]][i]+=v[k][i-1];

            }

        sum=0;

        for(int i=1; i<=len; i++) sum+=v[i][len];

        printf("%lld\n",sum);

    }

    return 0;

}

文章结束给大家分享下程序员的一些笑话语录： 一个合格的程序员是不会写出 诸如 “摧毁地球” 这样的程序的，他们会写一个函数叫 “摧毁行星”而把地球当一个参数传进去。

--------------------------------- 原创文章 By 字符串和十六进制 ---------------------------------