这道题目很简单只要建立两个二维数组一个每行是1~8一个每列是a~h只要你输入的含有其中一个数就算是能走到的地方注意不用把起始点算进去。代码如下(很菜)。
#include<stdio.h>
int main()
{
char a[9][9];
char b[9][9];
char x,y,m;
for(int i=1;i<9;i++)
{
for(int j=1;j<9;j++)
{
a[i][j]='8'-i+1;
}
}
for(int i=1;i<9;i++)
{
for(int j=1;j<9;j++)
{
b[i][j]='a'+j-1;
}
}
int t;
scanf("%d",&t);
while (t--)
{
getchar();
scanf("%c%c",&x,&y);
for(int i=1;i<9;i++)
{
for(int j=1;j<9;j++)
{
if(b[i][j]==x&&a[i][j]==y)
continue;
else if(b[i][j]==x||a[i][j]==y)
printf("%c%c\n",b[i][j],a[i][j]);
}
}
}
return 0;
}
这道题就是不断的取范围然后最后把a=3的数值单独拿出来就是最后所要的答案。我这里说下我犯的错误在每次样例时忘了把其l与r还有m重新初始化这样就造成了我只有第一个样例是正确的。代码如下
#include<stdio.h>
int min(int a,int b)
{
if(a<b)
return a;
else
return b;
}
int max(int a,int b)
{
if(a>b)
return a;
else
return b;
}
int main()
{
long long t,n,a,b,l=0,r=9999999999,c[101]={0},m=0,num=0;
scanf("%d",&t);
while (t--)
{
l=0;
r=9999999999;
m=0;
scanf("%lld",&n);
for(int i=0;i<n;i++)
{
scanf("%lld %lld",&a,&b);
if(a==1)
l=max(b,l);
if(a==2)
r=min(b,r);
if(a==3)
{
c[m++]=b;
}
}
num=r-l+1;
for(int j=m-1;j>=0;j--)
{
if(c[j]>=l&&c[j]<=r)
num--;
}
if(num>0)
printf("%lld\n",num);
else
printf("0\n");
}
return 0;
}
这道题目因为每次开和关只会消耗b的电量假设当你手机开着的时候都会消耗a*i的电量所以就需要判断什么时候过i段时间消耗b是小于消耗a*i的这样就能达到最省点的作用。最后注意下要用long long因为a*i是会超出int的范围。代码如下
#include<stdio.h>
int main()
{
long long t,a,b,f,n,m[200001]={0};
scanf("%lld",&t);
while (t--)
{
scanf("%lld%lld%lld%lld",&n,&f,&a,&b);
for(int i=1;i<=n;i++)
{
scanf("%lld",&m[i]);
}
for(int i=1;i<=n;i++)
{
if((m[i]-m[i-1])*a>b)
f=f-b;
else
f=f-a*(m[i]-m[i-1]);
}
if(f>0)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
今天测试总共有7道题目我只做了三道题目且只对了一道题目,还是太菜了,要多多加油了。而且要注意下细节方面的问题。然后今天还学了点数据结构因为学广搜需要用。加油!!