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

wangzheng3056

$ J$ u1 A' j, F

1. #include<stdio.h>
   5 u/ y- h, x0 s6 B9 X
2. #define max_size 1000# I\" M3 V( F\" x& k# D4 |1 g
   
3. #define pow_count 1000//次数
   3 q; h+ q4 z  @+ Y0 r\" b\" u
4. void main()/ ~# C# V# ]; ?# p4 q9 i- }
   
5. {
   6 H/ e6 p0 R/ a2 t4 o4 m$ k
6.     static int a[max_size];- R; I! ~  e+ z' p
   
7.     int sum,i,j;
   $ N4 E6 Z4 z- A3 T) y3 c
8.     a[0]=2;
   ! I$ T& V6 J1 T: O' i9 e
9.     for(i=1;i<max_size;i++)
   + X5 f* n' S7 _2 Y+ c
10.     {( J* I8 f9 j3 _2 k% Z6 B* k$ x1 b
    
11.         a[i] = 0;    9 I1 m6 V! o  K  ^
    
12.     }  @- m9 Z1 x2 u; K: J
    
13.     for(i = 1;i<pow_count;i++), P! B/ J) M: |: u' A$ n
    
14.     {
    6 a( ^) G- C\" L\" R4 m
15.         for(j=0;j<max_size;j++); A' m/ E' l  P7 r$ _$ Y1 P
    
16.         {
      A& J7 d/ I8 u2 T, ?, I) s' {
17.             if(a[j]*2>=10)% v$ k- s, ^- Y- [
    
18.             {
    2 Y5 i6 L6 _/ S8 f* a2 S# D
19.                 a[j] = a[j]*2%10;
    5 R0 q9 s7 \/ B$ W* a6 z# m
20.                 a[j+1]+=1;0 c9 l# G5 \3 ^8 n- Z
    
21.             }
    + L8 D  L. R5 j$ h! ^3 I
22.             else
    8 B; }+ Y6 S5 S2 U
23.             {
    & S) g+ ~9 k# Q
24.                a[j]= a[j]*2;
    ; W2 u: m2 t$ ^+ o2 ?. l( X9 i
25.              }
    ) ~+ E* u8 k' a( z5 R
26.          }  3 H/ F+ O! g1 E7 M# U, u- s
    
27.     }   
    ( o. F, S: B' v
28.     for(i=max_size;i>0;i--)# z( |, O* U3 b2 w3 l\" a6 J, ]
    
29.     {
    8 J9 R2 ^9 H/ X) A
30.         printf("%d",a[i]);
    5 k' a& E; C' d1 _
31.     }
    , o7 s1 e/ Q3 K
32. }

复制代码

wangzheng3056

  2的一千次 ~！！！~！ 太强大了 哈哈哈

百年孤独

好强！！电脑累坏了！
" d+ c( _( R7 s! A  C( J

wangzheng3056

正在算2的5500万亿次，等了一天了~！看来只能找天河计算机算了！~@

wangzheng3056

刚才算了一下， 刚才那个结果我算得用2万5千多年， 果断放弃~！

平凡之不凡

很有学习价值