数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-29 15:21
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑 / j6 h5 P) L' b# e; M
  1. #include<stdio.h>
    * s$ p! k& Q# K
  2. #define max_size 10007 o6 g0 @* `! Y' j1 h3 ~/ e+ p
  3. #define pow_count 1000//次数
    3 G3 [4 _  Q. Z7 ?( L  O" y
  4. void main()3 ^3 X* [; y' z7 ~6 C
  5. {
    & x' T  g9 G! f6 P
  6.     static int a[max_size];: b  D/ B/ \% o/ s/ W5 M
  7.     int sum,i,j;7 C  g( ?/ W, S
  8.     a[0]=2;1 J( e3 \3 O. G; X# w( R; p3 E
  9.     for(i=1;i<max_size;i++)  Z/ n! C+ [5 K1 J4 X4 ?) P0 ^
  10.     {
    ' T/ g. I7 p9 v' C" ?/ ?
  11.         a[i] = 0;    9 X/ f- V+ k: K) D6 M6 [
  12.     }
    8 b1 t  g! K2 T* Y. r* f* K: G
  13.     for(i = 1;i<pow_count;i++)
    1 K" G! v9 R) l
  14.     {/ Z, C6 w- g9 q8 s3 p5 n2 }
  15.         for(j=0;j<max_size;j++)
    : R* |8 |3 j- G3 K) V4 G
  16.         {
    8 q1 F  r4 I. R; d+ }5 S! ?
  17.             if(a[j]*2>=10)
    4 P/ W: d$ v- o# ]* I% D/ e* Y' p
  18.             {
    $ K; V7 {5 K% I( s
  19.                 a[j] = a[j]*2%10;
    6 g- h& n7 T/ q- j5 f7 p0 S8 V
  20.                 a[j+1]+=1;1 D0 Z  p1 s: U* |! N
  21.             }
    9 q3 U. I9 B: B0 B( C# c
  22.             else
    * N8 U8 U2 }% O: V) v* T
  23.             {
    $ D6 {, s6 W& v/ a1 l" F0 u
  24.                a[j]= a[j]*2;2 U1 G- l3 S- |- Q' q6 F3 }3 E
  25.              }& ^# d* v4 p$ E$ y% \$ V
  26.          }  
    ! F* E+ N8 B" ~  p# N% _
  27.     }   ; U9 I) @9 |# M) O/ K
  28.     for(i=max_size;i>0;i--)* Y% ^( N2 ^; H/ `9 M; z6 a
  29.     {
    / r/ c" H6 x4 Z! }* e% j
  30.         printf("%d",a[i]);
      L# N+ J# P: D! q: t9 R
  31.     }7 q$ M! I( w- i4 L7 ^, k
  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
好强！！电脑累坏了！8 o5 o8 F9 l) K/ A8 G
作者: 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