诸城市2008年信息学竞赛试题讲评.ppt

诸城市2008年信息学竞赛讲评 潍坊第七中学　刘振业 题目列表 判定三角形 集合的运算 黑色星期五（普及/提高） 数字组合（普及/提高） 图书邮购 词链 判定三角形 【问题描述】 给定三个实数，请判断以这三个数为边能否组成一个三角形。若不能，则给出适当信息；若能则输出此三角形的面积。 提示：求解三角形的面积公式（海仑公式） 【输入】 只有一行，分别为三个实数，数字之间分别由一个空格分开。 【输出】 只输出一行： 若不是三角形输出“Impossible!”，不包括引号； 若是三角形则输出三角形面积，小数点后保留两位小数。 【样例输入1(triangle.in)】 3 4 5 【样例输出1(triangle.out)】 6.00 【样例输入2(triangle.in)】 1 2 4 【样例输出1(triangle.out)】 Impossible! 分析 数据类型的合理使用； 三边的边长为实数，定义为double类型； 周长的一半P及面积S变量均为double类型； 实型数据定域输出； 输出保留两位小数，writeln(S:0:2)/printf(“%.2f\n”,S)。 审题及代码实现的正确性； “Impossible!”，不包括引号； Writeln(‘Impossible!’)/cout “Impossible!\n”; 程序代码（ PASCAL语言） program triangle; var a, b, c , p, s: Double; function check(a, b, c:Double):boolean; begin if a+bc then exit(true); exit(false); end; begin Assign(input,triangle.in);reset(input); Assign(output,triangle.out);rewrite(output); readln(a, b, c); if check(a,b,c) and check(a,c,b) and check(b,c,a) then begin p:=(a+b+c)/2; s:=sqrt(p*(p-a)*(p-b)*(p-c)); writeln(s:0:2); end else begin writeln(Impossible!); end; Close(input);Close(output); end. 程序代码（ C++语言） #include iostream #include math.h using namespace std; double a, b, c, p, s; int Check(double a, double b,double c){return a+bc;} int main(){ freopen(triangle.in, r, stdin); freopen(triangle.out, w, stdout); cinabc; if(Check(a, b, c) Check(a, c, b) Check(b, c, a)){ p=(a+b+c)/2; s=sqrt(p*(p-a)*(p-b)*(p-c)); printf(%.2f\n, s); }else{ coutImpossible!\n; } fclose(stdin); fclose(stdout); return 0; } 集合的运算 【问题描述】 在计算机科学应用中，我们经常要用到集合的运算，集合的运算操作有很多，下面是我们给出的集合基本运算定义： （1）“∪”运算：设S，T是2个集合，那么S∪T是由S的元素和T的元素组成的集合。 （2）“-”运算：设S，T是2个集合，那么S-T是由S中非T中的元素组成的集合。 （3）“∩”运算：设S，T是2个集合，那么S∩T是由既是S又是T的元素组成的集合。 （4）“⊕” 运算：设S，T是2个集合，那么S⊕T是由S中不是T中的元素和T中不是S中的元素组成的集合。 例如：S={1，2，3，4}，T={3，4，5，6}，那么： S∪T={1，2，3，4，5，6} S-T={1，2} S∩T={3，4} S⊕T