第二次博客作业

1  目前自己学习中存在的薄弱的知识点具体有哪些？每个薄弱的知识点都是如何获知的，每个薄弱的知识点需要列举具体的例子说明。（5分）

答：(1)函数的各种调用。

         之前学习函数这一章节的时候，感觉看不太懂这些调用，老师讲了，认真听了还是不太会，然后一遍遍琢磨，然后慢慢才看懂了，现在感觉掌握的不是很扎实，还需要再熟练一些。

         然后函数这一章，各种经典问题（哥德巴赫猜想，求最大公约数）也需要再熟练一些。

     （2）数组的一些应用问题。（各种排序，比如冒泡法）

         这些都是在做题的时候发现自己没有掌握的，特别是在cpp18中段测里第一道编程题，找出两个数组共有的元素，把代码打出来后经过很多次调试都不对，也不知道错在哪里。（然后问题就搁浅了，现在突然找出来了，我再认真看看，不懂再问吧） 

     （3）结构体，我把书上的内容都看懂了，但做题的时候总是打不对，所以好多题都是参考网上的一些答案修改才算对的。

     （4)指针，很重要，也很难。

2  从第五章函数到第七章数组的函数题和编程题（主要是在PTA）中选出至少一道你觉得比较有挑战的题（已解决且不是奇奇的题）。写出解题报告包括：（1）题目大意；（2）解题思路；（3）代码思路，比如画出流程图；（4）核心技术总结；（5）解题过程中存在的问题，以及如何得到解决的。（5分）

答：CPP5，打印沙漏。

（1）题目大意：把给定的符号打印成沙漏的形状。例如给定17个“*”，按要求的格式打印成沙漏的形状，给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号，首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数

（所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。）

（2）解题思路：把沙漏分成上半三角和下半三角来看。符号*的总个数与第一行的个数和总行数，总列数有关（第一行个数=总行数=总列数）。每一行*个数减二等于下一行*个数，直到中间只有一个*。

（3）代码思路：（核心代码，及代码思路）

if(A>N) n=n-1;
for(i=1;i<=(2*n+1);i++)//控制沙漏的行
{ for(j=1;j<=(2*n+1);j++)//控制沙漏每一行的字符的个数
{
if (j>=i&&i+j<=2*n+2) cout<<M;//输出沙漏的上半倒三角
else if(j<=i&&i+j>=2*n+2) cout<<M; //输出沙漏的下面部分的三角
else if(j<i&&i+j<2*n+2) cout<<" ";//输出沙漏体左边的空格部分
}
cout<<endl;//每行输出后要转行
}

（4）核心技术总结：最主要是精准控制每一行和每一列的输出，i,j,n三者之间的关系要理清。

5）解题过程中存在的问题，以及如何得到解决的：之前在沙漏的右边以为有空格，一直答案错误，经过删去有关右边输出空格的代码后问题解决。

转载于:https://www.cnblogs.com/miaobeilei/p/10087131.html