一千万以内的自守数

原创 2017年09月25日 10:16:07
求一千万以下的自守数 如 5*5=25 25*25=625 如果有n由k位数构成 那么n的平方的末尾k位数必须和n相等 并且变量只能用证书
/**
 * 思路:n的平方对整的x次幂取余结果是n,则满足条件
 * 例5*5=25  25%10=5
 * 625*625=390625 625%(10*10*10)=625
 * @author yx
 *
 * 2017-9-25
 */
public class Test {
    public static void main(String[] args) {
        for (int j = 0; j < 10000000; j++) {
            for (int i = 1; i < String.valueOf(j).length(); i++) {
                if (Math.pow(j % (Math.pow(10, i)), 2) == j) {  
                    System.out.println(j + "," + (int) (j % (Math.pow(10, i))));
                    break;
                }
            }
        }
    }
}

  结果:

25,5
36,6
625,25
5776,76
141376,376
390625,625

版权声明:本文为博主原创文章,未经博主允许不得转载。

求20000以内的自守数

25的平方为625  76的平方为5776 9376的平方为87908376 很明显我们不能在算出结果后截取相应的位数 同样的 我们也不需要每个乘数的积 只需要相应位数即可...
  • du7793202641
  • du7793202641
  • 2016年11月12日 21:39
  • 662

C语言---“自守数”问题

#include void main() { //巧妙的绕过了 计算平方的过程,因为太大的数字平方超出了范围。 long mul,number,k,a,b; printf("将输出10...
  • LSYtop
  • LSYtop
  • 2016年04月07日 23:28
  • 798

自守数 寻找出2千万以内的所有自守数。注意,2千万的平方已经超出了整数表达的最大范围,所以该程序使用了一个巧妙的方案。

/* 自守数 如果一个自然数的平方数的尾部仍然为该自然数本身,则称其为自守数。 例如: 5 x 5 = 25 76 x 76 = 5776 625 x 625 = 390625 下面代码的...
  • hanshileiai
  • hanshileiai
  • 2013年05月02日 21:58
  • 5825

华为OJ(自守数)

描述 自守数是指一个数的平方的尾数等于该数自身的自然数。例如:252 = 625,762 = 5776,93762 = 87909376。请求出n以内的自守数的个数 接口说明 /* 功能: 求出...
  • yiqiwangxi
  • yiqiwangxi
  • 2015年08月18日 15:48
  • 1436

关于 自守数 的C语言算法

自守数 是指一个数的平方的尾数等于该数自身的自然数。 #include #include main() {     long int m,k,j,i,n,r,count,u,b,...
  • caozl218
  • caozl218
  • 2017年04月26日 19:21
  • 353

Java 自守数

import java.util.Scanner; public class zishoushu { public static void main(String[] args) { Scan...
  • Czhenya
  • Czhenya
  • 2017年08月27日 09:10
  • 637

上机题目(中级)-判断自守数(Java)

题目如下:代码如下:package huawei; public final class Demo { /* Description 判断是否是自守数 Prototyp...
  • yayun0516
  • yayun0516
  • 2016年01月10日 15:25
  • 1911

求一千万以内的素数的个数

利用筛法计算小于n的素数的个数,利用bit作为标志位,只设置奇数的标志位,不设置偶数的标志位,这样可以使内存降为原来的1/16...
  • crazywang66
  • crazywang66
  • 2016年04月21日 23:09
  • 774

判断是否是自守数

bool IsAutoMorphicNum(unsigned int num) { unsigned long long int pow = (unsigned long long int )n...
  • Mr_warm
  • Mr_warm
  • 2014年01月14日 10:06
  • 1252

自守数定义:一个自然数的平方的尾数等于该数本身。例如:25=625,76=5776,9376=87909376,则25、76、9376均是自守数。试建立一个类Self,求出指定范围内的自守

自守数定义:一个自然数的平方的尾数等于该数本身。例如:25=625,76=5776,9376=87909376,则25、76、9376均是自守数。试建立一个类Self,求出指定范围内的自守数,具体要求...
  • zggzgw
  • zggzgw
  • 2017年04月20日 20:39
  • 713
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一千万以内的自守数
举报原因:
原因补充:

(最多只允许输入30个字)