[cpp]
描述:暈了,因為讀入字符串時用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;
}
描述:暈了,因為讀入字符串時用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;
}