《信息学奥赛一本通》普及版题单

admin 2025-04-11 16:03:35 2025-04-26 12:02:28

基础(一) C++语言

第一章 C++语言入门

  • 71001 【例1.1】计算机输出
  • 71002 【例1.2】梯形面积
  • 71003 【例1.3】电影票
  • 71004 【例1.4】牛吃牧草
  • 71005 【习1.1】Hello,World!
  • 71006 【习1.2】输出第二个整数
  • 71007 【习1.3】对齐输出
  • 71008 【习1.4】字符三角形
  • 71009 【习1.5】地球人口承载力估计

第二章 顺序结构程序设计

第一节 运算符和表达式
  • 71010 【例2.1】交换值
  • 71011 【例2.2】整数的和
  • 71012 【例2.3】买图书
  • 71013 【习2.1】A+B问题
  • 71014 【习2.2】计算(a+b)×c的值
  • 71015 【习2.3】计算(a+b)/c的值
  • 71016 【习2.4】带余除法
  • 71017 【习2.5】计算分数的浮点数值
第二节 常量和变量
  • 71018 【例2.1】圆
  • 71019 【例2.2】鸡兔同笼
  • 71020 【习2.1】甲流疫情死亡率
  • 71021 【习2.2】计算多项式的值
  • 71022 【习2.3】温度表达转化
  • 71023 【习2.4】与圆相关的计算
  • 71024 【习2.5】计算并联电阻的阻值

基础(三) 数据结构

第一章 栈

  • 71409 【例1.1】后缀表达式的值
  • 71410 【习1.1】表达式括号匹配(stack)
  • 71411 【习1.2】括弧匹配检验(check)
  • 71412 【习1.3】字符串匹配问题(strs)
  • 71413 【习1.4】计算(calc)
  • 71414 【习1.5】车厢调度(train)
  • 71415 【习1.6】中缀表达式值(expr)

第二章 队列

  • 71416 【例2.1】周末舞会
  • 71417 【例2.2】Blah数集
  • 71418 【例2.3】围圈报数
  • 71419 【例2.4】连通块
  • 71420 【习2.1】围成面积(area)
  • 71421 【习2.2】奇怪的电梯(lift)
  • 71422 【习2.3】产生数(produce)
  • 71423 【习2.4】家庭问题(family)

第三章 树

第一节 二叉树
  • 71424 【例3.1】找树根和孩子
  • 71425 【例3.2】单词查找树
  • 71426 【例3.3】医院设置
  • 71427 【例3.4】求后序遍历
  • 71428 【例3.5】扩展二叉树
  • 71429 【习3.1】小球(drop)
  • 71430 【习3.2】二叉树遍历(flist)
  • 71431 【习3.3】FBI树(fbi)
  • 71432 【习3.4】二叉树输出(btout)
  • 71433 【习3.5】查找二叉树(tree_a)
  • 71434 【习3.6】对称二叉树(tree_c)
第二节 堆
  • 71435 【习4.1】合并果子(fruit)
  • 71436 【习4.2】最小函数值(minval)
  • 71437 【习4.3】看病
  • 71438 【习4.4】小明的账单
  • 71439 【习4.5】鱼塘钓鱼(fishing)

第四章 图论算法

第一节 图的遍历
  • 71440 【例5.1】一笔画问题
  • 71441 【习5.1】铲雪车(snow)
  • 71442 【习5.2】骑马修栅栏(fence)
第二节 最短路径算法
  • 71443 【例6.1】最短路径问题
  • 71444 【例6.2】牛的旅行
  • 71445 【例6.3】最小花费
  • 71446 【例6.4】香甜的黄油
  • 71447 【习6.1】信使(msner)
  • 71448 【习6.2】最优乘车(Travel)
  • 71449 【习6.3】最短路径(shopth)
  • 71450 【习6.4】热浪(heatwv)
  • 71451 【习6.5】分糖果(candy)
  • 71452 【习6.6】城市路(load)
  • 71453 【习6.7】最短路