信息学湖南hnoi2003二试

1、多项式的加法和乘法（expr.exe）今天的数学课上，老师讲了多项式的加法和乘法。然后布置了很多计算题，时间来做数学作业，于是想编写一个程序来完成这个任务。比如计算下面两个多项式的和与积：不想花太多果仅仅是这样，那么 1,89,419,111949 也满足要求。显然，最后的年份不可能有这么大，所以，小明要求在这个条件下，最后一个数要最小。加了这个限制后，18,94,1911,1949 也满足条件，但因为是，第一个年份也不会这么早，所以，还要在保证最后一个数最小的前提下，第一个数要尽量大。并在保证第一个数最大的情况下，第二个数最大以此类推。注意：在本题中，数字前的前导 0 是被允许的。输入格式：

2、输入文件名：input.txt输入文件包含多行，每一行是一个由不超过 2000 个数字组成的字符串，表示一个测试例子。一个输入文件中最多包含 1000 个测试例子。输出格式：输出文件名：output.txt相对于输入文件的每一个测试例子，你的程序要输出对应的一行，即是分割后的数字序列，相邻两个数用一个逗号分割。输入输出示例： input.txt 1894191119491000010output.txt 1894,1911,19491,000010多边形(polygon.exe)在一个多边形的展厅（不一定是凸多边形）内，一个站在展厅中的某一些点，是可以看到展厅内所有地方的，而有些点则。比如下图

3、中，站在A 点或者 B 点，就不能看到展厅的某些地方，而站在 C 点，则可以看到展厅内的所有地方。准确的说，站在图中阴影部分所示的任意一个点内，都可以看到展厅内的所有地方。你的任务就是编写一个程序，计算阴影部分的面积。输入格式：输入文件名：input.txt输入文件第一行是一个自然数N，表示多边形的顶点数。N 不超过 1500。之后 N 行每行两个整数(用空格分开)，依次表示多边形的每个顶点的坐标。输出格式：输出文件名：output.txt输出文件仅 1 行，是阴影部分的面积，保留 2 位小数。输入输出示例：input.txt50 00 66 66 03 3output.txt 9.00密室(

4、maze.exe)最近，我国考古学家在秦陵兵马俑的新墓坑中发现了若干个密室，每个密室都可以由一个奇特的门进入。那么怎样才能进入密室呢？第 i 个密室的门上有ai个转盘，该密室的第 j 个转盘被均匀的分成 bi,j格，这 bi,j个格子按顺时针方向依次为 0,1bi,j-1，并且每一个转盘上面都有一个指针（结构类似于钟表），指针大约每过 1.53 秒就会从原来指向一扇门上所有的转盘上的指针都指向为 x 的格子变成指向为（x+1）modbi,j的格子。当为 0 的格子的时候，那么这扇门就会被开启。但是当考古学家发现密室时，转盘上的指针都指向不同的格子，考古学家经过计算发现按照门被开启的原理，有些密室是开的。也打不开的。你的任务就是判断那些密室的门是可能被打输入格式：输入文件名：input.txt输入文件的第一行为 n（n100），表示密室的个数。接下来的数据分为 n 组，每组描述一扇门。每组数据的第一行为 ai，即该密室门上转盘的个数，接下来的 ai行每行有两个数据，第一个数据表示 bi,j，第二个数据表示发现该密室时指针所指向的格子的输出格式：输出文件名：output.txt。输出文件总共有 n 行。若第 i 间密室的门能够被打开，则输出文件的第 i 行输出sible,如果不能打开