百度之星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=;
     if(t*t==res){
         cnt=;
     }
     t--;
     for(int i=;i<=t;i++){
         if(res%i==)
             cnt+=;
     }
     return cnt;
 }
 int main()
 {
     cin>>T;
     while(T--){
         cin>>n;
         cout<<rev(n-)<<endl;
     }
     return ;
 }

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%==&&(x%!=||x%==))
         return true;
     return false;
 }
 int check(string h){
     string res="";
     res+=h[];
     res+=h[];
     res+=h[];
     res+=h[];
     string t="";
     if(res<t)
         return ;
     else if(res==t)
         return ;
     else
         return ;
 }
 int main()
 {
     cin>>T;
     while(T--){
         string s;
         cin>>s;
         int num=;
         for(int i=;i<;i++){
             num*=;
             num+=(s[i]-'');
         }
         int t=;
         if(check(s)==){
             //int i=num,t=0;
             while(){
                 if(judge(num)){
                     t+=;
                 }else t++;
                 num++;
                 if(t%==)  break;
                 //num++;
             }
         }else if(check(s)==){
             while(){
                 num++;
                 if(judge(num)){
                     t+=;
                 }else t++;
                 if(t%==)  break;
             }
         }else{
             while(){
                 num++;
                 if(judge(num)){
                     t+=;
                     if(t%==) break;
                 }else t++;
             }
         }
         cout<<num<<endl;
     }
     return ;
 }

1006

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

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