数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
  T8 `: w) w, c( S; w/ W) o
  1. #include<stdio.h>
    % F# Z/ d5 A" f5 a3 q1 r; x
  2. #define max_size 1000% `" \! ]" _3 \9 S& A
  3. #define pow_count 1000//次数
    % i4 @, H' v9 C: i
  4. void main()
    9 Z2 z1 d' V, k2 B0 d
  5. {1 f+ T# S2 I! @; M' O! V
  6.     static int a[max_size];& r5 Q- }( Q0 _5 l
  7.     int sum,i,j;
    1 D2 P3 ?5 _0 O6 G. B
  8.     a[0]=2;
    2 q; t6 Z/ v& H4 e4 W
  9.     for(i=1;i<max_size;i++)3 m) [6 ]/ a; \% a/ N, P/ r
  10.     {
      Z; ~% _$ _/ e6 O' L$ C
  11.         a[i] = 0;   
    - F( Q3 M( S- e# S8 k' f
  12.     }
    2 n) v+ a' P! t6 Q4 z. p! @* d1 @
  13.     for(i = 1;i<pow_count;i++)% B) s9 U) @2 `: R% Q- _& G
  14.     {& i: \7 L2 t7 \! _
  15.         for(j=0;j<max_size;j++). y/ ~0 R4 p+ k* F- a3 R( q$ ^
  16.         {
    0 q: _5 i7 g$ M6 \
  17.             if(a[j]*2>=10)
    # E/ I- h3 V8 T  R9 W  [7 j
  18.             {* B+ S! E' ~  f; O: h
  19.                 a[j] = a[j]*2%10;) r3 K( X! P5 e& p: A) _+ Y) }/ R
  20.                 a[j+1]+=1;8 x, b/ n! p. u) O. Y9 X, T
  21.             }5 f5 x! ~2 ?0 ^; s! e/ b! x
  22.             else
    * u( C% e/ |; P4 L
  23.             {8 N' _5 V" {4 l
  24.                a[j]= a[j]*2;
    % k, ?2 e4 c3 O) b
  25.              }
    % D* ~0 C  e" O, u$ X( y! y: a5 y
  26.          }  
    7 J/ a: `( b/ z
  27.     }   5 z# h! k; L& O2 }5 n% G" ?
  28.     for(i=max_size;i>0;i--)
    % }! T) s8 N0 B% }& A' M+ d; K
  29.     {
    , x0 j8 @1 A4 I0 x7 w. J
  30.         printf("%d",a[i]);
    4 _5 h# D. H5 U. ^4 q# w3 V
  31.     }
    ) [0 b6 v$ [- U) P" i
  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
好强！！电脑累坏了！
1 C$ L9 C& ]1 z* f; @* ?  t# ?! q
作者: 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