C：化简根号

最新推荐文章于 2022-12-21 13:28:54 发布

原创最新推荐文章于 2022-12-21 13:28:54 发布 · 1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #算法

收录于

学习记录专栏收录该内容

16 篇文章

订阅专栏

该代码实现了一个寻找正整数平方根的过程，从1000开始递减检查每个数，若找到n*n为x的因子，则输出n和b（b=x/(n*n)），若b为1则n即为平方根；否则输出n和b的乘积。若未找到合适因子，输出sqrt(x)。

分析

对于一个正整数，可以表示成 $\sqrt{A}=\sqrt{n^2*\frac{A}{n^2}}=n\sqrt{\frac{A}{n^2}}=a\sqrt{b}$ ，n从一个较大的数开始自减。如果b=1,即n是A的平方根，那么直接输出a(=n)，否则输出 $a\sqrt{b}$ 。另用一个tag来表示A能不能化简，不能化简则以sqrt(A)来输出。

代码

#include <stdio.h>
int main()
{
    int x, tag = 0;
    int a, b, n;
    scanf("%d", &x);
    for (n = 1000; n > 1; n--)
    {
        if (x % (n * n) == 0)
        {
            a = n;
            b = x / (n * n);
            tag = 1;
            break;
        }
    }
    if (tag == 1)
    {
        if (b == 1)
            printf("%d\n", a);
        else
            printf("%d*%d\n", a, b);
    }
    if (tag == 0)
        printf("sqrt(%d)", x);
    return 0;
}