Java计算一个数加上100是完全平方数,加上168还是完全平方数

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

程序分析:在10万以内判断,先将该数加上100后再开方,再将该数加上268后再开方,如果开方后的结果满足如下条件,即是结果。请看具体分析:

程序设计:

public class test {
  public static void main (String[]args){
  long k=0;
  for(k=1;k<=100000l;k++)
  if(Math.floor(Math.sqrt(k+100))==Math.sqrt(k+100) && Math.floor(Math.sqrt(k+168))==Math.sqrt(k+168))
    System.out.println(k);
  }
}

性质1:完全平方数的末位数只能是0,1,4,5,6,9。
性质2:奇数的平方的个位数字为奇数,十位数字为偶数。
证明 奇数必为下列五种形式之一:
10a+1, 10a+3, 10a+5, 10a+7, 10a+9
分别平方后,得
(10a+1)^2=100+20a+1=20a(5a+1)+1
(10a+3)^2=100+60a+9=20a(5a+3)+9
(10a+5)^2=100+100a+25=20 (5a+5a+1)+5
(10a+7)^2=100+140a+49=20 (5a+7a+2)+9
(10a+9)^2=100+180a+81=20 (5a+9a+4)+1
综上各种情形可知:奇数的平方,个位数字为奇数1,5,9;十位数字为偶数。
性质3:如果完全平方数的十位数字是奇数,则它的个位数字一定是6;反之,如果完全平方数的个位数字是6,则它的十位数字一定是奇数。
证明 已知=10k+6,证明k为奇数。因为的个位数为6,所以m的个位数为4或6,于是可设m=10n+4或10n+6。则
10k+6=(10n+4)=100+(8n+1)x10+6
或 10k+6=(10n+6)=100+(12n+3)x10+6
即 k=10+8n+1=2(5+4n)+1
或 k=10+12n+3=2(5+6n)+3
∴ k为奇数。
推论1:如果一个数的十位数字是奇数,而个位数字不是6,那么这个数一定不是完全平方数。
推论2:如果一个完全平方数的个位数字不是6,则它的十位数字是偶数。
性质4:偶数的平方是4的倍数;奇数的平方是4的倍数加1。
这是因为 (2k+1)=4k(k+1)+1
(2k)=4
性质5:奇数的平方是8n+1型;偶数的平方为8n或8n+4型。
在性质4的证明中,由k(k+1)一定为偶数可得到(2k+1)是8n+1型的数;由为奇数或偶数可得(2k)为8n型或8n+4型的数。
性质6:平方数的形式必为下列两种之一:3k,3k+1。
因为自然数被3除按余数的不同可以分为三类:3m,3m+1, 3m+2。平方后,分别得
(3m)=9=3k
(3m+1)=9+6m+1=3k+1
(3m+2)=9+12m+4=3k+1
同理可以得到:
性质7:不能被5整除的数的平方为5k±1型,能被5整除的数的平方为5k型。
性质8:平方数的形式具有下列形式之一:16m,16m+1, 16m+4,16m+9。
除了上面关于个位数,十位数和余数的性质之外,还可研究完全平方数各位数字之和。例如,256它的各位数字相加为2+5+6=13,13叫做256的各位数字和。如果再把13的各位数字相加:1+3=4,4也可以叫做256的各位数字的和。下面我们提到的一个数的各位数字之和是指把它的各位数字相加,如果得到的数字之和不是一位数,就把所得的数字再相加,直到成为一位数为止。我们可以得到下面的命题:
一个数的数字和等于这个数被9除的余数。
下面以四位数为例来说明这个命题。
设四位数为,则
= 1000a+100b+10c+d
= 999a+99b+9c+(a+b+c+d)
= 9(111a+11b+c)+(a+b+c+d)
显然,a+b+c+d是四位数被9除的余数。
对於n位数,也可以仿此法予以证明。
关於完全平方数的数字和有下面的性质:
性质9:完全平方数的数字之和只能是0,1,4,7,9。
证明 因为一个整数被9除只能是9k,9k±1, 9k±2, 9k±3, 9k±4这几种形式,而
(9k)=9(9)+0
(9k±1)=9(9±2k)+1
(9k±2)=9(9±4k)+4
(9k±3)=9(9±6k)+9
(9k±4)=9(9±8k+1)+7
除了以上几条性质以外,还有下列重要性质:
性质10:为完全平方数的充要条件是b为完全平方数。
证明 充分性:设b为平方数,则
==(ac)
必要性:若为完全平方数,=,则
性质11:如果质数p能整除a,但p的平方不能整除a,则a不是完全平方数。
证明 由题设可知,a有质因数p,但无因数,可知a分解成标准式时,p的次方为1,而完全平方数分解成标准式时,各质因数的次方均为偶数,可见a不是完全平方数。
性质12:在两个相邻的整数的平方数之间的所有整数都不是完全平方数,即若
n^2 < k^2 < (n+1)^2
则k一定不是完全平方数。
性质13:一个正整数n是完全平方数的充分必要条件是n有奇数个因数(包括1和n本身)。

