C++复习（四）——高次方尾数&阶乘尾数

 

题目四：高次方程的后三位，即输入x，y，求x的y次方的后三位

题目五：求阶乘尾数有多少个零，例如输入a，a！末尾的零的个数

/*
题目四：求高次方程的后三位，即输入x，y，求x的y次方的后三位

分析：int型数据范围是正负21亿左右，所以直接求高次方程会突破
	  取值范围，因此只需要每次取后三位即可 


题目五：求阶乘尾数有多少个零，例如输入a，a！末尾的零的个数

分析：同上，取值范围难以计算所有的数值 ，通过计算可以发现
	  每增加一个“5”，末尾就会增加一个零，比如5！有一个零，
	  10！有两个零，这个规律是因为能够乘出10只能是5的倍数，两个“5”
	  之间又含有至少两个偶数，因此此问题就成为了求1到a 之间有
	  多少个可以被5整除的数的个数问题，同样若为25，则末尾有两个零。 
*/

#include<iostream>
#include<cmath>
using namespace std;

int main(){
	//题目四 
	/*
	int x,y;
	cin>>x>>y;
	int i;
	int num = 1;
	for(i = 0;i < y;i++){
		num = num*x%1000;
	}
	cout<<num<<endl;
	*/
	
	//题目五
	int number,i,count_5 = 0;
	cin>>number;
	int total,count;
	for(i = 1;;i++){
		total = pow(5,i);
		if (total > number)break;
		count_5 ++;
	}
	//cout<<count_5<<endl;
	for(;count_5 > 0;count_5--){
		for(i = pow(5,count_5);i <= number;i += pow(5,count_5))
			count++;
	}
	cout<<count<<endl;
} 

       这其中有不合适或者不正确的地方欢迎指正，我的QQ号码：2867221444（乔金明），谢谢，也可以相互交流下，备注信息随意，只要能看得出是开发者或者学习者即可。