比赛地址
https://abc096.contest.atcoder.jp
A - Day of Takahashi
题目大意
我们把月和日相同的日期叫做“Takahashi日”,求2018年1月1日到2018年月日中“Takahashi日”的个数。
思路
这个“Takahashi日”只有可能是1月1日,2月2日,……,月日,如果那么还要加上一个月日。
代码
#include <cstdio>
int a,b;
int main()
{
scanf("%d%d",&a,&b);
printf("%d\n",(a-1)+(a<=b));
return 0;
}
B - Maximum Sum
题目大意
读入,有一种操作,对中的一个数翻倍,可以进行次操作,问次操作后的最大值。
思路
贪心,对中最大的一个数不停的翻倍。
代码
#include <cstdio>
#include <algorithm>
int a,b,c,t,maxi,ans;
int main()
{
scanf("%d%d%d%d",&a,&b,&c,&t);
if(b<c)
{
std::swap(b,c);
}
if(a<b)
{
std::swap(a,b);
}
while(t--)
{
a=a*2;
}
printf("%d\n",a+b+c);
return 0;
}
C - Grid Repainting 2
题目大意
一个画家,要将的方格中标为’#’的方格填成黑色,只能选取相邻的2个格子,并填成黑色,问能否将所有’#’都填成黑色。
思路
只要一个’#’周围有’#’,那么这个’#’就可以被涂黑。
代码
#include <cstdio>
const int maxn=50;
const int dx[]={0,1,0,-1};
const int dy[]={1,0,-1,0};
char s[maxn+2][maxn+2];
int n,m;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1; i<=n; ++i)
{
scanf("%s",s[i]+1);
}
for(int i=1; i<=n; ++i)
{
for(int j=1; j<=n; ++j)
{
if(s[i][j]=='#')
{
int flag=0;
for(int k=0; k<4; ++k)
{
int nx=i+dx[k],ny=j+dy[k];
if((nx>0)&&(nx<=n)&&(ny>0)&&(ny<=m)&&(s[nx][ny]=='#'))
{
flag=1;
break;
}
}
if(flag==0)
{
puts("No");
return 0;
}
}
}
}
puts("Yes");
return 0;
}
D - Five, Five Everywhere
题目大意
一个长度为的序列,要求每个元素都是素数,都小于55555,而且任意5个元素的和是合数。现在给出,要求输出一个满足条件的序列。
思路
这道题我当时没想出来……
如果任意5个元素的和是合数,只需要满足任意一个元素,这样的话5个加起来一定。当然如果其他的数应该也可以。
代码
#include <cstdio>
const int maxn=55555;
int read()
{
int x=0,f=1;
char ch=getchar();
while((ch<'0')||(ch>'9'))
{
if(ch=='-')
{
f=-f;
}
ch=getchar();
}
while((ch>='0')&&(ch<='9'))
{
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}
int n,p[maxn+10],prime[maxn+10],cnt,ans[maxn+10],tot;
int getprime()
{
for(int i=2; i<=maxn; ++i)
{
if(!p[i])
{
prime[++cnt]=i;
if(i%5==1)
{
ans[++tot]=i;
}
}
for(int j=1; (j<=cnt)&&(i*prime[j]<=maxn); ++j)
{
p[i*prime[j]]=1;
if(!(i%prime[j]))
{
break;
}
}
}
return 0;
}
int main()
{
getprime();
n=read();
for(int i=1; i<n; ++i)
{
printf("%d ",ans[i]);
}
printf("%d\n",ans[n]);
return 0;
}