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