C++实验报告

五、第五题： 5、编写函数，该函数实现任意一个正整数是否为完全数。

再编写函数输出完全数等于各因子之和的式子。

最后找出2~100000之内所有完全数。

所谓完全数是其各因子之和正好等于本身的数，例如输出格式如下的完全数：6=1+2+3，28=1+2+4+7+14。

#include<iostream>using namespace std;void panduan(int i)//自定义函数，用于判断i是不是完全数{int m,s=0;int *num=new int[i];//动态分配数组空间，虽然仍然大于实际需要值，但数组大小基本上得到了控制for(m=1;m<=i/2;m++){if(i%m==0){num[s]=m;s++;//s最终为因子个数}}int sum=0;int n;for(n=0;n<s;n++)sum=sum+num[n];//sum最终为各因子之和if(sum==i){cout<<i<<"=";for(n=0;n<s-1;n++)cout<<num[n]<<"+";cout<<num[s-1]<<endl;}delete []num;//释放数组空间}int main(){int i;cout<<"从2到的100000完全数如下：\n";for(i=2;i<100000;i++)panduan(i);return 0;}2.实验结果：3.问题分析：在做这道题的过程中，起初出现了一个奇怪的现象：如果上限由100000改为10000，则程序正常运行，但对于100000，会显示出现问题：后来检查不出问题时，发现了一直以来一个不良习惯：不编写释放数组空间的语句。

试着加上这一语句之后再运行时，发现程序能够正常进行了，因而认为应该是这句语句的作用，但并不知道具体的原因。

六、第六题：6、（必做题）编写一个实现文章（即字符串）单词统计功能的程序，要求：输入一系列英文单词字符串（即带空格的字符串），单词间用空格隔开或逗号或句号隔开。

请统计该字符串中单词出现的频率，并按词典顺序输出单词及其频率。

必须用结构体方法实现。

1.源程序代码：#include<iostream>#include<cstring>using namespace std;struct frequency{char word[20];int n;}danci[100]; //定义结构体变量danci，它由单词及其频率两个量组成struct w{char a[20];}in[100];//定义了个元素的字符串组，用于储存输入的句子中的每个单词int fre(char nu[],w in[],int mu)//统计每个单词的频率函数{int i,pl=0;for(i=0;i<mu;i++){if(strcmp(nu,in[i].a)==0)pl++;}return pl;}void main(){char article[501];cout<<"输入句子：\n";cin.get(article,500);int l=strlen(article);//取其长度，定义为整型数lint i,j,k,m;for(i=0,j=0;i<l;i++)//开始循环，从i=0循环到i=l，循环内部也会对i进行增加，因而主循环的i是处理了一些节点：离开单词部分到进入单词部分之间的字符{char a=*(article+i);//a定义为article第i个字符，if((a<='z'&&a>='a')||(a<='Z'&&a>='A'))//判断若已经是字母了的话就进入循环记录接下来的单词内容，否则继续i增加直到走完非字母字符到达字母{m=0;k=i;char b=*(article+k);while((b<='z'&&b>='a')||(b<='Z'&&b>='A'))//当它是字母就循环，若已经不是字母了，就跳出循环{in[j].a[m]=b;k++;m++;b=*(article+k);};//一直加直到遇到非字母字符时停止in[j].a[m]='\0';//这个单词转录完了之后，将最后一个字符写为‘\0'以防乱码j++;//下一个单词的写入i=k-1;//由于在小循环中k最后一次循环多加了一个，所以在这里扣除，赋给i,i就不再执行单词的中间字母部分，只需对非字母部分判断直到遇到下一个单词的开头字母}}//至此，已记录所有单词到in[].a中。

int mu=j;//记录下单词数目,共有单词mu个（注意到最后j加了）//然后将每一个不同的单词储存在danci[].word里int s=0;for(i=0;i<mu;i++){j=0;while(j<i&&strcmp(in[i].a,in[j].a)!=0)j++;if(j==i){strcpy(danci[s].word,in[i].a);s++;}}//至此将所有不同单词依次储存到了danci.word中,s为不同单词个数//然后排序for(i=0;i<s;i++){k=i;for(j=i+1;j<s;j++)if(strcmp(danci[j].word,danci[k].word)<0)k=j;if(k!=i){frequency tmp=*(danci+i);*(danci+i)=*(danci+k);*(danci+k)=tmp;}}//cout<<"统计结果为：\n";for(i=0;i<s;i++)//逐个判断频率并导入到danci[i].n中去{danci[i].n=fre(danci[i].word,in,mu);cout<<"单词: "<<danci[i].word<<"\t频率: "<<danci[i].n<<endl;//输出}}2.实验结果：（1）按照题目要求的检验：（2）事实上，由于审题失误，我所编写的这个程序，能够对一切情况进行处理（个人认为这个程序能够实现题目的要求，所以不能算错），单词之间可以有多个非字母字符，可以有空格，开头也可以有各种字符，唯一不足的是无法将The和the识别为同一单词：3.问题分析：这道题较难，再加上审题的失误导致我在这道题上做了更多的工作。

可能办法有点笨，但没有深入思考，所以最终程序较为麻烦。

从我最终编写的程序来看，能够实现对各种输入情况下单词数的统计，实现这一功能主要问题在以下几点：首先说明程序的思路：输入一个含有各种字符的字符串，然后将其中的每一个单词依次挑选出来同时将其储存在用结构体定义好的一组字符串中；然后将这些单词中不同的单词挑出来存到另一二元结构体{单词，频率}的每一项的“单词”元素中；然后对二元结构体根据“单词”元素进行排序；然后根据每个“单词”元素在原来储存的所有单词中的出现次数得到频率并且同时将频率值保存到“频率”元素中并输出。

（1）单词的分离过程，这应该是其中几乎最麻烦的过程。

由于要将每个单词识别出来，分开并且储存下来所以要定义一系列的字符串用于存储每个单词，为此定义了结构体：struct w{char a[20];}in[100];然后需要判断单词。

从第一个字符开始，遇到字母后开始将原字符串的字符录入到单词字符串，遇到不是字母的字符时停止，给末尾加上’\0’后这一单词的录入便完成，然后从这个非字母字符开始在往下判断，遇到下一个字母也就是下一个单词的首字母时子进行下一个单词的录入，直到完成所有录入。

完成以上工作之后，为了进行下一步的统计频率，还需要将其中不同的单词挑出来然后存储到二元结构体的Word元素中，为此进行如下操作：从第一个单词开始，逐个判断它是不是与前面所有单词都不相同，若是，则将其存储下来，否则不存储。

为此用了库函数strcmp进行两个字符串之间的比较。

（2）排序：这一环节比较简单，完全可以仿照作业第二题的方法；（3）频率统计：将存储下来的不同单词依次在所有单词中找出与之相同的个数即可，由于之前已经完成，故可以在记录频率同时输出结果。

（4）不足：用到库函数strcmp时，程序有警告，但可以运行，至于警告的原因，尚不清楚。

（七）第七题： 7、（必做题）任意输入一个正整数，统计输出各个数位上数字出现的次数。

例如输入312366060，输出0为2；1为1；2为1；3为2；6为3。

1.源程序代码：#include<iostream>using namespace std;struct frequency{int m;//数字int n;//频率};int main(){int x;//输入的数cout<<"请输入整数：";cin>>x;int a,i,j,k,s=x;//s初始为输入值，后逐渐缩小，用于求解位数；a得到的是位数for(a=0;s>0;a++)s=s/10;int *num=new int[a];for(i=0,s=x;i<a;i++){*(num+i)=s%10;s=s/10;}frequency fre[10];for(j=0;j<=9;j++){k=0;for(i=0;i<=a;i++){if(j==num[i])k++;}fre[j].n=k;fre[j].m=j;}cout<<"统计结果如下：\n";for(j=0;j<10;j++){if(fre[j].n!=0)cout<<fre[j].m<<"\t"<<fre[j].n<<endl;}return 0;}2.实验结果：（1）开头不是0：（2）开头是0，由于是输入正整数，所以开头的0不考虑：3.问题分析：思路：（1）求出整数位数，以便动态分配数组空间；（2）依次分离出每一位的数存储下来；（3）从0到9逐个统计个数；（4）对于个数为0的不输出，大于0的输出统计结果。