数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
/ y( G# c" ~" |( }4 |
  1. #include<stdio.h>
    2 M* N- D4 b4 A5 G& b
  2. #define max_size 1000( U% }2 v/ Y$ \( c5 X7 s
  3. #define pow_count 1000//次数6 n8 V1 b# b+ u1 p( U! G
  4. void main()
    4 @/ R* Z% z% v) E
  5. {
    . V" D" m, ^; P3 K! h
  6.     static int a[max_size];' `$ U0 m# D4 N  e
  7.     int sum,i,j;
    " A5 h9 H/ n9 C% H6 [
  8.     a[0]=2;
    # L6 O" E8 V, P7 F" _
  9.     for(i=1;i<max_size;i++)
    " }% `/ e5 X$ D7 |
  10.     {
    $ z2 ~9 d7 {( q3 Z: r1 w
  11.         a[i] = 0;   
    * w. A% Q" P# D9 h
  12.     }
    7 x7 }5 U- c, W+ l" {
  13.     for(i = 1;i<pow_count;i++)
    6 A/ @5 W+ ?% P& n3 Z
  14.     {1 \. U4 d3 j+ F* D% _, ^
  15.         for(j=0;j<max_size;j++)' V# j$ T8 O) t1 t1 e* L3 Y
  16.         {
    & T  P' ~) P' N) z1 P2 J5 d
  17.             if(a[j]*2>=10)9 \) C& h2 W, N) _: _! d$ C
  18.             {2 o* v6 ^' P( ]0 h! w( e* s$ S
  19.                 a[j] = a[j]*2%10;" Y3 C  i/ ?% A- u6 u
  20.                 a[j+1]+=1;
    & m) G5 m8 I; F1 T; Q+ X$ `
  21.             }/ A2 j  i2 D& r. B% \7 j3 {) J
  22.             else& k& j3 k* \8 E
  23.             {% f* A+ ?# E  G3 w- o% o
  24.                a[j]= a[j]*2;% i: D4 W6 @0 ^2 s- q0 }
  25.              }
    ) t! U$ x- n4 d
  26.          }  
    : q9 b, m$ u9 ]: Z0 W$ P
  27.     }   , W9 D" F  q2 t# @9 q) N. P. U
  28.     for(i=max_size;i>0;i--)
    0 c7 M' v# u" G2 q
  29.     {* _# n( G' [$ A/ f9 F+ L  A( s
  30.         printf("%d",a[i]);9 L5 \) C. W6 a& Q- R
  31.     }$ V7 v4 ]6 L; E4 _) H% q
  32. }
复制代码

21000.c

593 Bytes, 下载次数: 0, 下载积分: 体力 -2 点
作者: wangzheng3056    时间: 2013-7-29 15:41
WG1L76)TEL]6(8WG2R8SP]L.jpg   2的一千次 ~！！！~！ 太强大了 哈哈哈
作者: 百年孤独    时间: 2013-7-29 15:43
好强！！电脑累坏了！
, w3 e' ^, A' h' c, A: U7 \
作者: wangzheng3056    时间: 2013-7-29 16:08
正在算2的5500万亿次，等了一天了~！看来只能找天河计算机算了！~@
作者: wangzheng3056    时间: 2013-7-29 16:25
刚才算了一下， 刚才那个结果我算得用2万5千多年， 果断放弃~！
作者: 平凡之不凡    时间: 2013-7-30 17:39
很有学习价值



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5