整数平方根整数近似解的求法

原创 2004年07月06日 23:04:00

整数n求其整数近似平方根r    ,  使得 r2<=  n <(r+1)2

输入范围是
0---10^32
超过这个范围的可以用同样的算法,使用高精度计算求整数解.

 

输入格式

1

2

3

4

输出

1

1

1

2

 

 

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
 char num[1000];
 int i,j,length;
 double l,k;
 while(cin>>num,strcmp(num,"0")!=0)
 {
  length=strlen(num);
  for(i=0,k=0.0,l=0.0;i<length;++i)
  {
   k*=10;
   k+=(double)(num[i]-'0');
   if( i==0&&length%2==1 || length%2==1&&i%2==0

    || length%2==0&&i%2==1)
   {
    for(j=0;j<11;++j)
    {
     if( (l*20+j)*j > k)
     {
      --j;
      cout<<j;
      k=k-(l*20+j)*j;
      l*=10;
      l+=j;
      break;
     }
    }
   }
  }
  cout<<endl;
 }
 return 0;
}

汇编语言: 用减奇数次数的方法,求一个数的近似平方根,这个平方根是一个整数。

用减奇数次数的方法,求一个数的近似平方根,这个平方根是一个整数。如求17的平 方根,可以用17相继减去奇数1、3、5、7、…,当结果为负数时停止,即: 17-1-3-5-7-9<0 可以看出,17 在...
  • Shuphen
  • Shuphen
  • 2017年06月07日 20:45
  • 539

关于平方根的最大下取整数的java代码解决方案

package com.java; import java.util.Scanner; import org.junit.Test; public class Demo1 {  @Test ...
  • futurech
  • futurech
  • 2017年09月07日 15:58
  • 234

整数平方根的汇编求法

 SQUAREROOT--A APPROACH BY BINARY SEARCH(2) 1。Improved edition. It improved in several ways.  It exp...
  • nickhuang2002
  • nickhuang2002
  • 2003年04月01日 09:02
  • 751

LeetCode Sqrt(x) 整数平方根 java

http://oj.leetcode.com/problems/sqrtx/ 求一个整数的平方根,如果该整数的平方根不是整数的话,返回平方根取整。 最简单办法,暴力搜索从1到N/2搜索但会TL...
  • samjustin1
  • samjustin1
  • 2016年09月06日 22:08
  • 989

整数平方根的计算(一)

摘要:本文主要讨论使用求级数和的方法来计算小整数的平方根,在内存空间允许的情况下,本算法可将整数的平方根精确到任意精度。本算法具有逻辑简单,且无需使用大数库等优点。另外,本算法也相对高效,在当前主流的...
  • liangbch
  • liangbch
  • 2012年02月16日 04:34
  • 6983

计算平方根近似法

一种通过迭代方式的快速计算平方根的算法
  • u012102306
  • u012102306
  • 2017年02月25日 20:20
  • 379

Python实现用filter()过滤出1~100中平方根是整数的数

Python实现用filter()过滤出1~100中平方根是整数的数
  • u012965373
  • u012965373
  • 2016年04月23日 17:07
  • 2127

算法题:求一个整数的开方

#include #include using namespace std; double Grial(int x) { double result = 1; double num = x;...
  • liuhuiyan_2014
  • liuhuiyan_2014
  • 2015年08月12日 22:56
  • 909

ACM-二元一次方程有没有整数解

描述     小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。         已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没...
  • u012701023
  • u012701023
  • 2015年05月26日 12:06
  • 1277

hdu-2092-整数解

#include #include int main() {     int n,m,x1,x2,y1,y2;     while(scanf("%d%d",&n,&m)&&!(n==0&&...
  • u011514451
  • u011514451
  • 2014年07月31日 19:47
  • 693
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:整数平方根整数近似解的求法
举报原因:
原因补充:

(最多只允许输入30个字)