关于一个大数求平方根的问题

onlysafe 2009-05-25 10:10:24

大家好，我想问：假如一个数十分大，不能用java中的任何数据类型装得下，我想求这个数的平方根，怎么解决？

...全文

112 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

onlysafe 2009-05-25

打赏
举报

回复

不能，假如这个数是十分大，不能用java中的任何数据类型装得下

Girl_my_lover 2009-05-25

打赏
举报

回复

double八个字节。那么大的数还装不下么。。？

本文详细解析了一个有趣的数学问题——矩阵翻硬币。通过理解硬币翻转的规则，运用数论知识，将问题转化为求小于等于n和m的完全平方数的个数，进一步简化为大数的乘法和平方根取整问题。文章提供了具体的算法实现，包括大数乘法和大数平方根取整的解决方案。

文章描述了一个关于堆放正方体货物的问题，给定一个总数n，需要将其堆放成长方体形状，每箱货物的边必须平行于长、宽、高。问题转化为求n的所有约数组合，然后通过三层循环计算堆放方案。对于大数值n，使用约数的算术平方根优化算法来减少计算时间。

这道编程题描述了一个关于狱卒开关牢房门的游戏，实际考察的是计算1到n中因子个数为奇数的数的数量，即求算数平方根。逃出的犯人数等于这些数的个数。通过C++代码示例，展示了如何利用算数平方根来解决大数枚举问题。

本文探讨了一个有趣的数学问题：在一个有n盏灯的房间中，通过特定规则改变灯的状态后，最终有多少盏灯是亮着的。文章提出了解决这一问题的方法，包括观察规律、使用迭代法求大整数的平方根，并详细解释了如何通过编程实现这一过程，涉及大数运算和算法优化。

本文探讨了质数筛法原理，指出任何合数必有一个质因数小于其平方根。此外，深入讲解分数工厂算法，针对一组正整数构建分数Q，并解决求模运算下等价整数C的问题，适用于大数值运算。

23,404

社区成员

70,513

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章