【记录】让我学到新东西的题（完结）

按照做题的顺序来排。

思维

将对角线问题转化为排列组合问题：
P2181 对角线

分数约分问题：
分子分母同除以最大公因数，其中，最大公因数用辗转相除法。（定义一个辗转相除函数，递归版的）：
P1888 三角函数

temp既是数组里的变量又是计数工具时：从0开始，加1前是数组里变量，+1后是计数的个数：
P5719 分类平均

用影子计算、问啥答啥、a%10是最后一位：
【洛谷】P1980 [NOIP2013 普及组] 计数问题

转换思路：求最大质因数即求n/最小质因数：
P1075 [NOIP2012 普及组] 质因数分解

将“刚好”题转化为枚举判断题做：
P4956 [COCI2017-2018#6] Davor

用数组表示图像问题：P1047 [NOIP2005 普及组] 校门外的树

用三维数组表示体积问题：P5729 【深基5.例7】工艺品制作

杨辉三角：P5732 【深基5.习7】杨辉三角

对0和1的质数特判：P1125 [NOIP2008 提高组] 笨小猴

查找单词前后加空格：P1308 [NOIP2011 普及组] 统计单词数

构造（非全做出来）、打表、数字逻辑关系：【天梯】L1-050 倒数第N个字符串 (15 分)

繁琐的分类：【PTA】我要通过 (20 分)

技巧

范围过大，用unsigned long long int:
P2181 对角线

不要做重复的事情和直接return 0：
P5717 三角形分类

将字符串全变大写/小写:P5733 【深基6.例1】自动修正

用putchar直接输出char:P1914 小书童——凯撒密码

学到3个新函数：sscanf sprintf memset:
P1957 口算练习题

getline吸收有空格的string：P5015 [NOIP2018 普及组] 标题统计

打表：P1125 [NOIP2008 提高组] 笨小猴

string的一系列函数：
P5734 【深基6.例6】文字处理软件
P1308 [NOIP2011 普及组] 统计单词数

输入若干字符串的方法：for，条件是cin>>a:P1042 [NOIP2003 普及组] 乒乓球

在某一数字范围内加减：P1563 [NOIP2016 提高组] 玩具谜题

细节

循环变量和数组范围：P5727 【深基5.例3】冰雹猜想

根据题目特判：【PTA】正整数A+B (15 分)

关于换行的特判：【PTA】简单的输出 (10 分)

改变我的做题惯性的题

P1307 [NOIP2011 普及组] 数字反转

一点点小坑的题

一个数字也是连续的：P1420 最长连号

有/n 和 /r 所以不能用else：P1765 手机