精华区 [关闭][返回]

当前位置:网易精华区>>讨论区精华>>业余爱好>>● 脑力震荡>>☆ 数 学 难 题 ☆ >>9^4000答案

主题:9^4000答案
发信人: styc(Frank!)
整理人: dynadino(2001-01-28 22:44:45), 站内信件
解法:3817-1=3816个。
原理:
对于9^n,如果它的首位是9,那么9^(n-1)乘上9的时候,首位一定不会产生进位;如果不是9,就一定会有进位,而且只能进一位。(前面一句就是题目帖标题中的“细节”所在。)9^4000共有3817位数,从9^1的一位到9^4000的三千多位,数字首位共有3816次进位,就是有3816个数,不是以9开头。(此答案已经计算机验证正确。)

验证程序如下:
#include <math.h>
main()
{ int a,b,c[4000],e=0;
  double d=0,LG9=log10(9);
  for(a=1;a<4000;a++)
c[a]=0;
c[0]=1;
for(a=1;a<=4000;a++)
{ d+=LG9;
for(b=0;b<=d+1;b++)
c[b]*=9;
for(b=0;b<=d+1;b++)
if(c[b]>10)
          { c[b+1]+=c[b]/10;
            c[b]%=10; }
      if(c[(int)d]!=9)
        e++; }
  printf("%d\n",e); }



----

    Hala Madrid! Hala Madrid!
    A triunfar en buena lid, defendiendo tu color!
    Hala Madrid! Hala Madrid! Hala Madrid!

    Siempre te apoyo,
    El
 Real Madrid Club de Fútbol que amo!
        

[关闭][返回]