数学建模社区-数学中国

标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解） [打印本页]
作者: wangzheng3056    时间: 2013-7-30 15:27
标题: 克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
1 q* s2 c. e- |3 l. ?/ z6 U8 }+ Y. Y
  1. #include<stdio.h>
    / T: H: r1 N* l) H7 h" |
  2. #define max_size 10004 i( z3 U" n; s3 X, z
  3. #define pow_count 1000//次数
    % O8 Q8 e; C4 C, d! L7 O
  4. void main()
      W+ `/ z' I( }% t
  5. {$ Y9 k  ^. u$ c4 r+ \* @- {! {
  6.     static int a[max_size];: X3 s3 ^: c$ h. U
  7.     int sum,i,j;
    + k9 e4 g4 {. x5 {2 D
  8.     a[0]=2;9 n8 Y5 Q$ L# y: ^, \. E/ |
  9.     for(i=1;i<max_size;i++)
    ) D* S. q* W2 Y5 U
  10.     {
    - x# n8 O( s$ Z
  11.         a[i] = 0;   
    ) {+ G9 g/ `  m$ Q
  12.     }+ s# m7 t, l3 h
  13.     for(i = 1;i<pow_count;i++)
    % L1 u# ^1 T) L! D9 U0 L
  14.     {
    3 d- H5 J3 i. H
  15.         for(j=0;j<max_size;j++)( c8 e: _) b2 k7 O$ h8 L
  16.         {/ f# ^9 _5 b" Q3 F) H- ~( G0 k, \
  17.             if(a[j]*2>=10)6 @2 R* m0 h, V/ @1 K0 X. i. W- a* d, v
  18.             {$ o8 Z& H" Q' k: \/ v
  19.                 a[j] = a[j]*2%10;2 i5 k& ^' |+ \& z
  20.                 a[j+1]+=1;) {, N& Q8 T% G
  21.             }4 ^9 x+ L0 x" |+ x+ d( g
  22.             else% L6 {0 |4 [- j4 P# f
  23.             {
    " g, e7 R1 A- D- E) _' m* `! c
  24.                a[j]= a[j]*2;
    / E7 R0 [7 ^3 g) `' B; Z
  25.              }" |  u0 D6 z( C6 r& w9 Y( L% L9 X
  26.          }  6 [+ _9 e7 M8 `
  27.     }   
    0 N9 \9 t3 c* Q. K  Z
  28.     for(i=max_size;i>0;i--)' P) ^8 H) ?0 A9 G- u$ L3 b( `
  29.     {
    & g$ n3 L+ p& i4 U, ], _6 H
  30.         printf(\"%d\",a[i]);( J, |8 K# L; o% i+ t
  31.     }
    6 _* \1 l3 Z8 i% X# A
  32. }
复制代码




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