2017-2018学年夏季学期

《2017-2018学年夏季学期》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机程序设计实训》课程安排92017-2018学年夏季学期《计算机程序设计实训》（0830A033,0869A001）安排1概述确认过眼神，你们选对了计算机学院的两个专业。还确认过眼神，发现了你们中的大多数对C语言函数及指针的不解。本课程将在夏季学期第三周开展为期一周的C语言程序设计实训，该实训以C-字符串处理练习为主要内容，利用学院自行开发的在线自动判题系统（http://acmoj.shu.edu.cn），编号为94、96的比赛），重点训练大家的程序设计能力。2课程班本课程属性为实践环节（必修），修课对象为2017级大

2、类分流到计算机科学与技术专业、智能科学与技术专业全体同学。【请注意：计算机科学与技术专业的同学选编号为0830A033的课程，智能科学与技术专业的同学选编号为0869A001的课程】。实训班习题课教室实训机房指导教师计算机专业1-3班D211C422李青（计1113）主讲习题课导生名单C426赵俊娟（计805）计算机专业4-6班D213C427沈云付（计811）主讲习题课C429沈俊（计403）智能专业1-2班D309D315张博锋（计1109）主讲习题课朱颖（计505）3课程表第三周星期日7月1日星期一7月2日星期二7月3日

3、星期三7月4日星期四7月5日星期五7月6日上午8:00-11:00报到习题课(1)习题课(2)上机上机上机下午13:00-16:00上机上机上机上机提交纸质实训报告4考核办法习题课及上机考勤（20%），在线自动判题系统解题情况（50%），个人实训报告（30%）。《计算机程序设计实训》课程安排95在线自动判题系统解题参考5.1在线判题系统解题完整示例【例题1】（包括题目、解题程序、自测方法的完整示例）阶乘尾部0的个数。阶乘尾部0的个数问题描述给定一个正整数n，计算n!的尾部0的个数。输入输入数据有若干行。每行上有一个正整数n，对

4、应一种情形。输出对于每一种情形，先输出“Case#:”（#为序号，从1起），然后输出n的值，逗号，结果，换行。输入样例81630输出样例Case1:8,1Case2:16,3Case3:30,7图1题目示例在线判题系统的后台服务器上，有实际使用的测试数据文件（假设Input01.txt及由标准程序产生的标准结果文件Output01.txt，它们的内容如下。当然，被测人员是无法获得这两个文件的）。Input01.txtOutput01.txt8163045242550150200010000Case1:8,1Case2:16,3

5、Case3:30,7Case4:4,0Case5:5,1Case6:24,4Case7:25,6Case8:50,12Case9:150,37Case10:200,49Case11:0,0Case12:10000,2499图2实际测试数据文件及标准结果文件的内容《计算机程序设计实训》课程安排9由此可见①题目中的样例数据仅是实测数据的一部分；②实测数据中存在一些特殊情况（如：0的阶乘，10000的阶乘）。我们知道，用unsignedlong类型计算阶乘，13!就会溢出而出错。【参考解答·C语言源程序──OJsample01.c】

6、由输入样例可知，测试数据每行的数据个数是明确已知的（每行一个整数），但行数未知。C语言用于输入的函数scanf返回所读取到的数据个数。例如scanf("%d%d",&m,&n)返回2则表示正确地读取了两个整数；返回1则表示仅读取到一个有效数据；返回0则表明没有读取到有效数据。另一方面，当读到“文件结束标志”（Windows操作系统下，键盘输入为Ctrl+Z。Linux/UNIX操作系统下，键盘输入为Ctrl+D）。利用这些特性可判断是否读完所有测试数据。//OJsample01.c阶乘尾部0的个数#include

7、h>intzeros(intn){intm=0,p=5;while(p<=n){m+=n/p;p*=5;//p的变化规律为5的1,2,3,…次方}returnm;}intmain(){intn,k=0;while(scanf("%d",&n)==1){printf("Case%d:%d,%d",++k,n,zeros(n));}return0;}图3示例解题参考程序【参考解答·C++语言源程序──OJsample01.cpp】由输入样例可知，测试数据每行的数据个数是明确已知的（每行一个整数），但行数未知。C++中抽取运算符

8、（>>）在默认情况下会滤掉数据前的空白字符（一个或多个空格字符、Tab字符、换行字符）。当正确地读取到数据时运算结果为非零（即为true），此时，数据后面的空白字符（如最常见的是换行字符）仍留在输入缓冲区中等待下一次输入操作。当不能正确读取到数据时（如抽取到文件结束标志，或键