数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-30 15:27
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑 ( M. Z6 Z0 h& \9 w
  1. #include<stdio.h>
    1 y1 h, l, V  Z3 \( e
  2. #define max_size 10005 |5 y/ [% j' H' O! I: Y
  3. #define pow_count 1000//次数
    6 H; k# v0 V7 S- l# {9 O0 u
  4. void main()6 a' U7 H9 c" ~: |) N
  5. {9 L9 O. R" O5 @) }
  6.     static int a[max_size];7 m% X2 |1 v6 r& H8 V: q
  7.     int sum,i,j;4 ?; {1 o- d1 x6 H
  8.     a[0]=2;
      y% w- m! \% r1 q
  9.     for(i=1;i<max_size;i++)! ^: J7 @) F5 G6 `8 ]
  10.     {% L' w* J$ J0 K& R1 g% a' u
  11.         a[i] = 0;   
    6 }+ ?1 |! p. y) X) @- ?4 W
  12.     }+ c/ l9 X9 C# \
  13.     for(i = 1;i<pow_count;i++)$ P- d' O* [1 N# s4 v2 L4 d
  14.     {
    ; H* T, V2 H0 [# V' I  h4 G/ A
  15.         for(j=0;j<max_size;j++)
    2 O( Z  H% P( _" Q) F
  16.         {
    + N) H5 J# T7 {# x( t$ Y% i! b" B
  17.             if(a[j]*2>=10)+ f# v1 Z; a5 l
  18.             {
    $ L$ g- s" p; z! T: u
  19.                 a[j] = a[j]*2%10;
    6 q+ W* i6 D) F9 |/ t0 A
  20.                 a[j+1]+=1;
    6 |, o) r6 H; ~! W& e5 F& x- E' k
  21.             }: w) N% q( Z, m9 V2 k1 D# p7 ~
  22.             else6 L/ N/ A. H7 x" A% Q
  23.             {. K2 I+ P. H* M3 J$ Z  g
  24.                a[j]= a[j]*2;
    ' f* r* Z3 y( F0 E3 Y
  25.              }$ {% F( E: R  Q6 a
  26.          }  
    ' i) x5 x: }. ]& ?- Z" W! T
  27.     }   4 m  ~: k/ n! k# x8 m% Q
  28.     for(i=max_size;i>0;i--)
    5 T  l; [; b5 ^0 g
  29.     {
    % _, C& Y7 p& V+ g2 f8 J0 F. j) v
  30.         printf(\"%d\",a[i]);/ l: Y7 I+ I, O: L' F, @, l! O& y: L
  31.     }
    ! l+ ]0 l, _6 V
  32. }
复制代码




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5