《程序设计技术基础》第1-5章例程

程序设计流程：
1.读题：了解掌握现实世界问题，明确输入和输出，即明确用什么数据算什么结果；
2.数据表示（Data Description）：用数据表示问题；
3.设计算法（Algorithm Design）：设计计算步骤或流程；
4.编写程序（Programming）：根据数据描述和算法编写程序；
5.运行调试（Run，Testing & Debug）：运行程序、测试程序和修改错误。

第一章
ex1-1 求n!
解法一：用宏定义实现程序通用性

/* ex1-1 求n! */#include <stdio.h>#define N 5int main(void)
{int i, p = 1;for(i = 1; i <= N; i++)p *= i;printf("%d\n", p);return 0;
}

解法二：根据读入数据进行计算

/* ex1-1 求n! */#include <stdio.h>int main(void)
{int n, i, p = 1;scanf("%d", &n);for(i = 1; i <= n; i++)p *= i;printf("%d\n", p);return 0;
}

解法三：把功能封装到函数

/* ex1-1 求n! */#include <stdio.h>int fact(int n)
{int i, p = 1;for(i = 1; i <= n; i++)p *= i;return p;
}int main(void)
{int n;scanf("%d", &n);printf("%d\n", fact(n));return 0;
}

ex1-3 求1-1/2+1/3-1/4+…+1/99-1/100
解法一：用宏定义实现程序通用性

/* ex1-3 求1-1/2+1/3-1/4+......+1/99-1/100 */#include <stdio.h>#define N 100int main(void)
{int i;float sum = 0, sign = 1;for(i = 1; i <= N; i++) {sum += sign * (1.0 / i);sign = -sign;}printf("%f\n", sum);return 0;
}

解法二：根据读入数据进行计算

/* ex1-3 求1-1/2+1/3-1/4+......+1/99-1/100 */#include <stdio.h>int main(void)
{int n, i;float sum = 0, sign = 1;scanf("%d", &n);for(i = 1; i <= n; i++) {sum += sign * (1.0 / i);sign = -sign;}printf("%f\n", sum);return 0;
}

解法三：把功能封装到函数

/* ex1-3 求1-1/2+1/3-1/4+......+1/99-1/100 */#include <stdio.h>float sum(int n)
{int i;float sum = 0, sign = 1;for(i = 1; i <= n; i++) {sum += sign * (1.0 / i);sign = -sign;}return sum;
}int main(void)
{int n;scanf("%d", &n);printf("%f\n", sum(n));return 0;
}

ex1-4 鸡兔同笼
解法一：枚举法，同时枚举鸡和兔的数量x和y。

/* 鸡兔同笼：给定鸡兔的头数和脚数（n和m），计算鸡和兔的数量 */#include <stdio.h>int main(void)
{int n, m, x, y;scanf("%d%d", &n, &m);for(x = 0; x <= n; x++)for(y = 0; y <= n; y++)if(x + y == n && 2 * x + 4 * y == m) {printf("%d %d\n", x, y);x = n;break;}return 0;
}

解法二：枚举法，枚举鸡的数量x，兔的数量y=n-x。

/* 鸡兔同笼：给定鸡兔的头数和脚数（n和m），计算鸡和兔的数量 */#include <stdio.h>int main(void)
{int n, m, x;scanf("%d%d", &n, &m);for(x = 0; x <= n; x++)if(2 * x + 4 * (n - x) == m) {printf("%d %d\n", x, n - x);break;}return 0;
}

解法三：数学法，直接计算兔的数量。

/* 鸡兔同笼：给定鸡兔的头数和脚数（n和m），计算鸡和兔的数量 */#include <stdio.h>int main(void)
{int n, m, y;scanf("%d%d", &n, &m);y = (m - 2 * n) / 2;printf("%d %d\n", n - y, y);return 0;
}

ex1-5 判定大于或等于3的正整数是否为素数

/* ex1-5 判定大于或等于3的正整数是否为素数 */#include <stdio.h>
#include <math.h>int isprime(int n)
{if(n % 2 == 0) return 0;int end = sqrt(n), i;for(i = 3; i <= end; i += 2)if(n % i == 0) return 0;return 1;
}int main(void)
{int n;while(scanf("%d", &n) != EOF)printf(isprime(n) ? "YES\n" : "NO\n");return 0;
}

