2017.11.18 C语言的算法分析题目

算法分析

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

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

#include<stdio.h>
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统计不同情况数。