数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-30 15:27
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
$ |3 X, h9 r# {8 o
  1. #include<stdio.h>7 x; j( l+ f/ q; C1 ~6 W
  2. #define max_size 1000
    2 n& _/ I  z! F; D" g
  3. #define pow_count 1000//次数/ l5 t0 Z1 s+ M; [
  4. void main()
    ! n1 R* P  \$ P
  5. {
    8 K; d+ E( V, o! o
  6.     static int a[max_size];
    0 A; V+ f' i% w, {+ Z! p
  7.     int sum,i,j;' K4 y9 e7 b8 U; k6 M# m% I
  8.     a[0]=2;
    - d6 b0 L! ]) `  M7 z" t
  9.     for(i=1;i<max_size;i++)
    : z. y$ t+ R- o
  10.     {; x% H8 l: X8 p7 a2 B* O( A5 Q
  11.         a[i] = 0;   
    ( }: I% I9 R4 t9 p8 K8 r4 q& E1 h
  12.     }
    ! o# g1 C9 f( \9 y, ?) e$ N
  13.     for(i = 1;i<pow_count;i++)9 N) i$ `8 X5 w2 `
  14.     {
    + S) }7 s- A0 o0 Q5 g* b! U
  15.         for(j=0;j<max_size;j++)2 E$ N2 d% ]/ z, k1 ^7 Y# c
  16.         {
    , R3 a  ]4 `& J0 d& M& {- j9 ^% B
  17.             if(a[j]*2>=10)
    # r9 c$ U6 M* Z5 N3 p
  18.             {8 H3 t! [% T7 V& |# ^  h1 [
  19.                 a[j] = a[j]*2%10;/ x# b# G  |) `3 V) V. y
  20.                 a[j+1]+=1;
    + L: [2 R3 o! d1 h9 h0 l
  21.             }2 ~0 z' t0 `  I
  22.             else
    # I" Q3 v. j' U3 A5 _
  23.             {; @* {( R  Z4 X* k7 j9 U$ f
  24.                a[j]= a[j]*2;
    . ]+ `. f5 Z3 }' A8 \& ~( \( b( m( f
  25.              }# z" [0 ]' `( a, e, G5 a
  26.          }  
    $ q  S6 q. H2 G  y
  27.     }   3 D3 z2 W: c" H
  28.     for(i=max_size;i>0;i--)
    ; G, J9 I- z" Q3 O
  29.     {% B5 B) p; b0 \8 H8 U: Q# e. n( u
  30.         printf(\"%d\",a[i]);
    1 i, w2 J1 w( m- z# t" ?
  31.     }
    . E+ M% X; w4 n! z1 |1 g
  32. }
复制代码




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