(0)

相关推荐

  • Java使用Math.random()结合蒙特卡洛方法计算pi值示例

    本文实例讲述了Java使用Math.random()结合蒙特卡洛方法计算pi值.分享给大家供大家参考,具体如下: 一.概述 蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法.是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法.与它对应的是确定性算法. 详细可参考百度百科:https://baike.baidu.com/item/%E8%92

  • Java编程实现游戏中的简单碰撞检测功能示例

    本文实例讲述了Java编程中的简单碰撞检测功能.分享给大家供大家参考,具体如下: 今天在家正在写一个坦克大战的小游戏来玩,遇到了一个简单的圆和圆的碰撞检测的小问题, 碰撞检测的过程处理主要有以下三步: 1.碰撞检测(Collision Detection):返回两个或多个物体是否发生碰撞的布尔判断. 2.碰撞确定(Collision Determination):找到物体之间实际相交位置. 3.碰撞响应(Collision Response):针对两个物体之间的碰撞决定采取何种操作. 下面是关于

  • 用Java实现小球碰壁反弹的简单实例(算法十分简单)

    核心代码如下: if(addX){ x+=3; }else{ x-=3; } if(addY){ y+=6; }else{ y-=6; } if(x<=0||x>=(width-50)){ addX=!addX; } if(y<=0||y>=(height-50)){ addY=!addY; } 根据x和y递增的值,来决定角度. 以上这篇用Java实现小球碰壁反弹的简单实例(算法十分简单)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我们.

  • java 简单的计算器程序实例代码

    java 简单的计算器程序 实现实例: import java.awt.*; import java.awt.event.*; import javax.swing.*; public class Calculator { public static void main(String[] args) { EventQueue.invokeLater(new Runnable() { public void run() { CalculatorFrame frame = new Calculato

  • java中的数学计算函数的总结

    java中的数学计算函数 Math类: java.lang.Math类中包含基本的数字操作,如指数.对数.平方根和三角函数. java.math是一个包,提供用于执行任意精度整数(BigInteger)算法和任意精度小数(BigDecimal)算法的类. java.lang.Math类中包含E和PI两个静态常量,以及进行科学计算的类(static)方法,可以直接通过类名调用. public static final Double E = 2.7182818284590452354 public

  • java贪吃蛇游戏编写代码

    本文实例为大家分享了java贪吃蛇游戏展示的具体代码,供大家参考,具体内容如下 1.采用MVC(model.view.control)框架模式 2.包和类的关系树形图为: 3.源码: package com.huai; import Java.awt.Color; import java.awt.Graphics; import java.awt.Point; import java.util.HashSet; import java.util.LinkedList; import java.u

  • java计算两个日期之前的天数实例(排除节假日和周末)

    如题所说,计算两个日期之前的天数,排除节假日和周末.这里天数的类型为double,因为该功能实现的是请假天数的计算,有请一上午假的为0.5天. 不够很坑的是每个日期都要查询数据库,感觉很浪费时间. 原则: 1.节假日存放在数据库中 实现步骤: 1.循环每个日期 2.判断每个日期是否为节假日或者为周末 3.若不是节假日和周末,天数+1 代码: public double calLeaveDays(Date startTime,Date endTime){ double leaveDays = 0;

  • Java编写迷宫小游戏

    缘起: 去年(大三上学期)比较喜欢写小游戏,于是想试着写个迷宫试一下. 程序效果: 按下空格显示路径: 思考过程: 迷宫由一个一个格子组成,要求从入口到出口只有一条路径. 想了一下各种数据结构,似乎树是比较合适的,从根节点到每一个子节点都只有一条路径.假设入口是根节点,出口是树中某个子节点,那么,从根节点到该子节点的路径肯定是唯一的. 所以如果能构造一棵树把所有的格子都覆盖到,也就能够做出一个迷宫了. 另外还要求树的父节点和子节点必须是界面上相邻的格子. 在界面显示时,父节点和子节点之间共用的边

  • Java版坦克大战游戏源码示例

    整理文档,搜刮出一个Java版坦克大战游戏的代码,稍微整理精简一下做下分享. package tankwar; import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.event.KeyEvent; import java.awt.event.KeyListener; import java.io.File; import java.io.FileInputStream; imp

  • 利用java、js或mysql计算高德地图中两坐标之间的距离

    前言 因为工作的原因,最近在做与地图相关的应用,使用了高德地图,研究了下高德地图计算两坐标距离的方法,官网上提供的开发包中有相关的方法,但是我的产品中比较特殊,无法直接使用提供的方法,所以就自己封装了相关计算方法,供大家参考,下面话不多说了,来一起看看详细的介绍吧. Java实现 首先定义一个用于存储经纬度的类,这里起个名字叫:LngLat package amap; import java.text.DecimalFormat; import java.text.DecimalFormatSy

随机推荐