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

wangzheng3056

1. #include<stdio.h>
   6 v7 ~* g8 O. u6 g) Q2 }. ?
2. #define max_size 1000& W5 f4 A/ D9 j4 |
   
3. #define pow_count 1000//次数
   \" X$ A; d/ g5 u) O6 l# O
4. void main()
   5 z3 M1 x: i/ l/ N! J: {3 w, I5 f
5. {2 t$ x, ]; Y7 ^0 g5 g2 I
   
6.     static int a[max_size];
   * y( R0 f/ {& X. b# n1 X
7.     int sum,i,j;
   1 g2 y% {$ w+ A
8.     a[0]=2;, n3 F, r6 R4 |! G6 P- ?  b8 X
   
9.     for(i=1;i<max_size;i++)
   0 `7 Y/ X# }: Z) W
10.     {; g, `3 X6 L. d- v1 k/ `& Q4 J$ l
    
11.         a[i] = 0;    3 l. I/ D* N, j
    
12.     }; z1 d* E5 K' a; X) G) T, e
    
13.     for(i = 1;i<pow_count;i++)1 t8 x1 }- D; N2 B4 o3 {9 r1 d
    
14.     {4 F( t' v( {  d, D& I
    
15.         for(j=0;j<max_size;j++)
    - |3 S; J% n# M- t* M
16.         {
    + n5 }% c  H\" B7 L4 n\" U5 V
17.             if(a[j]*2>=10)
    ; N: N/ k: l; J* U, o/ [* p
18.             {
    . E8 F6 X7 S' n! f) j\" q
19.                 a[j] = a[j]*2%10;
    \" `. J( C1 a; B  r3 C8 o2 t
20.                 a[j+1]+=1;: p8 u9 ^* Z( d: P
    
21.             }
    6 {- N7 j6 z$ \8 e2 Y) P1 ]6 n
22.             else
    \" W4 L$ P6 ?: r/ K5 Q; C! M
23.             {2 d1 b) c) x( k\" _2 p6 Z) s
    
24.                a[j]= a[j]*2;6 O+ y, p! C* p2 d
    
25.              }7 l& c% L  j0 E* R\" E0 P( ~
    
26.          }    ?% Q1 o/ u& ?/ x9 S
    
27.     }   
    : i9 o- H! E4 Q\" B; X. `
28.     for(i=max_size;i>0;i--)& m% e, W6 Y7 s7 K
    
29.     {( O\" f\" ~: Z; g) K
    
30.         printf("%d",a[i]);
    \" s& v, j! Y. x% J+ T
31.     }0 c4 q, y; P\" o4 q4 B& a2 z) ?
    
32. }

复制代码

wangzheng3056

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

百年孤独

好强！！电脑累坏了！
3 n- d6 y8 ^  z8 Y' ]- s+ t

wangzheng3056

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

wangzheng3056

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

平凡之不凡

很有学习价值