克服内存溢出--求2的1000次方任意数的多次方求解（N的M次方问题求解）

wangzheng3056

, l( I8 r. G* c- ?# X6 ]

1. #include<stdio.h># T# R% _9 [7 a1 e! p8 Q/ f
   
2. #define max_size 10003 k* d1 D& p& ?) V. Y
   
3. #define pow_count 1000//次数
   * V! |3 M7 \\" h, Q6 N6 X
4. void main()3 K2 G$ o7 E* h\" r: ~
   
5. {4 T! V$ m( ]- E+ x( a\" Z3 t: `
   
6.     static int a[max_size];) [+ ^; n: _% K/ R5 R5 k8 `
   
7.     int sum,i,j;
   6 M# L! Q- k; l7 G  u
8.     a[0]=2;  p8 U' i, T% v. O2 \8 Q
   
9.     for(i=1;i<max_size;i++)
   ' i& ^& a% Z& V2 x/ [
10.     {
    9 \4 Z\" m, B8 V8 G\" a$ R1 i
11.         a[i] = 0;   
    ; F- O# q4 F# S1 `! u: |  A9 P
12.     }) X( |8 S0 C5 o. c  W' B: f\" v9 h' z
    
13.     for(i = 1;i<pow_count;i++)  {( w+ }5 ^3 ~; H2 W8 U
    
14.     {+ C3 D! u8 R- w. b  g0 b
    
15.         for(j=0;j<max_size;j++)# r& _. a4 {2 B0 l/ r2 u, A9 L
    
16.         {
    - X: }& V. ]( s9 I+ T
17.             if(a[j]*2>=10)
    ; n* s2 q7 Q% c
18.             {, G5 E. ]  ]# i+ m7 S1 K- s
    
19.                 a[j] = a[j]*2%10;' W+ H9 a: D6 K, o) ^
    
20.                 a[j+1]+=1;2 q! f# U% {* G
    
21.             }9 q) `6 ^: G$ u$ K5 ~
    
22.             else
    ' @9 a+ O% K% O8 Z( o7 \
23.             {
    2 _% D, S, a' Q\" v8 X7 x
24.                a[j]= a[j]*2;4 H( Z/ o# w0 p/ L* ~
    
25.              }
    5 [# ^* H2 {% g0 Y6 r; i( n  u4 e
26.          }  
    ! |, b' q\" t5 r9 \7 c9 R- _
27.     }   , W4 N% b  [6 c% x# g
    
28.     for(i=max_size;i>0;i--)
    * I\" ?( t# r( B8 n+ ]2 n; C; o
29.     {
    \" O\" B2 c8 F+ k\" c! G( d
30.         printf(\"%d\",a[i]);
    / Y0 t8 g6 O! n\" l. w4 u
31.     }
    ) H7 X1 S\" @5 I/ P5 D9 C
32. }

复制代码