数学建模社区-数学中国
标题:
克服内存溢出--求2的1000次方任意数的多次方求解(N的M次方问题求解)
[打印本页]
作者:
wangzheng3056
时间:
2013-7-29 15:21
标题:
克服内存溢出--求2的1000次方任意数的多次方求解(N的M次方问题求解)
本帖最后由 wangzheng3056 于 2013-7-30 11:54 编辑
/ y( G# c" ~" |( }4 |
#include<stdio.h>
2 M* N- D4 b4 A5 G& b
#define max_size 1000
( U% }2 v/ Y$ \( c5 X7 s
#define pow_count 1000//次数
6 n8 V1 b# b+ u1 p( U! G
void main()
4 @/ R* Z% z% v) E
{
. V" D" m, ^; P3 K! h
static int a[max_size];
' `$ U0 m# D4 N e
int sum,i,j;
" A5 h9 H/ n9 C% H6 [
a[0]=2;
# L6 O" E8 V, P7 F" _
for(i=1;i<max_size;i++)
" }% `/ e5 X$ D7 |
{
$ z2 ~9 d7 {( q3 Z: r1 w
a[i] = 0;
* w. A% Q" P# D9 h
}
7 x7 }5 U- c, W+ l" {
for(i = 1;i<pow_count;i++)
6 A/ @5 W+ ?% P& n3 Z
{
1 \. U4 d3 j+ F* D% _, ^
for(j=0;j<max_size;j++)
' V# j$ T8 O) t1 t1 e* L3 Y
{
& T P' ~) P' N) z1 P2 J5 d
if(a[j]*2>=10)
9 \) C& h2 W, N) _: _! d$ C
{
2 o* v6 ^' P( ]0 h! w( e* s$ S
a[j] = a[j]*2%10;
" Y3 C i/ ?% A- u6 u
a[j+1]+=1;
& m) G5 m8 I; F1 T; Q+ X$ `
}
/ A2 j i2 D& r. B% \7 j3 {) J
else
& k& j3 k* \8 E
{
% f* A+ ?# E G3 w- o% o
a[j]= a[j]*2;
% i: D4 W6 @0 ^2 s- q0 }
}
) t! U$ x- n4 d
}
: q9 b, m$ u9 ]: Z0 W$ P
}
, W9 D" F q2 t# @9 q) N. P. U
for(i=max_size;i>0;i--)
0 c7 M' v# u" G2 q
{
* _# n( G' [$ A/ f9 F+ L A( s
printf("%d",a[i]);
9 L5 \) C. W6 a& Q- R
}
$ V7 v4 ]6 L; E4 _) H% q
}
复制代码
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
好强!!电脑累坏了!
, w3 e' ^, A' h' c, A: U7 \
作者:
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