《算法设计与分析》实验报告实验项目（一）基础算法设计专业、班级学 号姓 名实验时间实验地点指导老师教学目标使学生掌握“算法设计与分析”中的基本原理、基本技术和方法，提升计算机问题求解的水平。熟练掌握编程中常见问题的求解策略，培育学生对算法复杂性进行正确分析的能力。（1）掌握编程求解问题的常用算法策略。（2）熟练强化深化计算机求解问题的过程。（3）增强理论结合实际能力，增强获得理论联系实际问题的能力。（4）培育系统分析能力和团队协作能力。一、实验目的及要求（1）练习算法基本工具和优化技巧的使用；（2）巩固和掌握算法的常用基本技巧。二、实验设备（环境）及要求使用 C/C++语言，Visual Studio 2 开发环境，Windows 系列操作系统环境三、成绩评定题号题型能力分值成绩备注①设计题设计分析10②设计题设计分析20③设计题设计分析20④设计题解决问题20⑤设计题解决问题20⑥报告格式10总成绩四、实验内容与步骤1、广场上有一队士兵，假如排成 10 列纵队，最后剩下 a 个人(0 a 9)假如排成9 列纵队，最后剩下 b 个人(0 b 8)假如排成 8 列纵队，最后剩下 c 个人(0 c7)……假如排成 2 列纵队，最后剩下 j 个人(0 j 1)计算并输出广场上士兵的最少可能人数，分别用蛮力法和数学建模方法求解。提示:数学建模方法参见“中国剩余定理”。蛮力法：*includeusing namespace std;int{main()int i = 19;while (true){if5 == 4{(i % 10 == 9 && i % 9 == 8 && i % 8 == 7 && i % 7 == 6 && i % 6&& i % 4 == 3 && i % 3 == 2 && i % 2 == 1)cout << "This number is : " << i << endl;break;}i++;}}33 C:\WiNDOWS\system32\cmd.exe广场上 I 一兵的最少有：2519 请接任意健缝续一 一一==5 &&*includeusing namespace std;void main(){int n,i,j,m,k;int a[1][1] = {0};cout<<"please input n:cin>>n;k=0;〃标记i=0,j=0;m=1;a[0][0]=m;while(m
