2017.11.18

Posted 2020-10-14 Legend

算法分析

1. 选定实验题目，仔细阅读实验要求，设计好输入输出，按照分治法的思想构思算法，选取合适的存储结构实现应用的操作。

**2. 设计的结果应在Visual C++ 实验环境下实现并进行调试。（也可使用JAVA编程） **

include

int main()
{
int a;
int b;
int n;
int sum=0;
printf("请输入一个数a（0~9）:\n");
scanf("%d",&a);
b=a;
if(a>9){
printf("输入有误！");
}
else{
printf("请输入次数n:\n");
scanf("%d",&n);
if(a>0&&a<=9){
for(int i=1;i<=n;){
sum=sum+b;
i++;
printf("%d",sum);
}
}
}
//printf("sum=a+aa+aaa...=%d\n",sum);
return 0;
}
```
3. 实验要有详细的测试记录，包括各种可能的测试数据。 实验内容 由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数。 编程求和：s=a+aa+aaa+aaaa+ ??+aaaa?aaa(n个)，其中a为1～9中的一个数字。 提示：若第一项为a , 以后每一项由前一项乘以10加上a递推得到，然后求和。 编写程序求500 以内的勾股弦数，即满足 c2=b2+a2的3个数，要求b>a。将所有符合要求的组合存入文本文件中，每个组合占一行。
**4. 有两队选手每队5人进行一对一的比赛，甲队为A、B、C、D、E，乙队为J、K、L、M、N，经过抽签决定比赛对手名单。规定A不和J比赛， M不和D及E比赛。列出所有可能的比赛名单。 提示：先固定甲队，A在0号位，B在1号位，依次排列，最后E在4号位；然后乙队排对应的对手，用循环变量j、k、l、m、n分别对应0号位的选择、1号位的选择、依次类推， 直到到4号位的选择，每一层循环应剔除上一轮已选过的选手，和指定不与比赛的对手。用变量i统计不同情况数。