- 博客(12)
- 收藏
- 关注
原创 问题求解与实践-简单数值计算 第2关:一元多项式除法
编写程序实现一元多项式的除法计算,并输出计算后的商式多项式与余式多项式,多项式系数为整数或小数
2024-08-08 16:31:19 594
原创 问题求解与实践-简单数值计算 第1关:一元多项式化简与求导
编写程序实现对一元多项式的化简,求导以及求值。多项式系数为整数或小数,小数精度为小数点后4位
2024-08-08 16:27:25 626
原创 程序设计部分 指针(三) 第2关:指针作为函数返回值
任务描述本关任务:读取数据建立数组。编程要求右侧编辑器中有一个函数Read,请在这个函数中读取输入数据,将其放到一个数组并返回数组指针。
2024-08-07 13:28:19 517
原创 程序设计部分 函数的递归 第4关:使用递归进行自动分析
任务描述本关任务:计算逆波兰表达式的值。相关知识放苹果问题把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?注意:5,1,1和1,5,1 是同一种分法。我们可以先假设有一个函数count(m,n)能告诉我们m个苹果放n个盘子有多少种放法,然后在此基础上进行分析:根据m和n之间的关系,可以分成以下两种情况来讨论:①. 如果m小于n,即苹果(m)数比盘子(n)数小,那么无论怎么放,总是会至少有n - m个空盘子。
2024-08-06 19:43:29 1013
原创 程序设计部分 从现实问题到计算机程序 第1关:鸡兔同笼问题
任务描述本关任务:解决鸡兔同笼的问题。相关知识鸡兔同笼问题一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物?问题分析使用数学方法,我们能很快的得到结果:要求最多,那么鸡的数量要尽可能多;要求最少,则兔子的数量要尽可能多。那如何转化为计算机程序呢?我们可以一步一步来。首先要读取输入的脚的总数,我们可以声明一个int型的变量:int a;//脚的总数cin >> a;//读取输入。
2024-08-06 18:46:50 416
原创 程序设计部分 从现实问题到计算机程序 第2关:百元买百鸡问题
任务描述本关任务:计算百元买百鸡的方案。相关知识百元买百鸡问题假定小鸡每只5角,公鸡每只2元,母鸡每只3元。现在有100元钱要求买100只鸡,编程列出所有可能的购鸡方案。问题分析对于我们人来说,计算所有的购鸡方案虽然不难,但是很繁琐。而计算机的特性就是:不怕啰嗦,因此我们可以编写一个程序,让计算机来干这些粗活重活。解决这个问题,最简单的办法就是穷举,举出所有可能的组合,然后从中挑选满足条件的组合。既然要穷举,那就要确定一下穷举的大致范围。我们用a,b,c来表示小鸡,公鸡,母鸡的数量。
2024-08-06 18:36:46 504
原创 程序设计部分 函数的递归 第3关:使用递归模拟连续发生的动作
任务描述本关任务:将一个整数进行进制转换。相关知识汉诺塔问题这是一个经典的递归问题:有一根杆子上从下往上串着n个依次增大的盘子,请利用第二根杆子,将这些盘子移动到第三根杆子上。要求一次只能移动一个盘子,且大盘子不能放到小盘子上。对于这个问题,我们可以采用递归的方式来思考:先将上面n-1个碟子移动到第二个柱子上。然后将第n个碟子移动到第三个柱子上。最后将第二个柱子上的n-1个碟子移动到第三个柱子上。
2024-08-06 18:28:43 346
原创 程序设计部分 函数的递归 第2关:用递归实现递推
使用递归计算裴波那契数列,编辑器中有一个函数Fib,它有一个参数n,存有一个正整数。请在此函数中求出数列中第n个数,并将其输出,占一行。
2024-08-06 16:37:09 560
原创 程序设计部分 函数的递归 第1关:函数的递归
使用递归反向输出整数。有一个函数Reverse,它有一个参数n,存有一个非负整数。请在这个函数中,使用递归技巧反向输出n,输出占一行。
2024-08-06 14:50:46 530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人