自守数

自守数是指一个数的平方的尾数等于该数自身的自然数,如25*25=625,76*76=5776.要求求出一定范围内的所有自守数。

题目分析:

刚拿到这个题目的时候认为解题关键在于,测试该数平方数的尾数和该数自身的自然数相等问题。导出新问题如何求出该平方数的尾数,要取和自然数位数相同的位数该怎么取。

看了一下标准答案如下,表示细节方面看不懂,贴出如下:

  1. #include<stdio.h>
  2. int main(void)
  3. {
  4. long i, j, k1, k2, k3, a[10] = {0}, num, m, n, sum;            /*定义变量及数组为长整形*/
  5. printf("请输入一个数表示范围:\n");
  6. scanf("%ld", &num);                        /*从键盘中输入要求的范围*/
  7. printf("结果是:");
  8. for (j = 0; j < num; j++)                 /*对该范围内的数逐个试探*/
  9. {
  10. m = j;
  11. n = 1;
  12. sum = 0;
  13. k1 = 10;
  14. k2 = 1;
  15. while (m != 0)                        /*判断该数的位数*/
  16. {
  17. a[n] = j % k1;                     /*分离出的数存入数组中*/
  18. n++;                                 /*记录位数,实际位数为n-1*/
  19. k1 *= 10;                            /*最小n位数*/
  20. m = m / 10;
  21. }
  22. k1 = k1 / 10;
  23. k3 = k1;
  24. for (i = 1; i <= n - 1; i++)
  25. {
  26. sum += (a[i] / k2 * a[n - i]) % k1 * k2;                 /*求每一部分积之和*/
  27. k2 *= 10;
  28. k1 /= 10;
  29. }
  30. sum = sum % k3;                     /*求和的后n-1位*/
  31. if (sum == j)
  32. printf("%5ld", sum);                /*输出找到的自守数*/
  33. }
  34. printf("\n");
  35. return 0;
  36. }

效果图如下:

不过看到数组后产生灵感,想了个办法用while循环结合一个变量来统计自然数的位数,然后求出10的位数平方,用平方数对其求余再和自然数比较,并采用了模块化设计。

代码如下:

  1. #include<stdio.h>
  2. int ss(long);
  3. int main(void)
  4. {
  5. int i;
  6. long sum;
  7. scanf("%ld",&sum);
  8. for(i=0;i<=sum;i++)
  9. {
  10. if(ss(i))                                         //判断是否符合要求
  11. printf("%d ",i);
  12. }
  13. printf("\n");
  14. return 0;
  15. }
  16. int ss(long value)
  17. {
  18. int i,n=0,k=1;
  19. long temp=value,result;               //用long型防止溢出,用一个temp来复制变量,保留一个原样。
  20. long ch=value*value;                  //求平方数
  21. while(temp!=0)
  22. {
  23. n++;                                        //统计自然数的位数
  24. temp/=10;
  25. }
  26. for(i=0;i<n;i++)
  27. k=k*10;                                  //求出取余的数
  28. result=ch%k;                          //求余
  29. if(value==result)                      //测试
  30. return 1;
  31. return 0;
  32. }

效果图如下:

个人觉得对比给出的标准答案改进有
一、代码行数减少了
二、进行了模块化设计
三、未使用数组
四、更易理解

C语言之自守数的更多相关文章

  1. 自守数算法----C语言实现

    #include <stdio.h> //自守数算法 //ep : 25 ^ 2 = 625 76 ^ 2 = 5776 9376 ^ 2 = 87909376 /*ep : * 376 ...

  2. 1091 N-自守数 (15 分)C语言

    如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×92^​2​​ =25392,而 25392 的末尾两位正好是 92,所以 ...

  3. HW--自守数

    package testcase; import huawei.Demo; import junit.framework.TestCase;//加入测试框架,不需要写Main函数 public cla ...

  4. 1091 N-自守数

    如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守 ...

  5. PAT 乙级 1091 N-自守数 (15 分)

    1091 N-自守数 (15 分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×92​2​​=25392,而 25392 的末尾两位正好是 ...

  6. pat乙级 1091 N-自守数 (15 分)

    如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守 ...

  7. 1091 N-自守数 (15 分)

    如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×92​2​​=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守 ...

  8. C语言变长參数的认识以及宏实现

    1.认识 变长參数是C语言的特殊參数形式.比如例如以下函数声明: int printf(const char *format, ....); 如此的声明表明,printf函数除了第一个參数类型为con ...

  9. B1091 N-自守数 (15分)

    B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...

随机推荐

  1. Extjs4 类的定义和扩展

    一般定义方式,注意方法和函数的添加方式不同.(添加函数只能用override方式添加不知为什么,有知道的,请搞之.) 定义一个类,并给他一个方法 1: Ext.define('Simple.Class ...

  2. cocos android分析

    来自:http://xiebaochun.github.io/ cocos2d-x Android环境搭建 cocos2d-x环境搭建比較简单,可是小问题还是不少,我尽量都涵盖的全面一些. 下载软件  ...

  3. UNIX网络编程---简介

    UNIX网络编程---简介 一.           概述 a)       在编写与计算机通信的程序时,首先要确定的就是和计算机通信的协议,从高层次来确定通信由哪个程序发起以及响应在合适产生.大多数 ...

  4. python 内部函数,以及lambda,filter,map等内置函数

    #!/usr/bin/python #encoding=utf-8 def back(): return 1,2, "xxx" #python 可变参数 def test(*par ...

  5. 如何用cocoapods 来管理项目中的第三方框架?

     一.安装 1.如果以前安装过,升级到10.10后工作不正常,可以先删除cocoapods $ sudo gem uninstall cocoapods ----------------------- ...

  6. MSSQL:修改tempdb设置增加DW性能

    Temp DB 在DW中变得非常重要,因为要进行大量的运算,如果内存不够数据就会放在Temp DB中 1. 把Temp DB移动到高性能的磁盘上. 2. 增加tempdb 的大小 3. 把Auto S ...

  7. Unity cg vertex and fragment shaders(二)

    着色器的一般结构: Shader "MyShader/MyShaderName" { Properties { // ... properties here ... } SubSh ...

  8. centos6.5 升级python 到 python 2.7.11 安装 pip

    1.首先官方下载源码,然后安装(./configure,make all,make install,make clean,make distclean) 注意:需要先安装zlib-devel,open ...

  9. idea14 maven项目 jdk编译版本无法修改

    需要在pom中加入以下的内容,即可修改对应的jdk版本 <build> <plugins> <plugin> <groupId>org.apache.m ...

  10. 如何避免JSP乱码

    如何解决JavaWeb乱码问题   作为一个合格的web开发人员应该是什么问题都遇到过的,尤其是乱码问题.大家也许都体会到了,我们中国人学编程,很大的一个不便就是程序的编码问题,无论学习什么技术,我们 ...