考试要写题解,可我不会写,然后就变成了没有题解的题解了
题目懒得下载然后再去复制粘贴了,接下来几题都不再打了,只做简单描述。
frist.
评价:这是一道只考读入的题。
题面:n*m的方阵,输出被"*"包围的"0"的个数。
做法:读入(本题难点),然后做一遍遍历,将在方阵边缘的0全部做一遍dfs遍历将与其连成一块的"0"全部变成"*";然后数一遍有几个"0"就可以了。
代码:还在完善中,只能给出读入
while(~scanf("\s",c)){
n++;
for(int i=0;i<=strlen(c);i++)
a[n][i]=c[i];
}
second.
评价:和解救公主一模一样
题面:和评价上写的一样。
做法:dfs记忆化或用bfs,不过遇到守卫是要将这个点重新入队,不然会导致方案不是最优。
代码:还在完善中。
third.
评价:为什么我会错!!
题面:给出n个数的数列,求其中每个数在数列中除自己外的因数个数。
做法:桶排思想,将每个数的倍数对应桶都加1,最后输出数字对应桶的数减1;
代码:超时了,还在修改超时问题;
fourth.
评价:暂时无思想。
题面:给出一个序列,若前面有三个数相加的和等于这个数,这判定这是一个good数,问序列中这样数的个数。
做法:暂时不会,在考试的时候交了个四重循环的暴力,时间复杂度高达n的四次方。。。。。
代码:这个实在是不会。。。
下次尽量解决代码和不会的问题,请多包涵