实验一 算法设计基础

实验一 算法设计基础

一．实验目的
理解蛮力法的思想及程序的执行过程；
理解递推算法的思想；
能较熟练地编写枚举、递推程序，对给定的问题能设计出相应算法予以解决。

二．实验基本步骤

1. 选定实验题目，仔细阅读实验要求，设计好输入输出，选取合适的存储结构实现应用的操作。
   2.在Visual C++ 实验环境下实现算法并进行调试。（也可使用JAVA编程）
2. 实验要有详细的测试记录，包括各种可能的测试数据。

三．实验内容
1.编程求和：s=a+aa+aaa+aaaa+ „„+aaaa„aaa(n个)，其中a为1～9中的一个数字。 提示：若第一项为a , 以后每一项由前一项乘以10加上a递推得到，然后求和。
2.#include<stdio.h>
3.int main()
4.{
5.int n;
6.int i;
7.int a;
8.int sum=0;
9.printf(“输入n的值”);
10.scanf("%d",&n);
11.printf(“设置a的值”);
12.scanf("%d",&a);
13.for(i=1;i<=n;i++)
14.{
15.sum=sum+a;
16.a=10*a+a;
17.}
18.printf("%d",sum);
19.return 0;
20.}

2.编写程序求500 以内的勾股弦数，即满足 c2=b2+a2的3个数，要求b>a。将所有符合要求的组合存入文本文件中，每个组合占一行。
package myjspproject;

public class test {

public static void main(String[] args) {
	int a,b,c;
	for(c=5;c<=500;c++){
		for(b=4;b<c;b++) {
			for(a=3;a<b;a++) {
				if(a*a+b*b==c*c) {
				System.out.printf("a="+a+"b="+b+"c="+c);
				System.out.println();
				}
				
			}
				
		}
		
	}
}

}

3.教材第7页算法实现题目1-1 统计数字问题。
package myjspproject;
import java.util.Scanner;
public class test01 {
public static void main(String[] arg) {
int[] a=new int[10];
int[] a1= {0,0,0,0,0,0,0,0,0,0};
a=a1;
int b;
int c,d;
Scanner sc=new Scanner(System.in);
System.out.println(“请输入书的页数”);
int page=sc.nextInt();
for(b=1;b<=page;b++) {
if(b>=10) {
d=b/10;
a[d]=a[d]+1;
}
c=b%10;

		a[c]++;
	}
	for(c=0;c<10;c++) {
		System.out.println("a[c]"+a[c]);
	}
}	

}

4.教材第8页算法实现题1-2 字典排序问题。
package myjspproject;

import java.util.Scanner;
public class test03 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print(“请输入k的值:”);
int k = input.nextInt();

	String str;
	for (int i = 0; i < k; i++) {
		System.out.print("请输入第"+ (i+1) +"个字符串:");
		str = input.next();
		
		int num = getNum(str);
		System.out.println(str +"的编码是:"+num);
	}
}
public static int f(int i, int k){
	int sum = 0;
	if(k==1){  
		return 1;
	}else{
		for (int j = i+1; j <= 26; j++) {
		}
		return sum;
	}
}
public static int g(int k){
	int sum = 0;
	for (int i=1 ; i <=26; i++) {
		
		sum+=f(i,k);
	}
	return sum;
}
public static int getNum(String str){

	int len = str.length();
	int sum = 0;
	for (int i = 1; i < len; i++) {
		sum +=g(i);
	}
		char[] ch=str.toCharArray();
		int head = ch[0]-'a'+1; 
		
		for (int i = 1; i < head; i++) {
			sum +=f(i,len);
		}
		for (int i = 1,temp = head; i < len; i++) {
			int str2 =ch[i]-'a'+1;
			int len2 =  len-i;
			for (int j = temp+1; j < str2; j++) {
				sum+=f(j,len2);
			}
			temp=str2;
		}		
	return sum+1;
}

}