题目描述
输入一个正整数n。输出n!的最高位上的数字。

输入
输入一个正整数n（n不超过1000）。

输出
输出n!的最高位上的数字。

样例输入
1000
样例输出
4
提示

我写的如下；
#include<stdio.h>
#include<math.h>
int ab(int a);
int main()
{
    int n,s,len,b;
   
    scanf("%d",&n);
   
    s=ab(n);
    len=(int)log10(s)+1;
    b=pow(10,len-1);
    s=s/b;
    printf("%d",s);
    return 0;
}
int ab(int a)
{
    int b,j;

    b=1;
    for(j=1;j<=a;j++)
    {
       b=b*j;
      
    }
 return b;

}

可是不对；
谁能帮我解决一下，谢谢了。

[ 本帖最后由 water95 于 2015-4-11 10:17 编辑 ]

用double类型，有19位有效位，得到准确的第一位应该不难

不知道怎么用double 类型，你能帮我改一下嘛

#include<stdio.h>    //输入一个正整数n。输出n!的最高位上的数字。 输入 输入一个正整数n（n不超过1000）。 输出 输出n!的最高位上的数字
int fun(int n){
    return n>1?fun(n-1)*n:1;
}
int main()
{
    int n,s;
    scanf("%d",&n);
    s=fun(n);
    while(s>10){
        s/=10;
    }
    printf("%d",s);
    return 0;
}

输入1000输出的答案是0，不对啊？

阶乘太大了 ！

不过我的思路是:
   把数据计算出来后 把它转换成字符串类型 然后访问出该字符串的第一位 就是最高位的值 ..

有代码吗？

这是我近期写的一个关于计算阶乘的程序
这个程序的任务是分别打印出 0 - 16 的阶乘值
(即 1*2 到 1*2*3 到 1*2*3*...*16 ）
分别打印
你看了打印出的数据后 就不难理解输出为啥是0了 数据实在太大了!
让计算机计算 0 - 1000 的阶乘不是不可能 只是要打印出它的最终数据不是一般的麻烦.
代码如下：

//打印 0 - 16 的阶乘 
#include <stdio.h>
#include <windows.h>
#include <conio.h>
long  f_fact(int );
void main()
{
    int num,i=0;
    system("TITLE 打印阶乘数!");
    system("color 0E");
    system("mode con cols=30 lines=25");
    printf("阶乘数(0-16)打印!\n");
    printf("%s%10s%16s","序号","阶乘数","阶乘值");
    printf("\n");
    for(num=0;num<=16;num++){
        printf("%2d%10d%16d",i++,num,f_fact(num));
        printf("\n");
        }
    printf("please input any key exit!\n");
    getch();
}
long  f_fact(int num)
{
    int fact=1,i;
    if(num==0)
    fact=1;
    else{
      for(i=1;i<=num;i++)
      fact*=i;
    }
      return fact;
}

个人愚见 望采纳 .

/*给你说说思路吧 ，输入一个数用此数除
以10 得余数，再判断是否是偶数，是记录下来
，此数为最高位，然后，用这个数除以10 是否为0，
为零 则跳出，不为零则继续 除以10 得 余数，再判
断，然后判断除以10 是否为0，就这样判断。。*/
这个是思路！！