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

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

一．.实验目的

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

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

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

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

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

二．实验时间

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

三．.实验内容

1.从键盘输入一些文本，统计文本单词的个数。
2.写程序输出一个5阶幻方：每一行每一列每一个对角线和均相等。

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

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

第一题：

#include <iostream>
using namespace std;
int main()
{
char string[50];
int i=0,num=0,word=0;
char c;
int wordNo[30];
int a=0,j=0;
gets(string);
do
{
c=string[i];
if(c!=' ') a++;
else
{
word=0;
wordNo[j]=a;
a=0;
j++;
}
if(word==0)
{
num++;
word=1;
}
i++;
}
while(string[i]!='\0');
int max=wordNo[0];
int k=0;
for(i=0;i<j;i++)
{
if(wordNo[i]>max)
{
k=i;
max=wordNo[i];
}
}
printf("There're %d words in this line\n",num);
printf("The longest word is No.%d,length is %d\n",(k+1),max);
return 0;
}

第二题：

#include<iostream>
using namespace std;
int main()
{
int a[100][100],x;/*初始化*/
int i,j,m,n,temp;
printf("输出魔方矩阵n=");
scanf("%d",&x);
while(x)
{
if(!(x%2))
{
printf("你输入了偶数，很遗憾本程序将退出");
return 0;
}

else
{
for(i=0;i<x;i++)
for(j=0;j<x;j++)
a[i][j]=0;
i=0;
j=x/2;
a[i][j]=1;
for(temp=2;temp<=x*x;temp++)
{
m=i;
n=j;
i--;
j++;
if(i<0)
i=x-1;
if(j>=x)
j=0;
if(a[i][j]!=0)
{
i=m+1;
j=n;
}

a[i][j]=temp;
}
}
for(i=0;i<x;i++)
{
for(j=0;j<x;j++)
printf("%4d",a[i][j]);
printf("\n");
}
printf("输出魔方矩阵n=");
scanf("%d",&x);
}
return 0;
}