第1讲 简单计算及字符串模拟题.pptVIP

简单计算及字符串模拟题 邹宗尧 2006年7月4日 ACM题目描述 ACM题目描述 Discription 介绍题目的背景、算法描述、特定要求等 Input 输入说明 Output 输出说明 Sample Input 输入样例 Sample Output 输出样例 Input 单case输入 给定case数的多case输入 n case1 case2 … casen 未给定case数的多case输入 case1 case2 … casen 结束标志/EOF Input 给定case数的数据输入 scanf(%d,n); for(i=0;in;i++) { scanf(%lf %lf %lf,a,b,c); …… } Input 有结束标志的数据读入 while(1) { scanf(%lf %lf %lf,a,b,c); if(a==0 b==0 c==0) break; …… } Input 无结束标志(以EOF结束)的数据读入 while(scanf(%lf %lf %lf,a,b,c)==3) {……} while(scanf(%lf %lf %lf,a,b,c)!=EOF) {……} while(cinabc) {……} freopen(“in.txt”,”r”,stdin); Input 读入同时处理 1 空间消耗小，无需使用复杂数组 2 必须按照输入顺序处理 3 数据在下一次读入前有效 读入完成后处理 1 预先使用数组储存全部输入数据 2 能够按照与输入顺序不同的顺序处理 3 数据在真个程序有效 Input 单一数据输入 scanf() cin 整行输入 gets() 注意scanf和gets混用时的处理 scanf不读入行末的换行符，因此使用scanf后立即使用gets读入的是一换行符 Input 读入数据的变量的选择 1 浮点数使用double而非float。 2 未明确说明是int型的应使用double。 3 字符串使用char型数组。 4 注意描述中提及的边界条件，保证最坏情况下仍然不会下标越界或数据溢出。 5 不使用过于复杂的数据结构。 Output 通常每个case会对应一组输出。 输出格式务必与要求完全一致，注意大小写、标点、空格、空行。通常应从题目描述中复制，而非重新从键盘敲入。 大小写：注意与题目描述一致 标点：通常是半角符号，但其后会有一空格 空格：注意字符串之间是否需要空格间隔以及要求空格的个数，注意行末是否允许存在多余的空格 空行：注意每个case的输出结果之间是否需要空行以及空行的个数，注意最后case的之后是否允许多余的空行 Output Wrong Answer(WA): 答案错误 1 算法错误 2 输出错误、无输出 3 特殊情况、边界条件、空输入等情况未考虑 4 数组越界 5 初始化 6 变量类型选择不当 7 算式表达错误、四舍五入错误 8 freopen、输出调试信息等 Time Limited Error(TLE): 超时 1 死循环 2 算法效率过低，或者优化剪枝不足 3 循环操作的退出条件不当 4 递归调用的返回条件不当 5 输入或输出量极大时，cin或cout可能导致超时 Output Output Limit Exceeded(OLE): 输出超过限制 1 可能引起超时的循环中包含了输出语句 2 循环体中的调试信息 Presentation Error(PE): 格式错误 1 空格过多或不足 2 空行过多或不足 3 换行错误 Runtime Error(RE): 运行时错误 1 除0 2 数组越界，指针或迭代器越界访问 3 递归函数栈溢出 Compile Error(CE): 编译错误 1 注意C与C++的区别 2 注意C++与G++的区别 A: Speed Limit A: Speed Limit 题目描述 在分阶段匀速运动中，给出每一个阶段的速度和结束时刻，计算并输出路程。 算法 路程=速度1*时间1 + 速度2*时间2 + …… + 速度n*时间n A: Speed Limit #includestdio.h #includestring.h #includemath.h #define MAX 11 int main() { int n,miles; int i; int time[MAX],speed[MAX]; while(1) {……} return 0; } while(1) { scanf(%d,n); if(n==-1) break; miles=0; memset(time,0,sizeo