美文网首页
算法:不使用乘除求数的平方

算法:不使用乘除求数的平方

作者: 大牛之路 | 来源:发表于2018-08-17 16:34 被阅读10次

算法

不使用乘法和除法,求一个数的平方

解法 1:

a^2 = a * a, 相当于a个a相加

int findSquare(int a){
    a = abs(a);
   int sqr = a;
    for (int i = 0; i<a-1; i++) {
        sqr = sqr + a;
    }
    return sqr;
}

解法 2:

1^2 = 1;
2^2 = 1 + 3 = 4;
3^2 = 1 + 3 + 5 = 9;
4^2 = 1 + 3 + 5 + 7 = 16;
不知道各位发现规律了没有,数m的平方等于m个奇数相加

int findSquare2(int a){
    a = abs(a);
   int b = 1;
   int sqr = 0;
    for (int i = 0; i<a; i++) {
        sqr = sqr + b;
        b = b + 2;
    }
    return sqr;
}

相关文章

  • 算法:不使用乘除求数的平方

    算法 不使用乘法和除法,求一个数的平方 解法 1: a^2 = a * a, 相当于a个a相加 解法 2: 1^2...

  • 每日算法之a+b和尾部零的算法

    一、a+b问题 a=1,b=2,不使用加减乘除,来实现a+b的效果。(可以使用位操作符) 算法思路:①1+1=0,...

  • bootstrap-table配合bootstrap-pagin

    标签(空格分隔): bootstrap 需求:请求数据不想使用bootstrap-table自带的请求数据,想使用...

  • 数字推理题型技巧

    一:等差数列 二:等比数列 三:加减法规律 四:乘除法规律 五:平方规律 六:立方规律 七:常见数的平方与立方 八...

  • 数值问题(加减乘除、开方、平方)

    不用四则运算做加法题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 **29...

  • 算法——不用加减乘除做加法

    算法——不用加减乘除做加法 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号...

  • AndroidStudio自带的“SwipeRefreshLay

    使用MVP 实现请求数据,Model 路径如下如所示: 首先使用MVP请求数据 1. 页面布局 activity_...

  • 学数学的本质,在于学习一种思维方法。

    学数学并不只是学数数和加减乘除,数学的本质在于学习一种思维方法。 比如通过加减乘除获得算法思维,获得统筹思想,通过...

  • 求数列的和

    求数列的和 题目: 数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 Exampl...

  • 平方级的排序算法

    插入排序 每次选择一个元素K插入到之前已排好序的部分A[1…i]中,由后向前移动元素直到找到一个合适的位置。插入排...

网友评论

      本文标题:算法:不使用乘除求数的平方

      本文链接:https://www.haomeiwen.com/subject/rbrtiftx.html