求N的阶乘的最高位

题意：给你一个整数N，求N的阶乘的最高位是几。

数字太大，直接计算无法计算。这道题巧妙的运用了double小数的运算，每次相乘的时候，如果flag>=10，就来个循环每次除以10，将整数变成小数，每次移位，直到flag<10，然后继续进行阶乘运算。最后%0.f取整输出flag这个小数就行了。

#include<stdio.h>int main(){    double fact,n,i;    scanf("%lf",&n);    fact=1;    for(i=1;i<=n;i++)    {        fact=fact*i;        while(fact>=10)            fact=fact/10;    }    printf("%.0f",fact);    return 0;}

很简单的一道题，不过用到的方法很巧妙。