本章对后续讨论使用的例子进行说明,包括三角形问题(测试界的一个古老例子)、计算下一天日期问题NextDate函数、计算销售商佣金问题、简单的ATM系统(SATM)、货币转换器和土星汽车的挡风玻璃雨刷。按照问题的基本规格描述和部分的实现代码进行介绍。
2.2 三角形问题
问题描述:
简单版本:三角形问题接受三个整数a、b、c作为输入,用做三角形的边。程序的输出是由这三条边确定的三角形类型:等边三角形、等腰三角形、不等边三角形或非三角形。
改进版本
三角形问题接受三个整数a、b、c作为输入,用做三角形的三条边。整数a、b、c必须满足以下条件:
C2: 1≤b≤200
C3: 1≤c≤200
C4: a﹤b+c
C5: b﹤a+c
C6: c﹤a+b
程序的输出是由这三条边确定的三角形类型:等边三角形、等腰三角形、不等边三角形或非三角形。如果输入值没有满足这些条件中的任何一个,则程序会通过输出消息来进行通知,例如,"b的取值不在允许取值的范围内。"如果a、b和c取值满足c1、c2和c3,则会给出以下四种相互排斥输出中的一个:
(1)如果三条边相等,则程序的输出是等边三角形。
(2)如果恰好有两条边相等,则程序输出的是等腰三角形。
(3)如果没有两条边相等,则程序输出的是不等边三角形。
(4)如果c4、c5和c6中有一个条件不满足,则程序输出的是非三角形。
传统实现:
(1)流程图
(2)C语言代码:
V1.0简单版本传统实现代码如下:(已编译执行验证)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 | #include <stdio.h> int main(void) { int a, b, c, match; printf("Enter 3 integers which are sides of a triangle.\n"); scanf("%d,%d,%d",&a,&b,&c); printf("Side A is %d.\n",a); printf("Side B is %d.\n",b); printf("Side C is %d.\n",c); match =0;
if(a == b) { match +=1; } if(a == c) { match +=2; } if(b == c) { match +=3; } if(match ==0) { if(a + b <= c) { printf("Not triangle.\n"); } elseif(b + c <= a) { printf("Not triangle.\n"); } elseif(a + c <= b) { printf("Not triangle.\n"); } else { printf("Scalene triangle.\n"); } } elseif(match ==1) { if(a + b <= c) { printf("Not triangle.\n"); } else { printf("Isosceles triangle.\n"); } } elseif(match ==2) { if(a + c <= b) { printf("Not triangle.\n"); } else { printf("Isosceles triangle.\n"); } } elseif(match ==3) { if(b + c <= a) { printf("Not triangle.\n"); } else { printf("Isosceles triangle.\n"); } } else { printf("Equilateral triangle.\n"); }
} |
结构化实现:
(1)数据流图
(2)C语言代码:
V1.1简单版本结构化实现代码如下:(已编译执行验证)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 | #include <stdio.h> void input(int*,int*,int*); int isTriangle(int,int,int); void typeTriangle(int,int,int); int main(void) { int a,b,c; int bTriangle;
/*Step 1: Get Input*/ input(&a,&b,&c);
/*Step 2: Is a triangle?*/ bTriangle = isTriangle(a, b, c);
/*Step 3 Determine triangle type*/ if(bTriangle ==1) { typeTriangle(a, b, c); } else { printf("Not a triangle.\n"); }
}
void input(int* a,int* b,int*c) { printf("Enter 3 integers which are sides of a triangle:\n"); scanf("%d,%d,%d", a, b, c); printf("Side A is %d.\n",*a); printf("Side B is %d.\n",*b); printf("Side C is %d.\n",*c); }
int isTriangle(int a,int b,int c) { if((a<b+c)&&(b<a+c)&&(c<a+b)) { return1; } else { return0; } }
void typeTriangle(int a,int b,int c) { if((a == b)&&(b == c)) { printf("Equilateral triangle.\n"); } elseif((a != b)&&(a != c)&&(b != c)) { printf("Scalene triangle.\n"); } else { printf("Isosceles triangle.\n"); } } |
V1.2改进版本结构化实现代码如下:(已编译执行验证)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 | #include <stdio.h> void input(int*,int*,int*); int isTriangle(int,int,int); void typeTriangle(int,int,int); int main(void) { int a,b,c; int bTriangle;
/*Step 1: Get Input*/ input(&a,&b,&c);
/*Step 2: Is a triangle?*/ bTriangle = isTriangle(a, b, c);
/*Step 3 Determine triangle type*/ if(bTriangle ==1) { typeTriangle(a, b, c); } else { printf("Not a triangle.\n"); }
}
void input(int* a,int* b,int*c) { int c1, c2, c3; do { printf("Enter 3 integers which are sides of a triangle:\n"); scanf("%d,%d,%d", a, b, c); c1 =(1<=*a)&&(*a <=200); c2 =(1<=*b)&&(*b <=200); c3 =(1<=*c)&&(*c <=200); if(c1 ==0) printf("Value of a is not in the range of permitted values.\n"); if(c2 ==0) printf("Value of b is not in the range of permitted values.\n"); if(c3 ==0) printf("Value of c is not in the range of permitted values.\n"); }while((c1 ==0)||(c2 ==0)||(c3 ==0)); printf("Side A is %d.\n",*a); printf("Side B is %d.\n",*b); printf("Side C is %d.\n",*c); }
int isTriangle(int a,int b,int c) { if((a<b+c)&&(b<a+c)&&(c<a+b)) { return1; } else { return0; } }
void typeTriangle(int a,int b,int c) { if((a == b)&&(b == c)) { printf("Equilateral triangle.\n"); } elseif((a != b)&&(a != c)&&(b != c)) { printf("Scalene triangle.\n"); } else { printf("Isosceles triangle.\n"); } } |
这个例子经久不衰的原因之一是,它包含了清晰而又复杂的逻辑,主要体现在输入和输出的关系上。将在后续的测试方法多处以其为例进行分析。