这篇博客主要涵盖《算法竞赛入门经典》第二版中关于语言篇和函数的内容。介绍了程序设计入门、循环结构、数组和字符串、函数及递归的基础知识。在方法部分，讲解了如何解决鸡兔同笼问题、求素数的方法，以及计算完全平方数等。在函数部分，列举了如`sqrt`、`acos`等数学函数的使用，并提及了内存拷贝函数`memcpy`和字符串处理函数`strchr`。还提到了排序函数`sort`以及字符处理函数如`isalpha`、`isdigit`等。
第一部分 语言篇
第一章 程序设计入门
第二章 循环结构程序设计
第三章 数组和字符串
第四章 函数和递归
方法
出现的问题（有些真的想不太通，先记住好惹）：
鸡兔同笼问题先写由题目得出的等式，结果如果正确就一定是偶数……毕竟兔和鸡都是偶数只脚。
求素数/谓词/质数（被1和他自身整除的、大于1的整数称为素数）只要求到平方根就行，因为任何一个数都不可能分解成两个大于其平方根的数的乘积，只能分解为一个大于或等于其平方根，另一个小于或等于其平方根
闰年：①能被400整除，②被4整除但不能被100整除
完全平方数：一个数能表示某个整数的平方形式
一个数里面打头的数取值范围是1~9，一个数里面打尾的数字才要被四舍五入
目前几乎在所有的比赛平台上，int都是32位整数即-2147483648~2147483647
25！的末尾有6个零，所以从第25开始，后面所有的项都不会影响和的末6位数字（因为1~25：5,10,15,20,25（5*5
最低0.47元/天 解锁文章
扫一扫
447
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
