百度之星2017初赛A

雪崩，没晋级，补题

1001

分析：求n-1的约数个数

#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "cmath"
using namespace std;
int T;
long long n;
long long rev(long long res){
    long long t=sqrt(res);
    long long cnt=0;
    if(t*t==res){
        cnt=1;
    }
    t--;
    for(int i=1;i<=t;i++){
        if(res%i==0)
            cnt+=2;
    }
    return cnt;
}
int main()
{
    cin>>T;
    while(T--){
        cin>>n;
        cout<<rev(n-1)<<endl;
    }
    return 0;
}

1005

分析：对于小于2月29的，先判断再加1，其他的先加1在判断。注意如果是2月29号，必须是闰年才行，同时我们可以采用平年改天星期几向后移一天，闰年向后移两天的方法来统计。

#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
using namespace std;
int T;
//string s;
bool judge(int x){
    if(x%4==0&&(x%100!=0||x%400==0))
        return true;
    return false;
}
int check(string h){
    string res="";
    res+=h[5];
    res+=h[6];
    res+=h[8];
    res+=h[9];
    string t="0229";
    if(res<t)
        return 0;
    else if(res==t)
        return 1;
    else
        return 2;
}
int main()
{
    cin>>T;
    while(T--){
        string s;
        cin>>s;
        int num=0;
        for(int i=0;i<4;i++){
            num*=10;
            num+=(s[i]-'0');
        }
        int t=0;
        if(check(s)==0){
            //int i=num,t=0;
            while(1){
                if(judge(num)){
                    t+=2;
                }else t++;
                num++;
                if(t%7==0)  break;
                //num++;
            }
        }else if(check(s)==2){
            while(1){
                num++;
                if(judge(num)){
                    t+=2;
                }else t++;
                if(t%7==0)  break;
            }
        }else{
            while(1){
                num++;
                if(judge(num)){
                    t+=2;
                    if(t%7==0) break;
                }else t++;
            }
        }
        cout<<num<<endl;
    }
    return 0;
}

1006

分析：这题学到了一种巧妙的处理方法，在矩形的周围染一圈0。这样的话，联通块0是否和边界有连接可以很方便判断出来了，接下来就是判断1和0的联通块的数量。

#include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
using namespace std;
const int maxn=100+10;
int n,m;
int vis[maxn][maxn],f[maxn][maxn];
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};
void dfs(int x,int y){
    vis[x][y]=1;
    for(int i=0;i<4;i++){
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>=0&&nx<=n+1&&ny>=0&&ny<=m+1&&!vis[nx][ny]&&f[nx][ny]==f[x][y])
            dfs(nx,ny);
    }
}
int main()
{
    while(cin>>n>>m){
        memset(vis,0,sizeof(vis));
        memset(f,0,sizeof(f));
        for(int i=1;i<=n;i++){
            getchar();
            for(int j=1;j<=m;j++){
                char ch;
                scanf("%c",&ch);
                if(ch=='1')
                    f[i][j]=1;
            }
        }
        int zero=0,one=0;
        for(int i=0;i<=n+1;i++){
            for(int j=0;j<=m+1;j++){
                if(!vis[i][j]){
                    if(f[i][j]==0) zero++;
                    else one++;
                    dfs(i,j);
                }
            }
        }
        if(zero==2&&one==1)  printf("0");
        else if(zero==1&&one==1)  printf("1");
        else  printf("-1");
        printf("
");
    }
}