README

信息学奥赛一本通习题代码

介绍

信息学奥赛一本通题目源码。

OJ网址：http://ybt.ssoier.cn:8088/index.php

配套题解文章

CSDN: https://blog.csdn.net/a13777731/category_10662953.html

博客园：https://www.cnblogs.com/wyloving/tag/%E4%B8%80%E6%9C%AC%E9%80%9A/

配套视频讲解：

信息学奥赛一本通题解频道：

第一部分 C++语言 【已完结】

https://www.bilibili.com/video/BV1T7411h7dm/

第二部分 基础算法 【更新中】

https://www.bilibili.com/video/BV12f4y1Y7zi/

第三部分 数据结构 【待推进】

视频更新至 1169 大整数减法

目录

基础（一）C++语言

第一章 C++语言入门

1000. 入门测试题目
1001. Hello,World!
1002. 输出第二个整数
1003. 对齐输出
1004. 字符三角形
1005. 地球人口承载力

第二章 顺序结构程序设计

第一节 运算符和表达式

1006. A+B问题
1007. 计算(a+b)xc的值
1008. 计算(a+b)/c
1009. 带余除法
1010. 计算分数的浮点数值

第二节 常量和变量

1011. 甲流疫情死亡率
1012. 计算多项式的值
1013. 温度表达式转化
1014. 与圆相关的计算
1015. 计算并联电阻的阻值

第三节 标准数据类型

1016. 整型数据类型存储空间大小
1017. 浮点型数据类型存储空间大小
1018. 其他数据类型存储空间大小
1019. 浮点数向零舍入
1020. 打印ASCII
1021. 打印字符
1022. 整型与布尔类型的转换
1023. Hello, World!的大小

第四节 数据输入和输出

1024. 保留3位小数的浮点数
1025. 保留12位小数的浮点数
1026. 空格分隔输出
1027. 输出浮点数
1028. 字符菱形

第五节 顺序结构实例

1029. 计算浮点数相除的余
1030. 计算球的体积
1031. 反向输出一个三位数
1032. 大象喝水查
1033. 计算线段长度
1034. 计算三角形面积
1035. 等差数列末项计算
1036. AXB问题
1037. 计算2的冥
1038. 苹果和虫子

第三章 程序的控制结构

第一节 if选择结构

1039. 判断正负
1040. 输出绝对值
1041. 奇偶数判断
1042. 奇偶ASCII值判断
1043. 整数比较大小
1044. 判断是否为两位数
1045. 收集瓶盖赢大奖
1046. 判断一个数能否同时被3和5整除
1047. 判断能否被3,5,7整除
1048. 有一门课不及格的学生

第二节 switch语句

1049. 晶晶赴约会
1050. 骑车与走路
1051. 分段函数
1052. 计算邮资
1053. 最大数输出
1054. 三角形判断
1055. 判断闰年
1056. 点和正方形的关系
1057. 简单计算器
1058. 求一元二次方程

第四章 循环结构的程序设计

第一节 for语句

1059. 求平均年龄
1060. 均值
1061. 求整数的和与均值
1062. 最高的分数
1063. 最大跨度值
1064. 奥运奖牌计数
1065. 奇数求和
1066. 满足条件的数累加
1067. 整数的个数
1068. 与指定数字相同数的个数
1069. 乘方计算
1070. 人口增长
1071. 菲波那契数
1072. 鸡尾酒疗法
1073. 救援
1074. 津津的储蓄计划
1075. 药房管理源码
1076. 正常血压
1077. 统计满足条件的4位数
1078. 求分数序列和
1079. 计算分数加减表达式的值
1080. 余数相同问题
1081. 分苹果
1082. 求小数的某一位
1083. 计算星期几
1084. 冥的末尾

第二节 while语句

1085. 球弹跳高度的计算
1086. 角谷猜想
1087. 分离整数的各个数字
1088. 级数求和
1089. 数字反转
1090. 含k个3的数

第三节 do-while语句

1085. 球弹跳高度的计算
1086. 角谷猜想
1087. 分离整数的各个数字
1088. 级数求和
1089. 数字反转
1090. 含k个3的数

第四节 循环嵌套

1091. 求阶乘的和
1092. 求出e的值
1093. 计算多项式的值
1094. 与7无关的数
1095. 数1的个数
1096. 数字统计
1097. 画矩形
1098. 质因数分解
1099. 第n小的质数
1100. 金币
1101. 不定方程求解

第五章 数组

第一节 一维数组

1102. 与指定数字相同的数的个数
1103. 陶陶摘苹果
1104. 计算书费
1105. 数组逆序重存放
1106. 年龄与疾病
1107. 校门外的树
1108. 向量点积计算
1109. 开关灯
1110. 查找特定的值
1111. 不高兴的津津
1112. 最大值和最小值的差
1113. 不与最大数相同的数字之和
1114. 白细胞计数
1115. 直方图
1116. 最长平台
1117. 整数去重
1118. 铺地毯

第二节 二维数组

1119. 矩阵交换行
1120. 同行列对角线的格
1121. 计算矩阵边缘元素之和
1122. 计算鞍点
1123. 图像相似度
1124. 矩阵加法
1125. 矩阵乘法
1126. 矩阵转置
1127. 图像旋转
1128. 图像模糊处理

第三节 字符类型和字符数组

1129. 统计数字字符个数
1130. 找第一个只出现一次的字符
1131. 基因相关性
1132. 石头剪子布
1133. 输出亲朋字符串
1134. 合法C标识符
1135. 配对碱基链
1136. 密码翻译
1137. 加密的病历单
1138. 将字符串中的小写字母转换成大写字母
1139. 整理药名
1140. 验证子串
1141. 删除单词后缀
1142. 单词长度
1143. 最长最短单词
1144. 单词翻转
1145. 字符串p型编码
1146. 判断字符串是否为回文
1147. 最高分数的学生姓名
1148. 连续出现的字符
1149. 最长单词2

第六章 函数

第一节 函数

1150. 求正整数2和n之间的完全数

1151. 素数个数

1152. 最大数max(x,y,z)

1153. 绝对素数

1154. 亲和数

1155. 回文三位数

1156. 求π的值

1157. 哥德巴赫猜想

1158. 简单算术表达式

1159. 短信计费

1160. 甲流病人初筛

1161. 统计单词数

1162. 机器翻译

1163. Vigenere密码

1164. 素数对

1165. 我家的门牌号

1166. 质数的和与积

1167. 单词替换

1168. 笨小猴

1169. 素数回文数的个数

1170. 判决素数的个数

1171. 最大质因子序列

1172. 区间内的真素数

1173. 二进制分类

1174. 确定进制

第二节 递归算法

1158. 求1+2+3+…

1159. 斐波那契数列

1160. 倒序数

1161. 转进制

1162. 字符串逆序

1163. 阿克曼(Ackmann)函数

1164. digit函数

1165. Hermite多项式

1166. 求f(x,n)

1167. 再求f(x,n)

基础（二）基础算法

基础（三）数据结构