- 设函数f(x)表示x!导0的个数,g(x)表示满足f(y)=x的最小值y。实现g(x),若不存在y返回-1.
eg:
输入1,返回5
输入2,返回10
输入3,返回15
输入4,返回20
输入5,返回-1
hint:设h(x,2)表示数字x中因子2的个数,h(x,5)表示数字x中因子5的个数,由于h(x,5)小于h(x,2),所以f(x)=h(x,10)=min(h(x,5),h(x,2))=h(x,5)。
#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int main(){
int num;
int i=0,j=0,temp;
int ans;
int k=0;//表示5的个数