以下为《数据结构课程某某报告模板New》的无排版文字预览,完整格式请下载
下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。
学 号
***7425
武 汉 科 技 大 学 城 市 学 院
课 程 设 计 报 告
课程名称 数据结构课程某某
题 目
ACM设计某某
学 部
信息工程学部
专 业
计算科学与技术
班 级
2019级计某某4班
姓 名
佘遵志
指导教师
周某某
2020
年
12
月
18
日
目 录
题目一 几何题6-面积之差 1
1 题目要求 1
2 算法设计思路及步骤 1
3 算法描述 2
4 结果分析 2
题目二 女装大佬-2 3
1 题目要求 3
2 算法设计思路及步骤 4
3 算法描述 4
4 结果分析 5
题目三 求和20~21(1)-2 5
1 题目要求 5
2 算法设计思路及步骤 6
3 算法描述 7
4 结果分析 7
题目四 星号阵列 8
1 题目要求 8
2 算法设计思路及步骤 9
3 算法描述 9
4 结果分析 10
总 结 11
参考文献 11
题目一 几何题6-面积之差
1 题目要求
1.1 问题描述
已知圆的半径为R,求它与其内接正方形的面积之差。为了简化运算,这里π取值为3。
时间限制:2 s,内存限制:65536 KB。
1.2 输入
第一行是一个正整数n代表测试案例的数量。(1 ≤ n ≤ 100),每组案例是一个正整数R。(1 ≤ R ≤ 1000)
1.3 输出
针对每组案例,输出该圆与其内接正方形的面积之差,然后换行。
1.4 样例输入
1.5 样例输出
2 算法设计思路及步骤
2.1 设计思路
分析题目发现可以用循环的思想解决问题。在VC++6.0的环境下,用c语言实现。定义int n记录测试数据的次数。定义int r为圆的长度。利用循环来不断输入圆的半径,最后输出r*r即为所得。
2.2 步骤
定义int n,r,i=1,scanf输入要测数据的组数n。
定义循环while(scanf(“%d\n”,&r)),并在内部输出r*r,并利用if(i)n)i++;来进行循环;
最后用循环输出,可以实现多次输入输出。
3 算法描述
#include
int main ()
{
int n,r,i=1;
scanf("%d",&n);
while(scanf("%d",&r))
{
printf("%d\n",r*r);
i++;
if(i>n)
break;
}
return 0;
}
4 结果分析
刚开始做这道题时总想用利用for循环来进行案例的次数改变,后来发现不管如何改变都无法通过,于是就想起利用while来循环。于是开始用while循环解题。因为第一次要在网上提交,于是在提交的过程还遇到了很多问题,循环出错,时间超时,还有计算错误。最后经过多次修改后终于通过了测试。
运行时间:0
所需内存:1668
/
图4.1几何题6-面积之差提交图
/
图4.2几何题6-面积之差运行图
题目二 女装大佬-2
1 题目要求
1.1 问题描述
小调从商业步行街买回了m件女装,然后为每件女装依次编号为1、2、...、m。
小调在第1天喜欢所有买回的m件女装。
第2天情况有所变化,小调对所有编号是2的倍数的女装(2、4、6、...)的态度都发生了改变。注:态度改变的定义是,如果原先是喜欢那么变成不喜欢,如果原先是不喜欢那么变成喜欢。
第3天小调对所有编号是3的倍数的女装的态度都发生了改变。
以此类推,到了第m天,小调对所有编号是m的倍数的女装的态度都发生了改变。
问m天之后,小调喜欢的女装有多少件?
时间限制:1 s,内存限制:3072 KB。
1.2 输入
一个正整数n,表示案例的数量。(n 请点击下方选择您需要的文档下载。
以上为《数据结构课程某某报告模板New》的无排版文字预览,完整格式请下载
下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的,下载的文档就是什么样的。