C语言经典100题---例003--- 完全平方数

目录

题目:

题目分析

C语言实现

输出结果


题目:

一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少?

题目分析

(1) x + 100 = m^2,这里取m>=0

(2) x + 100 + 168 = n^2 即 x + 268 = n^2,这里取n>=0

将(2)减去(1)得到:(n^2 - m^2) = 168

(3) 即 (n-m)(n+m) = 168

设a = n - m, b = n + m,则n+m>0,由(3)知 (n-m)*正数 = 168,所以n-m也是正数

即,n>m.所以有b>a>0.

由于n和m都是整数,所以a和b同奇偶(因为n和m都是整数,那么n+m和n-m同奇偶)

又因为a*b = 168(偶数)。所以a和b都是偶数。

综上:

  • a < b
  • a * b = 168
  • a和b都是偶数
  • 由a和b可以解出n和m: n = (a+b)/2, m = (b-a)/2,且n和m都是正整数(由于a和b都是偶数,所以n和m都是整数)
  • 然后由m或n得到x: x = m^2 - 100
  • 最后验算 x + 100 + 168 = n^2

C语言实现

cpp 复制代码
#include <stdio.h>
#include <math.h>
int main() {

    int a, b, x, m, n;

    printf("---------------------------------------\n");

    // a < b;a * b = 168 所以 a <= sqrt(168)
    for (a = 2; a <= sqrt(168);) 
    {
        b = 168 / a;

        if (a < b && (b % 2 == 0) && (a % 2 == 0))
        {
            n = (a + b) / 2;
            m = (b - a) / 2;
            x = m * m - 100;        // 求出x

            // 再到另一个式子中验算
            if (x+100+168 == n * n)
            {
                printf("%d + 100 = %d ^ 2\n", x, m);
                printf("%d + 100 + 168 = %d ^ 2\n", x, n);
                printf("---------------------------------------\n");
            }
        }
        // a是偶数 所以每次可以+2
        a += 2;
    }
}

输出结果

cpp 复制代码
---------------------------------------
1581 + 100 = 41 ^ 2
1581 + 100 + 168 = 43 ^ 2
---------------------------------------
261 + 100 = 19 ^ 2
261 + 100 + 168 = 23 ^ 2
---------------------------------------
21 + 100 = 11 ^ 2
21 + 100 + 168 = 17 ^ 2
---------------------------------------
-99 + 100 = 1 ^ 2
-99 + 100 + 168 = 13 ^ 2
---------------------------------------
相关推荐
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
Rabitebla6 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
老花眼猫15 小时前
C语言绘图方法:(14)长方体旋转
c语言·经验分享·青少年编程·课程设计
嵌入式 Linux手记16 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
戊本菌2 天前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
嵌入式 Linux手记2 天前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
H.莓飛3 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa3 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_11074 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜4 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法