grant's Blog

1.acwing.779.最长公共字符串后缀

注：字符串这一章知识点比较多，有点难，要经常复习消化。

输入格式

由若干组输入组成。

每组输入的第一行是一个整数N。

N为0时表示输入结束，否则后面会继续有N行输入，每行是一个字符串（字符串内不含空白符）。

每个字符串的长度不超过200。

输出格式

共一行，为N个字符串的最长公共后缀（可能为空）。

1.acwing768.忽略大小写比较字符串大小

一般我们用strcmp可比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到’\0’为止。

1.scanf()函数

scanf()函数接收输入数据时，遇以下情况结束一个数据的输入：

① 遇空格、“回车”、“跳格”键。
② 遇宽度结束。
③ 遇非法输入。

cin遇到空格或者回车也会结束读取！！！

scanf接收包含空格的字符串

1.acwing725.完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。

例如，6就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3 = 6。

现在，给定你N个整数，请你依次判断这些数是否是完全数。

每个测试用例输出一个结果，每个结果占一行。

0.C++语法知识长文总结

https://www.acwing.com/solution/content/44372/

1.acwing656.钞票和硬币

读取一个带有两个小数位的浮点数，这代表货币价值。

在此之后，将该值分解为多种钞票与硬币的和，每种面值的钞票和硬币使用数量不限，要求使用的钞票和硬币的数量尽可能少。

Day_01 104.货仓选址

这题考察绝对值不等式

参考题解

由绝对值不等式可证明：
将n个数两两分组，如果n是奇数，货仓取中位数时取到不等式的等号，此时为最小值；如果n是偶数，货仓取中间两个数的中间即可。
结论：中位数就是此题的最优解。

前期准备

1.有足够的刷题量（最好200+）

2.锻炼自己的调试能力

3.最好参加模拟赛

4.安排：周日（知识点+例题，取自真题）；周六（扩展+练习）

5.在参考时间内AC（从开始写到AC的时间），练熟练度

6.强调，算法一定要落实到代码的具体实现上

文章开头加上一句：mathjax: true，即可启动Latex渲染。

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.