数学建模社区-数学中国
标题:
克服内存溢出--求2的1000次方任意数的多次方求解(N的M次方问题求解)
[打印本页]
作者:
wangzheng3056
时间:
2013-7-29 15:21
标题:
克服内存溢出--求2的1000次方任意数的多次方求解(N的M次方问题求解)
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
; H' L+ S" x A, z6 X* |
#include<stdio.h>
2 I4 B( P, a) [3 c: G& l2 y
#define max_size 1000
5 v L, s, o2 }! I3 X
#define pow_count 1000//次数
7 k: r9 I1 y+ ?: V
void main()
" Z. h# Z+ x& _. P2 P* I
{
* Y5 O& c6 `+ _
static int a[max_size];
" K" r$ i4 ^- `* ]; ^% m
int sum,i,j;
2 p1 C) S1 i# Y. r* q( u# f& ^
a[0]=2;
6 V, ~- J9 ~# K
for(i=1;i<max_size;i++)
$ g Q4 z0 ^" Q# t
{
7 y* ?( r( D2 ~& X) z& r, A* O* z* `; S
a[i] = 0;
8 ~4 J7 h3 j; \0 M
}
# @8 x2 ^, |* N9 `4 D
for(i = 1;i<pow_count;i++)
$ E. ^9 b, ~( @2 e) s
{
, J' F' ?) P h5 [* L% z* W2 E# A9 T
for(j=0;j<max_size;j++)
5 d1 u+ W- Q6 B2 Y5 i
{
7 s. u# L( q& A6 S1 l3 {- G
if(a[j]*2>=10)
6 x, Q: H; G) @; D7 A2 a" T! K
{
% w V" ]! V' a" P2 o' j& ]
a[j] = a[j]*2%10;
' z* G# {, Z4 ?7 e5 ]( P c
a[j+1]+=1;
: r5 Q/ O7 m% k5 P8 f
}
. ?: Z' j$ r* ~' G0 z8 @
else
0 z, f2 b0 z# x0 r7 _- P+ A
{
: F: B! |0 q( S) |5 b' @, s
a[j]= a[j]*2;
% a2 R9 K6 L+ Y `6 X- x/ ]
}
1 G, _! H- H$ c$ y( {
}
c9 E: c2 a5 o$ R! Y/ i6 y* L+ {
}
4 f4 |# l3 f6 k
for(i=max_size;i>0;i--)
( R5 S+ D& E+ o4 F+ t
{
3 e$ h$ N8 l/ o% Y. n7 ^2 |/ R
printf("%d",a[i]);
& E8 n9 X R* x/ e# J, K. }: |2 z
}
% j7 C* b' d2 _% g/ s
}
复制代码
21000.c
2013-7-29 15:21 上传
点击文件名下载附件
下载积分: 体力 -2 点
593 Bytes, 下载次数: 0, 下载积分: 体力 -2 点
作者:
wangzheng3056
时间:
2013-7-29 15:41
2013-7-29 15:40 上传
下载附件
(84.93 KB)
2的一千次 ~!!!~! 太强大了 哈哈哈
作者:
百年孤独
时间:
2013-7-29 15:43
好强!!电脑累坏了!
. M2 ?- v4 [7 N5 g( g( k1 s4 i
作者:
wangzheng3056
时间:
2013-7-29 16:08
正在算2的5500万亿次,等了一天了~!看来只能找天河计算机算了!~@
作者:
wangzheng3056
时间:
2013-7-29 16:25
刚才算了一下, 刚才那个结果我算得用2万5千多年, 果断放弃~!
作者:
平凡之不凡
时间:
2013-7-30 17:39
很有学习价值
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5