信息学奥赛一本通
1 C++语言入门
1.1 C++语言简介
1.2 C++语言程序结构
- 1.2.1 P1458 地球人口承载力估计
- 1.2.2 P9383 一本通 例1.1 Hello World
- 1.2.3 P9384 一本通 例1.2 求梯形面积
- 1.2.4 P9385 一本通 例1.3 电影总票价
- 1.2.5 P9386 一本通 例1.4 牧场
- 1.2.6 P9387 一本通 例1.5 输出高3个字符的等腰字符三角形图形
- 1.2.7 P1687 输出第二个整数
- 1.2.8 P1688 对齐输出
- 1.2.9 P1689 字符三角形
- 1.2.10 P1692 计算(a+b)/c的值
- 1.2.11 P9399 一本通 例2.5 圆的周长及面积
- 1.2.12 P1690 A+B问题
- 1.2.13 P1691 计算(a+b)*c的值
- 1.2.14 P1693 带余除法
- 1.2.15 P1694 计算分数的浮点数值
- 1.2.16 P1695 甲流疫情死亡率
2 顺序程序设计
2.1 赋值语句
- 2.1.1 P1690 A+B问题
- 2.1.2 P1691 计算(a+b)*c的值
- 2.1.3 P1692 计算(a+b)/c的值
- 2.1.4 P1693 带余除法
- 2.1.5 P1694 计算分数的浮点数值
- 2.1.6 P1458 地球人口承载力估计
- 2.1.7 P9395 一本通 例2.1 交换两个数
- 2.1.8 P9396 一本通 例2.2 圆柱体的表面积
- 2.1.9 P9397 一本通 例2.3 鸡兔同笼
- 2.1.10 P1723 浮点数向零舍入
- 2.1.11 P1572 计算并联电阻的阻值
- 2.1.12 P1733 计算浮点数相除的余数
2.2 运算符和表达式
- 2.2.1 P1537 温度表达转化
- 2.2.2 P1571 与圆相关的计算
- 2.2.3 P1572 计算并联电阻的阻值
- 2.2.4 P1695 甲流疫情死亡率
- 2.2.5 P1721 计算多项式的值
- 2.2.6 P9386 一本通 例1.4 牧场
- 2.2.7 P1692 计算(a+b)/c的值
- 2.2.8 P9399 一本通 例2.5 圆的周长及面积
- 2.2.9 P1691 计算(a+b)*c的值
- 2.2.10 P1693 带余除法
- 2.2.11 P1694 计算分数的浮点数值
- 2.2.12 P1733 计算浮点数相除的余数
- 2.2.13 P1734 计算球的体积
- 2.2.14 P1735 反向输出一个三位数
- 2.2.15 P1736 大象喝水
- 2.2.16 P1737 计算线段长度
- 2.2.17 P1738 计算三角形面积
- 2.2.18 P1740 A*B问题
- 2.2.19 P1741 计算2的幂
- 2.2.20 P1742 苹果和虫子
- 2.2.21 P9498 一本通 例3.1 判断一个是否为偶数
- 2.2.22 P9499 一本通 例3.2 判断一个数大于1并且小于100
- 2.2.23 P9500 一本通 例3.3 把三个数按大小顺序输出
- 2.2.24 P9501 一本通 例3.4 晨练
- 2.2.25 P9502 一本通 例3.5 最大数
- 2.2.26 P9503 一本通 例3.6 托运费
- 2.2.27 P1744 判断数正负
- 2.2.28 P1745 输出绝对值
- 2.2.29 P1748 整数大小比较
- 2.2.30 P1749 判断是否为两位数
- 2.2.31 P1750 收集瓶盖赢大奖
- 2.2.32 P1757 计算邮资
- 2.2.33 P1758 最大数输出
- 2.2.34 P1759 三角形判断
- 2.2.35 P1760 判断闰年
- 2.2.36 P1762 简单计算器
- 2.2.37 P1763 求一元二次方程的根
- 2.2.38 P9516 一本通 例4.9 求两个数的最大公约数
- 2.2.39 P1777 阶乘和
- 2.2.40 P1751 判断一个数能否同时被3和5整除
- 2.2.41 P1752 判断能否被3,5,7整除
- 2.2.42 P1753 有一门课不及格的学生
- 2.2.43 P1761 点和正方形的关系
- 2.2.44 P9515 一本通 例4.8 数据统计
- 2.2.45 P1816 球弹跳高度的计算
- 2.2.46 P1817 角谷猜想
- 2.2.47 P1818 分离整数的各个数位
- 2.2.48 P1819 含k个3的数
- 2.2.49 P9517 一本通 例4.10 乘积
- 2.2.50 P9518 一本通 例4.11 校体操队
2.3 常量和变量
- 2.3.1 P1722 整型数据类型存储空间大小
- 2.3.2 P1723 浮点数向零舍入
- 2.3.3 P1724 打印ASCII码
- 2.3.4 P1725 打印字符
- 2.3.5 P1726 整型与布尔型的转换
- 2.3.6 P1727 Hello, World!的大小
- 2.3.7 P1458 地球人口承载力估计
- 2.3.8 P9385 一本通 例1.3 电影总票价
- 2.3.9 P9386 一本通 例1.4 牧场
- 2.3.10 P9397 一本通 例2.3 鸡兔同笼
- 2.3.11 P1692 计算(a+b)/c的值
- 2.3.12 P9399 一本通 例2.5 圆的周长及面积
- 2.3.13 P9404 一本通 例2.8 利用getchar函数接收键盘输入
- 2.3.14 P1691 计算(a+b)*c的值
- 2.3.15 P1693 带余除法
- 2.3.16 P1694 计算分数的浮点数值
- 2.3.17 P1721 计算多项式的值
- 2.3.18 P1537 温度表达转化
- 2.3.19 P9400 一本通 例2.6 整型数据类型存储空间大小
- 2.3.20 P9408 一本通 例2.19 平均分
- 2.3.21 P9409 一本通 例2.20 歌手大奖赛
- 2.3.22 P9410 一本通 例2.21 三角形面积
- 2.3.23 P9411 一本通 例2.22 分钱游戏
- 2.3.24 P1735 反向输出一个三位数
2.4 标准数据类型
- 2.4.1 P1728 输出保留3位小数的浮点数
- 2.4.2 P1729 输出保留12位小数的浮点数
- 2.4.3 P1730 空格分隔输出
- 2.4.4 P1731 输出浮点数
- 2.4.5 P1732 字符菱形
- 2.4.6 P9395 一本通 例2.1 交换两个数
- 2.4.7 P9396 一本通 例2.2 圆柱体的表面积
- 2.4.8 P1692 计算(a+b)/c的值
- 2.4.9 P9399 一本通 例2.5 圆的周长及面积
- 2.4.10 P9403 其他数据类型存储空间大小
- 2.4.11 P1723 浮点数向零舍入
- 2.4.12 P1724 打印ASCII码
- 2.4.13 P1725 打印字符
- 2.4.14 P1726 整型与布尔型的转换
- 2.4.15 P1727 Hello, World!的大小
- 2.4.16 P9404 一本通 例2.8 利用getchar函数接收键盘输入
- 2.4.17 P9407 一本通 例2.18 位数对调
- 2.4.18 P1690 A+B问题
- 2.4.19 P1691 计算(a+b)*c的值
- 2.4.20 P1693 带余除法
- 2.4.21 P1694 计算分数的浮点数值
- 2.4.22 P1695 甲流疫情死亡率
- 2.4.23 P1721 计算多项式的值
- 2.4.24 P1537 温度表达转化
- 2.4.25 P1571 与圆相关的计算
- 2.4.26 P1572 计算并联电阻的阻值
- 2.4.27 P9400 一本通 例2.6 整型数据类型存储空间大小
- 2.4.28 P9401 一本通 例2.7 大小字母的转换
- 2.4.29 P9402 浮点型数据类型存储空间大小
- 2.4.30 P9406 一本通 例2.17 分糖果
- 2.4.31 P9408 一本通 例2.19 平均分
- 2.4.32 P9409 一本通 例2.20 歌手大奖赛
- 2.4.33 P9410 一本通 例2.21 三角形面积
- 2.4.34 P9411 一本通 例2.22 分钱游戏
- 2.4.35 P9412 一本通 例2.23 解一元二次方程
- 2.4.36 P1734 计算球的体积
- 2.4.37 P1735 反向输出一个三位数
- 2.4.38 P1736 大象喝水
- 2.4.39 P1737 计算线段长度
- 2.4.40 P1738 计算三角形面积
- 2.4.41 P1740 A*B问题
- 2.4.42 P1741 计算2的幂
- 2.4.43 P1742 苹果和虫子
- 2.4.44 P9503 一本通 例3.6 托运费
2.5 数据输入输出
- 2.5.1 P1733 计算浮点数相除的余数
- 2.5.2 P1734 计算球的体积
- 2.5.3 P1735 反向输出一个三位数
- 2.5.4 P1736 大象喝水
- 2.5.5 P1737 计算线段长度
- 2.5.6 P1738 计算三角形面积
- 2.5.7 P1739 等差数列末项计算
- 2.5.8 P1740 A*B问题
- 2.5.9 P1741 计算2的幂
- 2.5.10 P1742 苹果和虫子
- 2.5.11 P1458 地球人口承载力估计
- 2.5.12 P9384 一本通 例1.2 求梯形面积
- 2.5.13 P9385 一本通 例1.3 电影总票价
- 2.5.14 P9386 一本通 例1.4 牧场
- 2.5.15 P9387 一本通 例1.5 输出高3个字符的等腰字符三角形图形
- 2.5.16 P1687 输出第二个整数
- 2.5.17 P1688 对齐输出
- 2.5.18 P1689 字符三角形
- 2.5.19 P9395 一本通 例2.1 交换两个数
- 2.5.20 P9396 一本通 例2.2 圆柱体的表面积
- 2.5.21 P9397 一本通 例2.3 鸡兔同笼
- 2.5.22 P9399 一本通 例2.5 圆的周长及面积
- 2.5.23 P1724 打印ASCII码
- 2.5.24 P9404 一本通 例2.8 利用getchar函数接收键盘输入
- 2.5.25 P1729 输出保留12位小数的浮点数
- 2.5.26 P1730 空格分隔输出
- 2.5.27 P1732 字符菱形
- 2.5.28 P9407 一本通 例2.18 位数对调
- 2.5.29 P1690 A+B问题
- 2.5.30 P1691 计算(a+b)*c的值
- 2.5.31 P1693 带余除法
- 2.5.32 P1571 与圆相关的计算
- 2.5.33 P9400 一本通 例2.6 整型数据类型存储空间大小
- 2.5.34 P9401 一本通 例2.7 大小字母的转换
- 2.5.35 P9405 一本通 例2.9 利用putchar函数输出字符
- 2.5.36 P9406 一本通 例2.17 分糖果
- 2.5.37 P1728 输出保留3位小数的浮点数
- 2.5.38 P9408 一本通 例2.19 平均分
- 2.5.39 P9409 一本通 例2.20 歌手大奖赛
- 2.5.40 P9410 一本通 例2.21 三角形面积
- 2.5.41 P9411 一本通 例2.22 分钱游戏
- 2.5.42 P9412 一本通 例2.23 解一元二次方程
- 2.5.43 P9503 一本通 例3.6 托运费
- 2.5.44 P9522 一本通 例4.15 求100~999中的水仙花数
- 2.5.45 P9529 一本通 例5.2 数组元素平移
- 2.5.46 P9534 一本通 例5.7 用筛法求出100以内的全部素数
- 2.5.47 P1846 图像相似度
- 2.5.48 P9552 一本通 例5.15 替换任务
- 2.5.49 P9558 一本通 例6.3 计算如图多边形的面积
2.6 顺序结构实例
- 2.6.1 P9407 一本通 例2.18 位数对调
- 2.6.2 P9408 一本通 例2.19 平均分
- 2.6.3 P9409 一本通 例2.20 歌手大奖赛
- 2.6.4 P9410 一本通 例2.21 三角形面积
- 2.6.5 P9411 一本通 例2.22 分钱游戏
- 2.6.6 P9412 一本通 例2.23 解一元二次方程
3 程序的控制结构
3.2 if选择结构
- 3.2.1 P1754 晶晶赴约会
- 3.2.2 P1755 骑车与走路
- 3.2.3 P1756 分段函数
- 3.2.4 P1757 计算邮资
- 3.2.5 P1758 最大数输出
- 3.2.6 P1759 三角形判断
- 3.2.7 P1760 判断闰年
- 3.2.8 P1761 点和正方形的关系
- 3.2.9 P1763 求一元二次方程的根
- 3.2.10 P9498 一本通 例3.1 判断一个是否为偶数
- 3.2.11 P9499 一本通 例3.2 判断一个数大于1并且小于100
- 3.2.12 P9500 一本通 例3.3 把三个数按大小顺序输出
- 3.2.13 P9501 一本通 例3.4 晨练
- 3.2.14 P9502 一本通 例3.5 最大数
- 3.2.15 P9503 一本通 例3.6 托运费
- 3.2.16 P1744 判断数正负
- 3.2.17 P1745 输出绝对值
- 3.2.18 P1746 奇偶数判断
- 3.2.19 P1747 奇偶ASCII值判断
- 3.2.20 P1748 整数大小比较
- 3.2.21 P1749 判断是否为两位数
- 3.2.22 P1750 收集瓶盖赢大奖
- 3.2.23 P9516 一本通 例4.9 求两个数的最大公约数
- 3.2.24 P9523 一本通 例4.16 输出100~200中所有的素数
- 3.2.25 P9524 一本通 例4.17 四位完全平方数
- 3.2.26 P1820 求出e的值
- 3.2.27 P1751 判断一个数能否同时被3和5整除
- 3.2.28 P1752 判断能否被3,5,7整除
- 3.2.29 P1753 有一门课不及格的学生
- 3.2.30 P9515 一本通 例4.8 数据统计
- 3.2.31 P1819 含k个3的数
- 3.2.32 P9530 一本通 例5.3 宾馆房间门
- 3.2.33 P9518 一本通 例4.11 校体操队
- 3.2.34 P9522 一本通 例4.15 求100~999中的水仙花数
- 3.2.35 P1821 与7无关的数
- 3.2.36 P1526 [2010年NOIP普及组] 数字统计
- 3.2.37 P1823 画矩形
- 3.2.38 P1577 [2012年NOIP普及组] 质因数分解
- 3.2.39 P1825 金币
- 3.2.40 P1826 不定方程求解
- 3.2.41 P9531 一本通 例5.4 约瑟夫问题
- 3.2.42 P9532 一本通 例5.5 输出数组中的最大数所在位置
- 3.2.43 P9534 一本通 例5.7 用筛法求出100以内的全部素数
- 3.2.44 P9542 一本通 例5.12 回文
- 3.2.45 P9545 一本通 例5.10 稀疏矩阵的三元组存储
- 3.2.46 P1840 矩阵交换行
- 3.2.47 P1841 [NOIP1996]同行列对角线的格子
- 3.2.48 P9552 一本通 例5.15 替换任务
- 3.2.49 P1884 配对碱基链
- 3.2.50 P9569 一本通 例6.4 check
- 3.2.51 P9570 一本通 例6.5 冒泡排序
- 3.2.52 P9572 一本通 例6.7 素数
- 3.2.53 P9573 一本通 例6.8 进制转换
- 3.2.54 P1558 [2011年NOIP普及组] 统计单词数
- 3.2.55 P1906 我家的门牌号
- 3.2.56 P1907 质数的和与积
3.3 switch语句
- 3.3.1 P9505 一本通 例3.10 简单的计算器
- 3.3.2 P1762 简单计算器
- 3.3.3 P9504 一本通 例3.9 输出星期几对应的英文名称
- 3.3.4 P9506 一本通 例3.11 制订一种买笔的方案
- 3.3.5 P1902 简单算术表达式求值
4 循环结构
4.1 for语句
- 4.1.1 P1786 求平均年龄
- 4.1.2 P1787 均值
- 4.1.3 P1792 求整数的和与均值
- 4.1.4 P1793 最高的分数
- 4.1.5 P1794 整数序列的元素最大跨度值
- 4.1.6 P1795 奥运奖牌计数
- 4.1.7 P1796 奇数求和
- 4.1.8 P1797 满足条件的数累加
- 4.1.9 P1798 整数的个数
- 4.1.10 P1799 与指定数字相同的数的个数
- 4.1.11 P1800 乘方计算
- 4.1.12 P1801 人口增长问题
- 4.1.13 P1802 菲波那契数列
- 4.1.14 P1803 鸡尾酒疗法
- 4.1.15 P1804 救援
- 4.1.16 P1805 津津的储蓄计划
- 4.1.17 P1806 药房管理
- 4.1.18 P1807 正常血压
- 4.1.19 P1808 统计满足条件的4位数个数
- 4.1.20 P1809 求分数序列和
- 4.1.21 P1810 计算分数加减表达式的值
- 4.1.22 P1811 余数相同问题
- 4.1.23 P1812 分苹果
- 4.1.24 P1813 求小数的某一位
- 4.1.25 P1814 计算星期几
- 4.1.26 P1815 幂的末尾
- 4.1.27 P9174 打印九九口诀表
- 4.1.28 P9509 一本通 例4.3 分别计算1—100中奇数的和、偶数的和
- 4.1.29 P9523 一本通 例4.16 输出100~200中所有的素数
- 4.1.30 P9524 一本通 例4.17 四位完全平方数
- 4.1.31 P1777 阶乘和
- 4.1.32 P1820 求出e的值
- 4.1.33 P9508 一本通 例4.2 输出1~100之间所有偶数
- 4.1.34 P9507 一本通 例4.1 求1+2+…+100的和
- 4.1.35 P9510 一本通 例4.4 利用for循环计算n!的值
- 4.1.36 P9530 一本通 例5.3 宾馆房间门
- 4.1.37 P9519 一本通 例4.12 求s=1!+2!+3!+…+10!
- 4.1.38 P9520 一本通 例4.13 输出仅由"*"构成的n行的直角三角形
- 4.1.39 P9521 一本通 例4.14 百钱买百鸡问题
- 4.1.40 P9522 一本通 例4.15 求100~999中的水仙花数
- 4.1.41 P9525 一本通 例4.18 分解质因数
- 4.1.42 P9526 一本通 例4.19 阶乘之和
- 4.1.43 P1821 与7无关的数
- 4.1.44 P1822 数1的个数
- 4.1.45 P1526 [2010年NOIP普及组] 数字统计
- 4.1.46 P1823 画矩形
- 4.1.47 P1577 [2012年NOIP普及组] 质因数分解
- 4.1.48 P1824 第n小的质数
- 4.1.49 P1825 金币
- 4.1.50 P1826 不定方程求解
- 4.1.51 P9529 一本通 例5.2 数组元素平移
- 4.1.52 P9531 一本通 例5.4 约瑟夫问题
- 4.1.53 P9532 一本通 例5.5 输出数组中的最大数所在位置
- 4.1.54 P9533 一本通 例5.6 最受欢迎的歌手
- 4.1.55 P9534 一本通 例5.7 用筛法求出100以内的全部素数
- 4.1.56 P9542 一本通 例5.12 回文
- 4.1.57 P9543 一本通 例5.13 蛇形填数
- 4.1.58 P9545 一本通 例5.10 稀疏矩阵的三元组存储
- 4.1.59 P9549 一本通 例5.11 打印杨辉三角形的前10行
- 4.1.60 P1840 矩阵交换行
- 4.1.61 P1841 [NOIP1996]同行列对角线的格子
- 4.1.62 P1842 计算矩阵边缘元素之和
- 4.1.63 P1845 计算鞍点
- 4.1.64 P1846 图像相似度
- 4.1.65 P1847 矩阵加法
- 4.1.66 P1848 矩阵乘法
- 4.1.67 P1866 矩阵转置
- 4.1.68 P1867 图像旋转
- 4.1.69 P1868 图像模糊处理
- 4.1.70 P9552 一本通 例5.15 替换任务
- 4.1.71 P9553 一本通 例5.16 过滤多余的空格
- 4.1.72 P9554 一本通 例5.18 按序输出国家名
- 4.1.73 P9556 一本通 例5.20 字符串移位包含问题
- 4.1.74 P1402 [2005年NOIP提高组] 谁拿了最多奖学金
- 4.1.75 P1869 统计数字字符个数
- 4.1.76 P1870 找第一个只出现一次的字符
- 4.1.77 P1871 基因相关性
- 4.1.78 P1879 石头剪子布
- 4.1.79 P1880 输出亲朋字符串
- 4.1.80 P1883 合法 C 标识符
- 4.1.81 P1884 配对碱基链
- 4.1.82 P1891 整理药名
- 4.1.83 P1892 验证子串
- 4.1.84 P1893 删除单词后缀
- 4.1.85 P1894 单词的长度
- 4.1.86 P1895 最长最短单词
- 4.1.87 P1896 单词翻转
- 4.1.88 P1897 字符串p型编码
- 4.1.89 P1898 判断字符串是否为回文
- 4.1.90 P1899 最高分数的学生姓名
- 4.1.91 P1900 连续出现的字符
- 4.1.92 P1901 最长单词2
- 4.1.93 P9570 一本通 例6.5 冒泡排序
- 4.1.94 P9571 一本通 例6.6 两个数的最小公倍数
- 4.1.95 P9572 一本通 例6.7 素数
- 4.1.96 P9573 一本通 例6.8 进制转换
- 4.1.97 P9574 一本通 例6.9 分数约分
- 4.1.98 P1903 短信计费
- 4.1.99 P1904 甲流病人初筛
- 4.1.100 P1558 [2011年NOIP普及组] 统计单词数
- 4.1.101 P1531 [2010年NOIP提高组] 机器翻译
- 4.1.102 P1581 [2012年NOIP提高组] Vigenère密码
- 4.1.103 P1905 素数对
- 4.1.104 P1906 我家的门牌号
- 4.1.105 P1907 质数的和与积
4.2 while语句
- 4.2.1 P1022 [2002年NOIP普及组] 级数求和
- 4.2.2 P1483 [2011年NOIP普及组] 数字反转
- 4.2.3 P1816 球弹跳高度的计算
- 4.2.4 P1817 角谷猜想
- 4.2.5 P1818 分离整数的各个数位
- 4.2.6 P1819 含k个3的数
- 4.2.7 P9523 一本通 例4.16 输出100~200中所有的素数
- 4.2.8 P9524 一本通 例4.17 四位完全平方数
- 4.2.9 P1777 阶乘和
- 4.2.10 P1820 求出e的值
- 4.2.11 P9512 一本通 例4.5 求s=1+2+3+…+n,当加到第几项时,s的值会超过1000?
- 4.2.12 P9513 一本通 例4.6 求两个正整数m、n的最大公约数
- 4.2.13 P9514 一本通 例4.7 最小n值
- 4.2.14 P9515 一本通 例4.8 数据统计
- 4.2.15 P9517 一本通 例4.10 乘积
- 4.2.16 P9530 一本通 例5.3 宾馆房间门
- 4.2.17 P9518 一本通 例4.11 校体操队
- 4.2.18 P9519 一本通 例4.12 求s=1!+2!+3!+…+10!
- 4.2.19 P9520 一本通 例4.13 输出仅由"*"构成的n行的直角三角形
- 4.2.20 P9521 一本通 例4.14 百钱买百鸡问题
- 4.2.21 P9522 一本通 例4.15 求100~999中的水仙花数
- 4.2.22 P9525 一本通 例4.18 分解质因数
- 4.2.23 P9526 一本通 例4.19 阶乘之和
- 4.2.24 P1821 与7无关的数
- 4.2.25 P1822 数1的个数
- 4.2.26 P1526 [2010年NOIP普及组] 数字统计
- 4.2.27 P1823 画矩形
- 4.2.28 P1577 [2012年NOIP普及组] 质因数分解
- 4.2.29 P1824 第n小的质数
- 4.2.30 P1825 金币
- 4.2.31 P1826 不定方程求解
- 4.2.32 P9529 一本通 例5.2 数组元素平移
- 4.2.33 P9531 一本通 例5.4 约瑟夫问题
- 4.2.34 P9532 一本通 例5.5 输出数组中的最大数所在位置
- 4.2.35 P9533 一本通 例5.6 最受欢迎的歌手
- 4.2.36 P9534 一本通 例5.7 用筛法求出100以内的全部素数
- 4.2.37 P9542 一本通 例5.12 回文
- 4.2.38 P9543 一本通 例5.13 蛇形填数
- 4.2.39 P9545 一本通 例5.10 稀疏矩阵的三元组存储
- 4.2.40 P9549 一本通 例5.11 打印杨辉三角形的前10行
- 4.2.41 P1840 矩阵交换行
- 4.2.42 P1841 [NOIP1996]同行列对角线的格子
- 4.2.43 P1842 计算矩阵边缘元素之和
- 4.2.44 P1845 计算鞍点
- 4.2.45 P1846 图像相似度
- 4.2.46 P1847 矩阵加法
- 4.2.47 P1848 矩阵乘法
- 4.2.48 P1866 矩阵转置
- 4.2.49 P1867 图像旋转
- 4.2.50 P1868 图像模糊处理
- 4.2.51 P9552 一本通 例5.15 替换任务
- 4.2.52 P9553 一本通 例5.16 过滤多余的空格
- 4.2.53 P9554 一本通 例5.18 按序输出国家名
- 4.2.54 P9556 一本通 例5.20 字符串移位包含问题
- 4.2.55 P1402 [2005年NOIP提高组] 谁拿了最多奖学金
- 4.2.56 P1869 统计数字字符个数
- 4.2.57 P1870 找第一个只出现一次的字符
- 4.2.58 P1871 基因相关性
- 4.2.59 P1879 石头剪子布
- 4.2.60 P1880 输出亲朋字符串
- 4.2.61 P1883 合法 C 标识符
- 4.2.62 P1884 配对碱基链
- 4.2.63 P1891 整理药名
- 4.2.64 P1892 验证子串
- 4.2.65 P1893 删除单词后缀
- 4.2.66 P1894 单词的长度
- 4.2.67 P1895 最长最短单词
- 4.2.68 P1896 单词翻转
- 4.2.69 P1897 字符串p型编码
- 4.2.70 P1898 判断字符串是否为回文
- 4.2.71 P1899 最高分数的学生姓名
- 4.2.72 P1900 连续出现的字符
- 4.2.73 P1901 最长单词2
- 4.2.74 P9570 一本通 例6.5 冒泡排序
- 4.2.75 P9571 一本通 例6.6 两个数的最小公倍数
- 4.2.76 P9572 一本通 例6.7 素数
- 4.2.77 P9573 一本通 例6.8 进制转换
- 4.2.78 P9574 一本通 例6.9 分数约分
- 4.2.79 P1903 短信计费
- 4.2.80 P1904 甲流病人初筛
- 4.2.81 P1558 [2011年NOIP普及组] 统计单词数
- 4.2.82 P1531 [2010年NOIP提高组] 机器翻译
- 4.2.83 P1581 [2012年NOIP提高组] Vigenère密码
- 4.2.84 P1905 素数对
- 4.2.85 P1907 质数的和与积
4.3 do-while语句
- 4.3.1 P1022 [2002年NOIP普及组] 级数求和
- 4.3.2 P1483 [2011年NOIP普及组] 数字反转
- 4.3.3 P1777 阶乘和
- 4.3.4 P1816 球弹跳高度的计算
- 4.3.5 P1817 角谷猜想
- 4.3.6 P1818 分离整数的各个数位
- 4.3.7 P1819 含k个3的数
- 4.3.8 P9516 一本通 例4.9 求两个数的最大公约数
- 4.3.9 P9517 一本通 例4.10 乘积
- 4.3.10 P9518 一本通 例4.11 校体操队
- 4.3.11 P9520 一本通 例4.13 输出仅由"*"构成的n行的直角三角形
- 4.3.12 P9525 一本通 例4.18 分解质因数
- 4.3.13 P9531 一本通 例5.4 约瑟夫问题
- 4.3.14 P9574 一本通 例6.9 分数约分
4.4 循环嵌套
- 4.4.1 P1526 [2010年NOIP普及组] 数字统计
- 4.4.2 P1577 [2012年NOIP普及组] 质因数分解
- 4.4.3 P1777 阶乘和
- 4.4.4 P1820 求出e的值
- 4.4.5 P1821 与7无关的数
- 4.4.6 P1822 数1的个数
- 4.4.7 P1823 画矩形
- 4.4.8 P1824 第n小的质数
- 4.4.9 P1825 金币
- 4.4.10 P1826 不定方程求解
- 4.4.11 P9523 一本通 例4.16 输出100~200中所有的素数
- 4.4.12 P9524 一本通 例4.17 四位完全平方数
- 4.4.13 P9530 一本通 例5.3 宾馆房间门
- 4.4.14 P9519 一本通 例4.12 求s=1!+2!+3!+…+10!
- 4.4.15 P9520 一本通 例4.13 输出仅由"*"构成的n行的直角三角形
- 4.4.16 P9521 一本通 例4.14 百钱买百鸡问题
- 4.4.17 P9522 一本通 例4.15 求100~999中的水仙花数
- 4.4.18 P9525 一本通 例4.18 分解质因数
- 4.4.19 P9526 一本通 例4.19 阶乘之和
- 4.4.20 P1721 计算多项式的值
- 4.4.21 P9534 一本通 例5.7 用筛法求出100以内的全部素数
- 4.4.22 P9543 一本通 例5.13 蛇形填数
- 4.4.23 P9545 一本通 例5.10 稀疏矩阵的三元组存储
- 4.4.24 P9549 一本通 例5.11 打印杨辉三角形的前10行
- 4.4.25 P1840 矩阵交换行
- 4.4.26 P1842 计算矩阵边缘元素之和
- 4.4.27 P1845 计算鞍点
- 4.4.28 P1846 图像相似度
- 4.4.29 P1847 矩阵加法
- 4.4.30 P1848 矩阵乘法
- 4.4.31 P1866 矩阵转置
- 4.4.32 P1867 图像旋转
- 4.4.33 P1868 图像模糊处理
- 4.4.34 P1891 整理药名
- 4.4.35 P1892 验证子串
- 4.4.36 P1896 单词翻转
- 4.4.37 P9570 一本通 例6.5 冒泡排序
- 4.4.38 P1907 质数的和与积
5 数组
5.1 一维数组
- 5.1.1 P1038 [2004年NOIP普及组] 不高兴的津津
- 5.1.2 P1398 [2005年NOIP普及组] 陶陶摘苹果
- 5.1.3 P1399 [2005年NOIP普及组] 校门外的树
- 5.1.4 P1563 [2011年NOIP提高组] 铺地毯
- 5.1.5 P1827 与指定数字相同的数的个数
- 5.1.6 P1828 计算书费
- 5.1.7 P1829 数组逆序重放
- 5.1.8 P1830 年龄与疾病
- 5.1.9 P1831 向量点积计算
- 5.1.10 P1832 开关灯
- 5.1.11 P1833 查找特定的值
- 5.1.12 P1834 最大值和最小值的差
- 5.1.13 P1835 不与最大数相同的数字之和
- 5.1.14 P1836 白细胞计数
- 5.1.15 P1837 直方图
- 5.1.16 P1838 最长平台
- 5.1.17 P1839 整数去重
- 5.1.18 P9530 一本通 例5.3 宾馆房间门
- 5.1.19 P1825 金币
- 5.1.20 P9528 一本通 例5.1 逆序输出数组元素
- 5.1.21 P9529 一本通 例5.2 数组元素平移
- 5.1.22 P9531 一本通 例5.4 约瑟夫问题
- 5.1.23 P9532 一本通 例5.5 输出数组中的最大数所在位置
- 5.1.24 P9533 一本通 例5.6 最受欢迎的歌手
- 5.1.25 P9534 一本通 例5.7 用筛法求出100以内的全部素数
- 5.1.26 P9570 一本通 例6.5 冒泡排序
- 5.1.27 P1581 [2012年NOIP提高组] Vigenère密码
- 5.1.28 P1907 质数的和与积
- 5.1.29 P1496 [2008年NOIP提高组] 笨小猴
- 5.1.30 P9578 一本通 例6.13 数组a中任意几个元素之和为m
5.2 二维数组
- 5.2.1 P1840 矩阵交换行
- 5.2.2 P1841 [NOIP1996]同行列对角线的格子
- 5.2.3 P1842 计算矩阵边缘元素之和
- 5.2.4 P1845 计算鞍点
- 5.2.5 P1846 图像相似度
- 5.2.6 P1847 矩阵加法
- 5.2.7 P1848 矩阵乘法
- 5.2.8 P1866 矩阵转置
- 5.2.9 P1867 图像旋转
- 5.2.10 P1868 图像模糊处理
- 5.2.11 P9542 一本通 例5.12 回文
- 5.2.12 P9543 一本通 例5.13 蛇形填数
- 5.2.13 P9544 一本通 例5.9 矩阵
- 5.2.14 P9545 一本通 例5.10 稀疏矩阵的三元组存储
- 5.2.15 P9549 一本通 例5.11 打印杨辉三角形的前10行
- 5.2.16 P9594 一本通 例8.7 行列转换问题
5.3 字符类型和字符数组
- 5.3.1 P1869 统计数字字符个数
- 5.3.2 P1870 找第一个只出现一次的字符
- 5.3.3 P1871 基因相关性
- 5.3.4 P1879 石头剪子布
- 5.3.5 P1880 输出亲朋字符串
- 5.3.6 P1883 合法 C 标识符
- 5.3.7 P1884 配对碱基链
- 5.3.8 P1887 密码翻译
- 5.3.9 P1888 加密的病历单
- 5.3.10 P1890 将字符串中的小写字母转换成大写字母
- 5.3.11 P1891 整理药名
- 5.3.12 P1892 验证子串
- 5.3.13 P1893 删除单词后缀
- 5.3.14 P1894 单词的长度
- 5.3.15 P1895 最长最短单词
- 5.3.16 P1896 单词翻转
- 5.3.17 P1897 字符串p型编码
- 5.3.18 P1898 判断字符串是否为回文
- 5.3.19 P1899 最高分数的学生姓名
- 5.3.20 P1900 连续出现的字符
- 5.3.21 P1901 最长单词2
- 5.3.22 P9542 一本通 例5.12 回文
- 5.3.23 P9551 一本通 例5.14 按字母表顺序和逆序每隔一个字母打印
- 5.3.24 P9552 一本通 例5.15 替换任务
- 5.3.25 P9553 一本通 例5.16 过滤多余的空格
- 5.3.26 P9554 一本通 例5.18 按序输出国家名
- 5.3.27 P9555 一本通 例5.19 字符串判等
- 5.3.28 P9556 一本通 例5.20 字符串移位包含问题
- 5.3.29 P1402 [2005年NOIP提高组] 谁拿了最多奖学金
- 5.3.30 P1581 [2012年NOIP提高组] Vigenère密码
6 函数
6.1 函数
- 6.1.1 P1496 [2008年NOIP提高组] 笨小猴
- 6.1.2 P1531 [2010年NOIP提高组] 机器翻译
- 6.1.3 P1558 [2011年NOIP普及组] 统计单词数
- 6.1.4 P1581 [2012年NOIP提高组] Vigenère密码
- 6.1.5 P1902 简单算术表达式求值
- 6.1.6 P1903 短信计费
- 6.1.7 P1904 甲流病人初筛
- 6.1.8 P1905 素数对
- 6.1.9 P1906 我家的门牌号
- 6.1.10 P1907 质数的和与积
- 6.1.11 P1908 单词替换
- 6.1.12 P1909 素数回文数的个数
- 6.1.13 P1910 判断素数个数
- 6.1.14 P1911 最大质因子序列
- 6.1.15 P1912 区间内的真素数
- 6.1.16 P1913 二进制分类
- 6.1.17 P1914 确定进制
- 6.1.18 P9556 一本通 例5.20 字符串移位包含问题
- 6.1.19 P9557 一本通 例6.2 计算组合数
- 6.1.20 P9558 一本通 例6.3 计算如图多边形的面积
- 6.1.21 P9569 一本通 例6.4 check
- 6.1.22 P9570 一本通 例6.5 冒泡排序
- 6.1.23 P9571 一本通 例6.6 两个数的最小公倍数
- 6.1.24 P9572 一本通 例6.7 素数
- 6.1.25 P9573 一本通 例6.8 进制转换
- 6.1.26 P9574 一本通 例6.9 分数约分
6.2 递归算法
- 6.2.1 P1915 阿克曼函数
- 6.2.2 P1916 分离整数从右数第k个数字
- 6.2.3 P9575 一本通 例6.10用递归算法求x的n次方
- 6.2.4 P9576 一本通 例6.11 用递归函数求x!
- 6.2.5 P9577 一本通 例6.12 用递归方法求两个数m和n的最大公约数
- 6.2.6 P9578 一本通 例6.13 数组a中任意几个元素之和为m
- 6.2.7 P9579 用递归的方法求Hermite多项式的值
- 6.2.8 P9580 求f(x,n)
- 6.2.9 P9581 递归函数f(x,n)
7 文件和结构体
8 指针与链表
8.1 指针变量
- 8.1.1 P1918 交换两个整型变量
- 8.1.2 P1919 约瑟夫问题
- 8.1.3 P1920 删除数组中的元素(链表)
- 8.1.4 P1921 统计学生信息(使用动态链表完成)
- 8.1.5 P9585 一本通 例8.1 输入两个不同的数,通过指针对两个数进行相加和相乘
- 8.1.6 P9586 一本通 例8. 2输入N个整数,使用指针变量访问输出
- 8.1.7 P9587 一本通 例8.3 无类型指针运用举例
- 8.1.8 P9588 一本通 例8. 4 双重指针运用举例
- 8.1.9 P9589 双重指针运用举例
8.2 指针与数组
- 8.2.1 P9590 一本通 例8.5 scanf 使用数组名,用数组名或指针访问数组
- 8.2.2 P9591 一本通 例8.5 scanf 使用数组名,用数组名或指针访问数组
- 8.2.3 P9592 一本通 例8.6 动态数组,计算前缀和数组
- 8.2.4 P9593 一本通 例8.6 动态数组,计算前缀和数组
- 8.2.5 P9594 一本通 例8.7 行列转换问题
8.3 指针与字符串
- 8.3.1 P9595 一本通 例8.8 字符串倒序
- 8.3.2 P9596 一本通 例8.8 字符串倒序
8.4 指针与函数
- 8.4.1 P9597 两个整型变量的值交换
- 8.4.2 P9598 一本通 例8.9 编写一个函数,将三个整型变量排序
- 8.4.3 P9599 一本通 例8.10 在一个包含N个整数的数组中找到第一个质数
- 8.4.4 P9602 一本通 例8.13 使用函数指针数组,模拟菜单功能
8.5 结构体指针
- 8.5.1 P9603 一本通 例8.14 结构体指针运用举例
8.6 链表结构
- 8.6.1 P9604 一本通 例8.15 约瑟夫环问题
- 8.6.2 P1919 约瑟夫问题
- 8.6.3 P1920 删除数组中的元素(链表)
- 8.6.4 P1921 统计学生信息(使用动态链表完成)
9 STL模板库及其应用
10 基础算法
10.1 高精度计算
10.2 数据排序
10.3 递推算法
10.4 递归算法
- 10.4.1 P1886 双色Hanoi塔问题(hanoi)
- 10.4.2 P1937 逆波兰表达式
- 10.4.3 P1938 全排列
- 10.4.4 P1939 分解因数
- 10.4.5 P1940 菲波那契数列
- 10.4.6 P1941 Pell数列
- 10.4.7 P1942 扩号匹配问题
- 10.4.8 P1943 爬楼梯
- 10.4.9 P1944 汉诺塔问题
- 10.4.10 P1945 放苹果
- 10.4.11 P1946 求最大公约数问题
- 10.4.12 P1947 [NOIP1998] 2的幂次方表示
- 10.4.13 P1948 分数求和
- 10.4.14 P1949 因子分解
- 10.4.15 P1950 判断元素是否存在
10.6 贪心算法
- 10.6.1 P15931 一本通 例 6.1 排队打水
- 10.6.2 P15932 一本通 例 6.2 均分纸牌(Niop 2002)
- 10.6.3 P15933 一本通 例 6.3 删数问题(Noip1994)
- 10.6.4 P15934 一本通 例 6.4 导弹拦截问题(Noip1999)
- 10.6.5 P15935 一本通 例 6.5 活动选择
- 10.6.6 P15936 一本通 例 6.6 整数区间
11 数据结构
11.1 栈
11.2 队列
- 11.2.1 P3514 奇怪的电梯(lift)
- 11.2.2 P3515 产生数(Produce)
- 11.2.3 P3516 家庭问题(Family)
11.3 二叉树
- 11.3.1 P3523 [一本通例3-1] 找树根和孩子
- 11.3.2 P3524 [一本通例3-2] 单词查找树
- 11.3.3 P3525 [一本通例3-3] 医院设置
- 11.3.4 P3526 [一本通例3-4] 求后序遍历
- 11.3.5 P3527 [一本通例3-5] 扩展二叉树
- 11.3.6 P3528 小球(drop)
- 11.3.7 P3529 二叉树遍历
- 11.3.8 P3530 FBI树
- 11.3.9 P3531 二叉树输出
- 11.3.10 P3532 查找二叉树
- 11.3.11 P3533 对称二叉树
11.4 堆及其应用
11.6 图论-最短路径算法
11.8 图论-并查集
11.9 图论-最小生成树