第4章

例4-7 分段函数
解法：把功能封装到函数

/* 例4-7 分段函数 */#include <stdio.h>int f(int x)
{if(x < 0)return 3 * x + 2;else if(x == 0)return 0;else if(0 < x && x <= 5)return 2 * x - 1;elsereturn x * x + 3;
}int main(void)
{int x;while(scanf("%d", &x) != EOF)printf("y=%d\n", f(x));return 0;
}

ex4-9 根据三角形的三条边计算三角形面积
解法：把功能封装到函数，使用数学函数进行计算

/* ex4-9 根据三角形的三条边计算三角形面积 */#include <stdio.h>
#include <math.h>double area(double a, double b, double c)
{double s = (a + b + c) / 2;return sqrt(s * (s - a) * (s - b) * (s - c));
}int main(void)
{double a, b, c;while(scanf("%lf%lf%lf", &a, &b, &c) != EOF) {printf("area=%5.2f\n", area(a, b, c));}return 0;
}

第5章

ex5-1 计算1+2+3+…+100
解法：使用循环语句while，使用++运算符（++写在前面则先加1再使用，++写在后面则先使用再加1）

/* ex5-1 计算1+2+3+...+100 */#include <stdio.h>#define N 100int main(void)
{int i = 1, sum = 0;while(i <= N)sum += i++;printf("%d\n", sum);return 0;
}

《程序设计技术基础》第1-5章例程相关推荐

计算机网络基础学测,《计算机网络技术基础》第二1章单元学习测习题-20210622072616.docx-原创力文档...
<计算机网络技术基础>第二1章单元学习测习题 <计算机网络技术基础>第二1章单元学习测习题 PAGE PAGE3 <计算机网络技术基础>第二1章单元学习测习题 PA ...
python程序设计与基础教程第六章上机实验_《Python程序设计与算法基础教程》教学大纲.doc...
PAGE 1/ NUMPAGES 2 作者:江红.余青松定价:59元 ISBN:9787302466833 <算法与程序设计>课程教学大纲 Programming and algorit ...
python程序设计与基础教程第六章上机实验_《Python程序设计与算法基础教程（第二版）》江红余青松课后代码题详解...
(还在更新中-) 这本书对Python的知识点的描述很详细,而且排版看的很舒服几个例题: 假装自己从零开始学,将一些有代表性.有意思的例题抽取出来部分复习题: 遇到有意思的复习题,我会拿出来,并且 ...
《程序设计技术》第九章例程
<程序设计技术>例程 <程序设计技术>第一章 C语言与程序设计(例程) <程序设计技术>第二章 C语言基础知识(例程) <程序设计技术>第三章程序控制 ...
《程序设计技术》第七章例程
<程序设计技术>例程 <程序设计技术>第一章 C语言与程序设计(例程) <程序设计技术>第二章 C语言基础知识(例程) <程序设计技术>第三章程序控制 ...
《程序设计技术》第六章例程
<程序设计技术>例程 <程序设计技术>第一章 C语言与程序设计(例程) <程序设计技术>第二章 C语言基础知识(例程) <程序设计技术>第三章程序控制 ...
《程序设计技术》第五章例程
<程序设计技术>例程 <程序设计技术>第一章 C语言与程序设计(例程) <程序设计技术>第二章 C语言基础知识(例程) <程序设计技术>第三章程序控制 ...
《程序设计技术》第四章例程
<程序设计技术>例程 <程序设计技术>第一章 C语言与程序设计(例程) <程序设计技术>第二章 C语言基础知识(例程) <程序设计技术>第三章程序控制 ...
《程序设计技术》第三章例程
<程序设计技术>例程 <程序设计技术>第一章 C语言与程序设计(例程) <程序设计技术>第二章 C语言基础知识(例程) <程序设计技术>第三章程序控制 ...

《程序设计技术基础》第1-5章例程

《程序设计技术基础》第1-5章例程相关推荐

最新文章

热门文章