实验四：字符串和多维数组实验——信管1133-09

《数据结构》实验四：    字符串和多维数组 实验

一．.实验目的

     巩固字符串和多维数组相关知识，学会运用灵活应用。

1.回顾字符串和多维数组的逻辑结构和存储操作特点，字符和数组的物理存储结构和常见操作。

2.学习运用字符串和和数组的知识来解决实际问题。

3.进一步巩固程序调试方法。

4.进一步巩固模板程序设计。

二．实验时间

   准备时间为第9周到第10前半周，具体集中实验时间为10周周四。2个学时。

三．.实验内容

1.从键盘输入一些文本，统计文本单词的个数。

2.写程序输出一个5阶幻方：每一行每一列每一个对角线和均相等。

3.  自己设计一个字符加密算法，并设计程序验证：输入文本，解后加密并输出。在些基础上设计一个你算法的解密程序。

    前两题是必做题，第3题是选做题。

1、统计单词个数

#include<iostream>
using namespace std;

int main()
{
	char a[100];
	int i=0,count=0;
	int state=1;
	gets(a);
	for(i=0;i<100 && a[i]!='\0';i++)
	{
		if(a[i]==' ')
		state=1;
		else 
		{
			if(state==1)
			{count=count+1;
			state=0;}
            else 
			{state=0;}
		}
	}
	cout<<count<<endl;
	return 0;
}

2、5阶幻方

#include<iostream>
#include<iomanip> 
using namespace std;
const int N=5;  

void Square(int a[N][N],int n)
{
	int i,j,k,iTemp,jTemp;
	i=0;j=n/2;
	a[i][j]=1;
	for(k=2;k<=n*n;k++)
	{
		iTemp=i;jTemp=j;
		i=(i-1+n)%n;
		j=(j-1+n)%n;
		if(a[i][j]>0)
		{
			i=(iTemp+1)%n;
			j=jTemp;
		}
		a[i][j]=k;
	}
}

int main()
{
	int a[N][N],i,j;
	Square(a,5);
	for(i=0;i<5;i++)  
    {  
        for(j=0;j<5;j++)  
            cout<<setw(4)<<a[i][j];  
        cout<<endl; 
	}
	return 0;

}