noip普及组编程模拟试题1.doc
上传人:qw****27 上传时间:2024-09-12 格式:DOC 页数:2 大小:33KB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

noip普及组编程模拟试题1.doc

noip普及组编程模拟试题1.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

一、问题描述:考虑在0和1之间的所有分母不大于N的最简分数。下面是N=5时的情况:0/11/51/41/32/51/23/52/33/44/51/1问题求解:编写一个程序,对于一个给定的整数N(1≤N≤100),按从小到大的顺序打印出这些分数,同时打印出它们的总的个数。输入输出示例:N=50/11/51/41/32/51/23/52/33/44/51/1TOTAL=11二、某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。【输入文件】输入文件tree.in的第一行有两个整数L(1<=L<=10000)和M(1<=M<=100),L代表马路的长度,M代表区域的数目,L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数,用一个空格隔开,表示一个区域的起始点和终止点的坐标。【输出文件】输出文件tree.out包括一行,这一行只包含一个整数,表示马路上剩余的树的数目。【样例输入】5003150300100200470471【样例输出】298【数据规模】对于20%的数据,区域之间没有重合的部分;对于其它的数据,区域之间有重合的情况。三.代数表达式的定义如下:代数表达式:项:因子:字母:例如,下面式子是合法的代数表达式:a;a+b*(a+c);a*a/(b+c);下列式子是不合法的代数表达式:ab;a+b*(c+d);{因子中无字母d}程序要求:输入:输入一个字符串,以";"结束,(";"本身不是代数表达式中字符,仅作为结束符号)输出:若表达式正确,则输出:"OK";若表达式不正确,则输出"ERROR",及错误类型错误类型约定:1.式子中出现不允许的字符;2.括号不配对;3.其他错误例如:输入a+(b);输出:OK例如:输入a+(b+c*a;输出error2