编程论坛 → C++教室

求助~~~急死了。怎样表示大数?

发布于 2010-09-11 14:16， 750 次点击

定义一个整型数N, 0<N<10^200
输出N的平方根.
请问,如果N很大,要怎么表示啊,也不能定义数组呀.

4 回复

hahayezhe2010-09-11 14:24

只有本站会员才能查看附件，请登录

有空帮我改改吧！分给我！

cppzh2010-09-12 02:04

大整数的开方运算。还是使用分治的思想。
A=(m+n)^2=m^2+2mn+n^2;
(m>0,n>0).
第一步确定m使m^2接近A.
然后n=k+l
A-m^2=n^2+2mn=(k+l)^2+2m*(k+l)
确定k使k^2+2m*k接近n^2+2mn，
一直进行下去...

这个题目与求2^0.5的精确到200位解类似。

北风1232010-09-13 09:27

楼主的附件好像在dev cpp4.9.9.2上不能编译啊？请教！

windyfzz2010-09-13 22:53

科学技术法