按照做题的顺序来排。
思维
将对角线问题转化为排列组合问题:
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 普及组] 标题统计
string的一系列函数:
P5734 【深基6.例6】文字处理软件
P1308 [NOIP2011 普及组] 统计单词数
输入若干字符串的方法:for,条件是cin>>a:P1042 [NOIP2003 普及组] 乒乓球
在某一数字范围内加减:P1563 [NOIP2016 提高组] 玩具谜题
细节
循环变量和数组范围:P5727 【深基5.例3】冰雹猜想
根据题目特判:【PTA】正整数A+B (15 分)
关于换行的特判:【PTA】简单的输出 (10 分)
改变我的做题惯性的题
一点点小坑的题
一个数字也是连续的:P1420 最长连号
有/n 和 /r 所以不能用else:P1765 手机