SRM517DIV2

250分的题目意思很容易就知道；给出一个h*m的矩形区域刚开始都是白色的；白色的能变黑，黑色不能变白；每次只能改变某一行或某一列；给出一个目标状态；问由初始状态到目标状态；最少要多少步能完成；

题目分析：只要找出一共有多少行是黑色的；再找出有多少列是黑色的；黑色的行数加黑色的列数就是结果；

class MonochromaticBoard
{
        public:
             
         
           int theMin(vector<string> board)
           {   
              int n=board.size(),m=board[0].length(),con=0,cur=0; 
                      bool a[60][60]; 
                       for(int i=0;i<n;i++)
                         {  for(int j=0;j<m;j++)
                              {
                                    a[i][j]=board[i][j]=='B';
                                     cur+=(int)a[i][j];
                             }
                         }
                         if(cur==n*m)
                          return min(n,m);
                          for(int i=0;i<n;i++)
                          {    cur=0;
                           for(int j=0;j<m;j++)
                             {    
                                 cur+=(int)a[i][j];  
                             }
                             con+=(int)(cur==m);
                          }
                          for(int i=0;i<m;i++)
                           {
                                  cur=0;
                                  for(int j=0;j<n;j++)
                                    cur+=(int)a[j][i];
                                con+=(int)(cur==n);      
                           }
                           return con; 
    
           }       
        
        
};

500分的题目：题意就是给出一个数N和一个数Target；把N分解如果因子数目只有两个(不包含1)；如果Target是其中的一个因子；则输出“Yes”否则“No”；如果N==Target则“Yes”如果N<Target则“No”；如果N%Target==1则“No”；

class CompositeSmash
{
        public:
        string thePossible(int N, int target)
        {
                if(N==target)
                   return "Yes";
                if(N<target||N%target)
                   return "No";
                   int oth=N/target;
                   for(int i=2;i<sqrt(N)+1;i++)
                        if(target%i==0&&i!=oth&&i!=target)
                          return "No";
                          return "Yes";
        }
      
};