数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑 0 x; h2 W6 P3 r# {! e4 M7 r, q1 p
  1. #include<stdio.h>, w1 w; i4 C7 _3 P
  2. #define max_size 10002 p! l9 o2 S7 ?: U; [
  3. #define pow_count 1000//次数! H; T! r$ a/ t( \( H7 q
  4. void main()
    : P0 K  n/ x1 ^2 k0 s/ O0 g- U
  5. {
    - N* p5 }. w, X# L
  6.     static int a[max_size];3 m" e7 X8 n" @4 w  V. S% x
  7.     int sum,i,j;2 G' v" L/ x6 l0 S) Y
  8.     a[0]=2;
    ' X6 h0 \- ], f& g  J2 ?
  9.     for(i=1;i<max_size;i++)
    3 X+ M" ~( \) a: o! b# w/ l
  10.     {/ s. N& P$ ^! Z& P9 D
  11.         a[i] = 0;    ( U! J# ?2 J; R9 S7 q
  12.     }; q9 y: n' H6 J' M
  13.     for(i = 1;i<pow_count;i++)% ?6 _4 j: A$ D# K" h8 J
  14.     {5 d& S2 v, d  H( Q# y+ v7 P; p
  15.         for(j=0;j<max_size;j++)2 s% n0 z: e* ~; B8 h% z
  16.         {
    8 z# V3 P0 Z  U
  17.             if(a[j]*2>=10)
    2 C6 m0 W1 w9 j: B: N* M
  18.             {
    + A$ ?: Q& t7 G$ n1 J2 ]; ?
  19.                 a[j] = a[j]*2%10;; p! B" g' T( c- l
  20.                 a[j+1]+=1;) [  i' I# h  U$ t
  21.             }3 f1 a+ @$ J' r  C' ~4 C( |0 k5 d
  22.             else0 ?. [! U  a) g& k! a
  23.             {+ y8 c! ]/ h$ ]( H. \7 k
  24.                a[j]= a[j]*2;
    $ E5 Q" Q4 d2 K. O
  25.              }
    3 ~. f  }1 }; n9 \/ T0 m, U9 G
  26.          }  
      F7 H2 E9 M/ F7 T5 w8 ~4 |& T
  27.     }   6 P& T8 o1 g/ }5 y# B: m" p; G: a  _
  28.     for(i=max_size;i>0;i--)8 M$ Q3 f& s$ @% ~4 s- }! C; p3 {
  29.     {3 s3 w, z0 n( a* l# a
  30.         printf("%d",a[i]);
    * g  i: ~: ~1 Y' o! x
  31.     }
    ( f6 J$ q  G" n
  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
好强！！电脑累坏了！# k0 Z0 x: z, x) f+ o% ^) F2 l
作者: 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