《数据结构》实验四: 字符串和多维数组 实验
一..实验目的
巩固字符串和多维数组相关知识,学会运用灵活应用。
1.回顾字符串和多维数组的逻辑结构和存储操作特点,字符和数组的物理存储结构和常见操作。
2.学习运用字符串和和数组的知识来解决实际问题。
3.进一步巩固程序调试方法。
4.进一步巩固模板程序设计。
三..实验内容
1.从键盘输入一些文本,统计文本单词的个数。
#include<iostream>
using namespace std;
int main()
{
char s[100];
int count = 1;
int i, j, k;
cout << "please input the text:" << endl;
cin.getline(s, 100);
for (i = 0; s[i]!='\0'; i++)
{
if (s[i] == ' ')
{
++count;
for (j = i, k = i + 1; s[k] == ' '; j = k++)
{
i += 2;
}
}
}
cout << "文本的单词数为:" << count << endl;
system("pause");
return 0;
}
2.写程序输出一个5阶幻方:每一行每一列每一个对角线和均相等。
#include<iostream>
#include<iomanip>
using namespace std;
class s
{
public:
s(int (*a)[100], int n)//定义一个数组指针,指向一个二维数组
{
int i, j;
for (i = 0,j=0; i < n&&j<n; i++,j++)
{
a[i][j] = i + 1;
}
}
void square(int(*a)[100], int n)
{
int i, j, k, x, y;
int r[100][100];
i = 0;
j = n / 2; //i和j分别表示二维数组的行列下标
r[i][j] = 1;//将1填入第0行的中间位置
for (k = 2; k <= n*n; k++)//k为即将要填入的数字,将2~ n*n填入数组
{
x = i;
y = j;
i = (i - 1 + n) % n;//得出i=i-1;if(i<0)i=n-1
j = (j - 1 + n) % n;
if (r[i][j] > 0)
{
i = (x + 1) % n;
j = y;
}
r[i][j] = k;
}
for (int i = 0; i <= n - 1; ++i)
{
for (int j = 0; j <= n - 1; ++j)
{
cout<<setw(5) << r[i][j];
if (j == n - 1)
cout << endl;
}
}
}
private:
int a[100][100];
int n;
};
int main()
{
int n;
cout << "请输入你所需要的幻方阶数:" << endl;
cin >> n;
int a[100][100];
s s1(a, n);
s1.square(a, n);
system("pause");
return 0;
}