数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑 7 V5 y) t& r" `5 U+ s  u
  1. #include<stdio.h>+ a/ S7 R2 I* V4 Q8 G% `5 M/ ]
  2. #define max_size 1000
    ; P' ?0 y; V% A, L' Q
  3. #define pow_count 1000//次数
      \" Z+ U* D/ j' d) g1 y
  4. void main()1 f+ N1 b; M1 A# |; Y9 j+ Q2 S
  5. {
    # N, j6 p- U( {3 f1 @, q* c
  6.     static int a[max_size];
    0 R. x# q2 [' \% r/ z/ R2 D
  7.     int sum,i,j;- Q! N( M4 j3 S: k* |& {
  8.     a[0]=2;
    0 w; i! b  E) e% V& ]& ?; e6 J& i
  9.     for(i=1;i<max_size;i++)! b6 m  r1 A6 O( Y7 I5 |
  10.     {
    / w9 p1 T$ {, a
  11.         a[i] = 0;   
    - z; B! B+ y, o+ x% E
  12.     }
    8 P8 I* [# B$ }$ ^
  13.     for(i = 1;i<pow_count;i++)' D' n5 d* M- R
  14.     {
    0 k4 `: h( {# e- e, C2 m9 b9 G, V
  15.         for(j=0;j<max_size;j++)7 w" A+ D) Y' {3 l* L% m
  16.         {
    , v. s8 n& l1 Q7 R: ]
  17.             if(a[j]*2>=10)
    / y8 f& x$ E8 H
  18.             {( w/ R2 y; d8 X* O2 h
  19.                 a[j] = a[j]*2%10;) `/ X& v* q* D, _% P
  20.                 a[j+1]+=1;
      f0 ^. W  N7 }# e* `
  21.             }
    - {& q* N. C9 ~
  22.             else
    3 e" S1 H1 n9 G) i4 U6 c* @# {0 B) \5 b4 V
  23.             {
    6 f$ @( A* s- q
  24.                a[j]= a[j]*2;% `3 G. I) d5 Q
  25.              }, v# W0 w! ^3 x; L1 P( I
  26.          }  
    + x$ p# o" l( M- h6 c: x
  27.     }   9 r7 \. r# Q) Q8 B
  28.     for(i=max_size;i>0;i--)5 B: K' _, o( R( k/ t% T# Q6 \$ v
  29.     {
    9 H+ S7 S5 U: |: U8 t* D
  30.         printf("%d",a[i]);! R' [1 e: W4 y9 @( \" d8 Y
  31.     }. T+ B5 q0 ?9 c7 d9 J5 f3 h
  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
好强！！电脑累坏了！5 L& P& A/ I7 K4 V
作者: 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