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"; } };