手動開根號的基本方法：
1. 將被開方數從右向左每隔2位用撇號分開；
2. 從左邊第一段求得算數平方根的第一位數字；
3. 從第一段減去這個第一位數字的平方，再把被開方數的第二段寫下來，作為第乙個餘數；
4. 把所得的第一位數字乘以20，去除第乙個餘數，所得的商的整數部分作為試商（如果這個整數部分大於或等於10，就改用9左試商，如果第乙個餘數小於第一位數字乘以20的積，則得試商0）；
5. 把第一位數字的20倍加上試商的和，乘以這個試商，如果所得的積大於餘數時，就要把試商減1再試，直到積小於或等於餘數為止，這個試商就是算數平方根的第二位數字；
6. 用同樣方法繼續求算數平方根的其他各位數字。
如果還是不理解，可以參照
#include #include int l;
int work(int o,char *o,int i)
putchar(10);
}else
return o;
}int main()
高精度 大整數開根
二分法 include include include using namespace std int n,nlen char str 22 int c 1000 int a 1000 b 1000 d 1000 int isok int len for i 0 ifor j 0 j2 len 1 ...
HNOI2004 高精度開根
題目 洛谷p2293 bzoj1213。題目大意 給你 n,k n leq 10 k leq 50 求 lfloor sqrt k rfloor 解題思路 高精度 二分 快速冪。我壓了九位。這題真的卡的我喪心病狂啊！開始無腦高精度，後來t的不知道哪去了。首先高精度乘法中除法取模運算特別慢，要放在乘完...
第十六周專案一 平方根的異常
問題及 檔名稱 text.cpp 作 者 尚 月 完成日期 2015年 06 月 21 日 版 本 號 v1.0 問題描述 編寫乙個程式，求輸入數的平方根。設定異常處理，當輸入負數時採用異常處理機制給出提示 程式輸入 任意數 程式輸出 開方之後的數，或者輸出異常處理結果 include includ...