求X值问题
时间:2022-07-23
本文章向大家介绍求X值问题,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
这,其实是一道数学题,难就难在要把数学模型用编程语言实现,其中的规律如果看不出来就比较鸡肋,这类题可以算是智商题,做这类题千万不能紧张,血的教训。
题目描述
已知有整数x,x + 100为一个平方数、x + 168也是一个平方数、请写出计算程序求出x的所有可能?
题目出处: 浙江某研究院笔试题
题解
正如开头引言所说的,这,其实是道数学题。所以,我们先从数学的角度去分析这个问题。
假设这是道选择题
不要硬算、你直接把选项套进去嘛,运气差一点也不过四次脑力循环。
假设这是道应用题
由题意得:
x + 100 = a ^ 2; (1)
x + 168 = b ^ 2; (2)
(2) - (1) 得
b ^ 2 - a ^ 2 = 68;即 (b + a)(b - a) = 68;
因式分解,分类讨论
68 = 1 * 68 (3)
68 = 2 * 34 (4)
68 = 4 * 17 (5)
玄学来了, 凑。。。
眼睛一瞄,只有(4)是同偶数,就先拿它试试
(b + a) = 34; (6)
(b - a) = 2; (7)
(7) + (6) 得 2b = 36,即 b = 18;
因此 x = 18 ^ 2 - 168 = 156;
(3)(5)不符合整数定义。
建模
分类讨论
(b + a) (b - a) = num.
- 当a和b为奇数,num为奇数
- 当a和b为偶数,num为偶数
- 当a和b一奇一偶,num为奇数
x的递推公式(前提a > b)
sqrt_a = Math.sqrt(x + a);(1)
sqrt_b = Math.sqrt(x + b); (2)
(sqrt_a + sqrt_b)(sqrt_a - sqrt_b) = a - b;(3)
令sqrt_a + sqrt_b = cur;(4) 那么 sqrt_a - sqrt_b = (a - b) / cur;(5)
(4) + (5) 得:
2 * sqrt_a = (cur + (a - b) / cur);(6)
将(1)代入(6)得:
x = ((cur + (a - b) / cur) / 2) ** 2 - a;
看到这里我们就很高兴了,这个程序算是解决了一般,第一个是将被除数num分奇偶分类讨论,第二个是推导出了所求值x递推公式,在写程序的时候,我们只要保证分类讨论中a和b的情况就好了。
实现代码
// 求X, 已知 x + 100 为一个平方数、x + 168也是一个平方数,请写出计算程序?
function getX(a, b) {
const res = [];
// a比b小就交换位置他俩
if (a < b) {
[a, b] = [b, a];
}
let dividend = a - b;
let cur = dividend;
if (dividend % 2 === 0) {
// 循环被除数一半就好了
while (cur >= Math.sqrt(dividend)) {
if(cur % 2 === 0 && ((dividend / cur) % 2 === 0)) {
res.push(((cur + dividend / cur) / 2) ** 2 - a);
}
// 无视奇数,直接到下个偶数
cur = cur - 2;
}
} else {
while (cur >= Math.sqrt(dividend)) {
if(cur % 2 !== 0 && (dividend / cur) % 2 !== 0) {
res.push(cur / 2 + dividend / (2 * cur) - a);
}
cur--;
}
}
return res;
}
const res = getX(168, 100);
console.log(res); // [ 156 ]
- OpenDaylight Carbon二次开发实用指南
- 报警系统QuickAlarm之频率统计及接口封装
- 如何使用Sentry管理Hive外部表权限
- 报警系统QuickAlarm之报警规则解析
- 报警系统QuickAlarm之报警规则的设定与加载
- 报警系统QuickAlarm之报警执行器的设计与实现
- 如何在Kerberos与非Kerberos的CDH集群BDR不可用时复制数据
- 一个可扩展的报警系统Quick-Alarm
- 如何借助GitHub搭建属于自己的maven仓库
- Java可以如何实现文件变动的监听
- 如何在CDH中安装Kudu&Spark2&Kafka
- 秒懂 javascript 拖拽上传文件
- 一款轻量级树形控件EasyTreeview
- 大白话谈 Git
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 浅析Android加载字体包及封装的方法
- android实现滑动标签页效果的代码解析
- Android PC端用ADB抓取指定应用日志实现步骤
- Android studio 禁用AndroidX方式
- Android 实现把bitmap图片的某一部分的颜色改成其他颜色
- AndroidStudio构建项目提示错误信息“unable to find valid certification”的完美解决方案
- Android自定义View实现抖音飘动红心效果
- Android Studio 利用Splash制作APP启动界面的方法
- android surfaceView实现播放视频功能
- Android Studio中一套代码多渠道打包的实现方法
- Android自定义View实现圆环进度条
- Android启动页用户相关政策弹框的实现代码
- 10个好用的 HTML5 特性
- Android实现签名涂鸦手写板
- Android 开发使用Activity实现加载等待界面功能示例