您的位置:首页 > 理论基础 > 数据结构算法

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

2014-11-20 16:40 204 查看


一..实验目的

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

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

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

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

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

二..实验内容

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

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

3. 自己设计一个字符加密算法,并设计程序验证:输入文本,解后加密并输出。在些基础上设计一个你算法的解密程序。
前两题是必做题,第3题是选做题。

实验内容1:从键盘输入一些文本,统计文本单词的个数

#include<iostream>
using namespace std;
int count_word(char *str);
void main()
{
char str[80];
int sum=0;
cout<<"请输入文本"<<endl;
cin.get(str,80);
sum=count_word(str);
cout<<"您一共输入"<<sum<<"个单词"<<endl;
}
int count_word(char *str)
{
int count,state;
char *p;
count=0;
state=1;
p=str;
while(*p!='\0')
{
if(*p==' ')
state=1;
else
if(state==1)
{
state=0;
count++;
}
p++;
}
return count;
}



实验内容2:写程序输出一个5阶幻方:每一行每一列每一个对角线和均相等。

#include<iostream>
#include<iomanip>
#include<stdlib.h>
using namespace std;
const int N=5;
void square(int a

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

)
{
int i,j;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
cout<<b[i][j]<<" ";
cout<<endl;
}
}
void init(int c

)
{
int i,j;
for(i=0;i<5;i++)
for(j=0;j<5;j++)
{c[i][j]=0;}
}
int main()
{
int arr

;
init(arr);
square(arr,5);
show(arr);
system("pause");
return 0;
}






内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: