C++第五次实验-实验报告

一、问题及代码

/*     
*文件名：0.cpp     
*作者：张前咨     
*完成日期：2017年4月24日     
*版本号：5.11      
*对任务及其完成方法的描述部分：     
*输入描述：无     
*问题描述：     
【项目2：正整数类】    
*程序输出：     
*问题分析：略    
*算法设计：略     
*/   
#include<iostream>  
using namespace std;  
class NaturalNumber  
{private:  
    int n;   
public:  
    void setValue (int x);//置数据成员n的值，要求判断是否是正整数  
    int getValue();//返回私有数据成员n的值  
    bool isPrime();//判断数据成员n是否为素数，是返回true，否则返回false  
    void printFactor();//输出数据成员n的所有因子，包括1和n自身  
    bool isPerfect(); //判断数据成员n是否为完全数。若一个正整数n的所有小于n的因子之和等于n, 则称n为完全数, 如6=1+2+3是完全数。  
    bool isReverse(int x);//判断形式参数x是否为数据成员n的逆向数（例321是123的逆向数）。  
    bool isDaffodil(int x); //判断形式参数x是否是水仙花数。水仙花数的各位数字立方和等于该数，如153=1*1*1+5*5*5+3*3*3  
    void printDaffodils(); //显示所有大于1，且小于数据成员n的水仙花数；  
};  
  
int  main(void)  
{  
    NaturalNumber nn;   //定义类的一个实例（对象）  
    nn.setValue (6);  
    cout<<nn.getValue()<<(nn.isPrime()?"是":"不是")<<"素数" <<endl;  
  
    nn.setValue (37);   
    cout<<nn.getValue()<<(nn.isPrime()?"是":"不是")<<"素数" <<endl;  
  
    nn.setValue (84);   
    cout<<nn.getValue()<<"的因子有:";  
    nn.printFactor();
    cout<<'\n';
  		
  	nn.setValue(6);
  	cout<<nn.getValue()<<(nn.isPerfect()?"是":"不是")<<"完数" <<endl;
  	nn.setValue(7);
  	cout<<nn.getValue()<<(nn.isPerfect()?"是":"不是")<<"完数" <<endl;
  	
  	nn.setValue(123);
  	cout<<"n的值为:"<<nn.getValue()<<",321"<<(nn.isReverse(321)?"是":"不是")<<"它的逆序数" <<endl;
  	nn.setValue(123);
  	cout<<"n的值为:"<<nn.getValue()<<",321"<<(nn.isReverse(123)?"是":"不是")<<"它的逆序数" <<endl;
  	
  	nn.setValue(153);
  	cout<<nn.getValue()<<(nn.isDaffodil(nn.getValue())?"是":"不是")<<"水仙花数" <<endl;
  	nn.setValue(154);
  	cout<<nn.getValue()<<(nn.isDaffodil(nn.getValue())?"是":"不是")<<"水仙花数" <<endl;
  	
  	nn.setValue(154);
  	cout<<"小于"<<nn.getValue()<<"的水仙花有:";
  	nn.printDaffodils();
	return 0;
}
void NaturalNumber::setValue (int x)
{
	if(x>0)
	n=x;
	return ;
}
int NaturalNumber::getValue()
{
	return n;
}
bool NaturalNumber::isPrime()
{
	if(n==2)
	return true;
	else
	{
		for(int i=2;i*i<=n;i++)
		{
			if(!(n%i))
			return false; 
		}
		return true;
	 } 
}
void NaturalNumber::printFactor()
{
	for(int i=1;i<=n;i++)
	{
		if(!(n%i))
		{
			cout<<i<<' ';
		}
	}
	return ;
}
bool NaturalNumber::isPerfect()
{
	int sum=1;
	for(int i=2;i<n;i++)
	{
		if(!(n%i))
		{
			sum+=i;
		}
	}
	if(sum==n)
	return true;
	else
	return false;
}
bool NaturalNumber::isReverse(int x)
{
	int m;
	int sum=0;
	while(x)
	{
		m=x%10;
		x/=10;
		sum=sum*10+m;
	}
	if(sum==n)
	return true;
	else
	return false;
}
 bool NaturalNumber::isDaffodil(int x)
 {
 	int sum=0;
 	int m;
 	int y=x;
 	while(x)
 	{
 		m=x%10;
 		x/=10;
 		sum=sum+m*m*m;
	 }
	 if(sum==y)
	 return true;
	 else
	 return false;
 }
 void NaturalNumber::printDaffodils()
 {
 	for(int i=100;i<n;i++)
 	{
 		if(isDaffodil(i))
 		{
 			cout<<i<<' ';
		 }
	 }
	 return ;
 }

二、运行结果

三、心得体会

1、这道题不是很难，但是却非常经典，不仅考察了对类的使用，而且结合了之前所学的知识一起汇总考察。虽然不难，但是在编译过程还是出了挺多了错误，修改了挺多次，才终于写完，可见基础还不是非常扎实，需要多加练习。

2、在求n的因子时，其实有更好的方法优化，减少一半的时间：可以判断n%i==0，若是，则能被整除，同时输出i和n/i即可，这样便可以缩短一半的遍历时间，但是这里为了使输出的结果更美观，没有使用这种方法。

3、判断完数时，可以发现，当n大于1时。1必定是n的一个因子，故直接使sum=1，遍历从2开始，避免不必要的运算。

四、知识点总结

1、求逆序数时，可以使用

while(x)
	{
		m=x%10;
		x/=10;
		sum=sum*10+m;
	}

避免使用数组，浪费空间。