计算机类竞赛题.docVIP

数学与计算机学院 上机报告 （ 2015 / 2016 学年 第 2 学期 ） 课程名称 计算机类竞赛专题训练 课程代码 上机时间 2016 年 03 月 29 日 指导单位 计算机与软件工程学院 任课教师 蒋忠远 学生姓名 蒋琦 年 级 2013级 学 号 3120130901327 专 业 计算机科学与技术 成 绩 实验名称 上机ACM习题练习 实验地点 6A-403 实验类型 实验学时 2 实验日期 2016.03.29 实验目的和要求 实验目的： 1. 掌握部分ACM竞赛题的算法。 实验要求： 1．给出一个由O和X组成的串（长度为1~80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0.例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3. 2．输入整数a和b（0=a=3000,1=b=3000）,输出a/b的循环小数表示以及循环节长度。例如a=5，b=43,小数表示为0.（116279069767441860465），循环节长度为21. 3.输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串s。例如，abcde可以得到bce，但无法得到dc。 4.编写一个“裁判”程序，输入单词和玩家的猜测，判断玩家赢了（Y