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 字符串和十六进制 ---------------------------------