linshi12

最新推荐文章于 2024-07-13 21:25:00 发布

weixin_30399797

最新推荐文章于 2024-07-13 21:25:00 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/france/p/4808649.html

linshi12

#include<iostream>
using namespace std;
int main(){
	int a[50];
	a[1]=5;
	int i;
	for(i=2;;i++){
		a[i]=a[i-1]*5;
		if(a[i]>100000000)break;
		
	}
	
	int len=i-1;

	int n;
	cin>>n;
	int b[50];

	for(i=1;i<=len;i++)
	{	if(a[i]>n)break;
		b[i]=n/a[i];
		
	}
	
	int yy=i-1;
	for(i=1;i<=yy;i++)
		cout<<b[i]<<endl;
	for(i=yy-1;i>=1;i--)
		b[i]-=b[i+1];
	int sum=0;
	for(i=1;i<=yy;i++)
		sum+=b[i]*i;
	cout<<sum<<endl;
}