上机练习列表

 

上机练习列表

练习题选自以下在线测评系统

• sicily: http://sicily.3322.org, 中山大学Sicily在线测评系统
• UVA Online Judge, 题号前缀为uva
• Programming Chanlanges Online Judge, 题号前缀为pc

 

注意一下上机练习有对应sicily题号的，均需要在sicily在线测评系统（http://sicily.3322.org/）提交。其他练习如果在UVA和PC同时存在，建议在UVA提交。请根据自己情况选择完成至少40题以上题目。

题目的分类仅供参考，很多题目有多种实现，有些题目比较综合，所以或许有不确切或不正确的分类，发现问题请提醒我。

• *************************程序设计题*************************
• sicily 1293, uva 100, pc 110101, 3n+1数链问题, 难度1
• sicily 1813 M进制数问题
• sicily 1157 The hardest problem. 简单大小比较，难度0
• sicily 1324 Score, 分支语句的使用, 难度0
• sicily 1147 谁拿了最多奖学金. 结构体、数组、分支，难度1
• sicily 1795 Table tennis, 几何题，难度0
• sicily 1798 Alice and Bob, 策略，难度1
• sicily 1510 Mispelling, 字符串，难度0
• sicily 1561 PRIME Number, 难度1
• sicily 1007 To and Fro, 二维数组, 难度1
• sicily 1036 Crypto Columns, 二维数组,字符串,排序, 难度1
• 
  *************************数据结构*************************
• sicily 1200 Stick. 简单查找配对，或排序或用set，难度1
• sicily 1934 移动小球. 线性表，难度2
• sicily 1509 Rails. 难度2
• sicily 1768 双栈排序
• sicily 1021 couples. 栈，难度2
• sicily 1006 Team Rankings, 栈与回溯, 难度1, 5!搜索
• sicily 1443 Printer Queue, 基本队列操作
• sicily 1931 卡片游戏. 队列，难度2
• sicily 1210 二叉树, 二叉树遍历顺序先后中转换，挺经典的。
• sicily 1935 二叉树重建. 二叉树，难度2
• sicily 1375 Balanced lineup, 哈希
• sicily 1194 Message Flood, 单词查找, 排序后二分查找，或哈希或平衡二叉树
• sicily 1022 Poor contestant Prob, 两个堆
• 
  *************************字符串相关*************************
• sicily 1027 MJ, Nowhere to Hide, 难度1, 直接比较字符串后排个序输出
• sicily 1133 SPAM, 输出输入字符串里的合法email地址。
• sicily 1323 Switch text, 字符串处理。
• 
  *************************排序和查找*************************
• sicily 1930 排序. 直接选择排序. 难度1.
• sicily 1046 Plane Spotting. 排序. 难度1.
• sicily 1134 积木分发. 从小到大排序. 难度1.
• sicily 1795 Simple Sort
• sicily 1154 Easy sort
• sicily 1306 Sorting Algorithm. 难度1
• sicily 1351 Multi-key Sorting
• sicily 1628 Extended Normal Order Sort
• sicily 1438 Shopaholic, 排序，隔三求和, 难度1
• sicily 1097 LED Modding,