2017百度之星

今天这服务器。。。。

第一题，百度一波儿定理，然后发现就是让求p-1的因子

#include<cstdio>
int main()
{
int p;
int cases; scanf("%d",&cases);
while(cases--)
{

scanf("%d",&p);
p--;
int ans = 0;
for(int i=1;i*i<=p;i++)
{
if(p%i==0)
{
if(i!=p/i) ans+=2;
else ans+=1;
}
}
printf("%d\n",ans);
}
return 0;
}

第五题 暴力啊！ 每次day++取模，特判2月就好
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m;
char s[20];
int monthday[15]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
int cases; int year,month,day;
scanf("%d",&cases);
while(cases--)
{
scanf("%s",s);
year = (s[0]-48)*1000+(s[1]-48)*100+(s[2]-48)*10+(s[3]-48);
month = (s[5]-48)*10+(s[6]-48);
day = (s[8]-48)*10+(s[9]-48);
int ansmonth = month; int ansday = day;
while(1)
{
int tmp = monthday[2];
if((year%4==0&&year%100!=0)||year%400==0)
tmp+=1;
day += 7;
if(month==2&&day>tmp)
day%=tmp,month+=1;
else if(month!=2&&day>monthday[month])
{
day%=monthday[month]; month++;
}
if(month>12) month%=12,year++;
if(month==ansmonth&&day==ansday)
{
printf("%d\n",year);
break;
}
}
}
return 0;
}

第6题，第一遍dfs看有没有1，没有直接输出-1.第二遍看有几个在边界的 0，是1的话输出0，是0的话输出1，否则输出-1.
#include<cstdio>
#include<cstring>
int n,m;
char str[105][105];
int vis[105][105];
int dir[4][2] = {0,1,0,-1,1,0,-1,0};
void dfs(int x,int y)
{
vis[x][y] = 1;
// printf("%d %d\n",x,y);
for(int i=0;i<4;i++)
{
int nx = x+dir[i][0];
int ny = y+dir[i][1];
if(nx<0||nx>=n||ny<0||ny>=m) continue;
if(vis[nx][ny]||str[nx][ny]=='0') continue;
dfs(nx,ny);
}
}
int flag = 1;
void dfs2(int x,int y)
{
//printf("%d %d\n",x,y);
if(x==0||x==n-1||y==0||y==m-1) flag = 0;
vis[x][y] = 1;
for(int i=0;i<4;i++)
{
int nx = x+dir[i][0];
int ny = y+dir[i][1];
if(nx<0||nx>=n||ny<0||ny>=m) continue;
if(vis[nx][ny]||str[nx][ny]=='1') continue;
dfs2(nx,ny);
}
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=0;i<n;i++)
scanf("%s",str[i]);
//for(int i=0;i<n;i++) printf("%s",str[i]);
int cnt1 = 0;
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[i][j]&&str[i][j]=='1')
{dfs(i,j);cnt1++;}
}
}
// printf("%d\n",cnt1);
if(cnt1!=1)
{
printf("-1\n");
continue;
}
memset(vis,0,sizeof(vis));
int cnt0 = 0; int f = 0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(!vis[i][j]&&str[i][j]=='0'){
flag = 1;
dfs2(i,j);
if(flag==1) f++;
cnt0++;
}
}
}
if(f==1)
{
printf("0\n");
continue;
}
if(f==0) printf("1\n");
else printf("-1\n");
}
return 0;
}

ACfun里有人说第二题数据有问题。第二题WA了两次，不知道为什么，应该就是一个镜像并查集啊啊啊。由于服务器的原因 让我一份AC的代码交了多次还要算罚时！！坑爹啊。