数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
; H' L+ S" x  A, z6 X* |
  1. #include<stdio.h>2 I4 B( P, a) [3 c: G& l2 y
  2. #define max_size 10005 v  L, s, o2 }! I3 X
  3. #define pow_count 1000//次数7 k: r9 I1 y+ ?: V
  4. void main()" Z. h# Z+ x& _. P2 P* I
  5. {* Y5 O& c6 `+ _
  6.     static int a[max_size];
    " K" r$ i4 ^- `* ]; ^% m
  7.     int sum,i,j;2 p1 C) S1 i# Y. r* q( u# f& ^
  8.     a[0]=2;6 V, ~- J9 ~# K
  9.     for(i=1;i<max_size;i++)$ g  Q4 z0 ^" Q# t
  10.     {
    7 y* ?( r( D2 ~& X) z& r, A* O* z* `; S
  11.         a[i] = 0;    8 ~4 J7 h3 j; \0 M
  12.     }# @8 x2 ^, |* N9 `4 D
  13.     for(i = 1;i<pow_count;i++)$ E. ^9 b, ~( @2 e) s
  14.     {
    , J' F' ?) P  h5 [* L% z* W2 E# A9 T
  15.         for(j=0;j<max_size;j++)
    5 d1 u+ W- Q6 B2 Y5 i
  16.         {
    7 s. u# L( q& A6 S1 l3 {- G
  17.             if(a[j]*2>=10)
    6 x, Q: H; G) @; D7 A2 a" T! K
  18.             {% w  V" ]! V' a" P2 o' j& ]
  19.                 a[j] = a[j]*2%10;' z* G# {, Z4 ?7 e5 ]( P  c
  20.                 a[j+1]+=1;: r5 Q/ O7 m% k5 P8 f
  21.             }. ?: Z' j$ r* ~' G0 z8 @
  22.             else
    0 z, f2 b0 z# x0 r7 _- P+ A
  23.             {: F: B! |0 q( S) |5 b' @, s
  24.                a[j]= a[j]*2;% a2 R9 K6 L+ Y  `6 X- x/ ]
  25.              }1 G, _! H- H$ c$ y( {
  26.          }  
      c9 E: c2 a5 o$ R! Y/ i6 y* L+ {
  27.     }   4 f4 |# l3 f6 k
  28.     for(i=max_size;i>0;i--)
    ( R5 S+ D& E+ o4 F+ t
  29.     {3 e$ h$ N8 l/ o% Y. n7 ^2 |/ R
  30.         printf("%d",a[i]);& E8 n9 X  R* x/ e# J, K. }: |2 z
  31.     }
    % j7 C* b' d2 _% g/ s
  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
好强！！电脑累坏了！
. M2 ?- v4 [7 N5 g( g( k1 s4 i
作者: 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