C语言之自守数
自守数
自守数是指一个数的平方的尾数等于该数自身的自然数,如25*25=625,76*76=5776.要求求出一定范围内的所有自守数。
题目分析:
刚拿到这个题目的时候认为解题关键在于,测试该数平方数的尾数和该数自身的自然数相等问题。导出新问题如何求出该平方数的尾数,要取和自然数位数相同的位数该怎么取。
看了一下标准答案如下,表示细节方面看不懂,贴出如下:
- #include<stdio.h>
- int main(void)
- {
- long i, j, k1, k2, k3, a[10] = {0}, num, m, n, sum; /*定义变量及数组为长整形*/
- printf("请输入一个数表示范围:\n");
- scanf("%ld", &num); /*从键盘中输入要求的范围*/
- printf("结果是:");
- for (j = 0; j < num; j++) /*对该范围内的数逐个试探*/
- {
- m = j;
- n = 1;
- sum = 0;
- k1 = 10;
- k2 = 1;
- while (m != 0) /*判断该数的位数*/
- {
- a[n] = j % k1; /*分离出的数存入数组中*/
- n++; /*记录位数,实际位数为n-1*/
- k1 *= 10; /*最小n位数*/
- m = m / 10;
- }
- k1 = k1 / 10;
- k3 = k1;
- for (i = 1; i <= n - 1; i++)
- {
- sum += (a[i] / k2 * a[n - i]) % k1 * k2; /*求每一部分积之和*/
- k2 *= 10;
- k1 /= 10;
- }
- sum = sum % k3; /*求和的后n-1位*/
- if (sum == j)
- printf("%5ld", sum); /*输出找到的自守数*/
- }
- printf("\n");
- return 0;
- }
效果图如下:
不过看到数组后产生灵感,想了个办法用while循环结合一个变量来统计自然数的位数,然后求出10的位数平方,用平方数对其求余再和自然数比较,并采用了模块化设计。
代码如下:
- #include<stdio.h>
- int ss(long);
- int main(void)
- {
- int i;
- long sum;
- scanf("%ld",&sum);
- for(i=0;i<=sum;i++)
- {
- if(ss(i)) //判断是否符合要求
- printf("%d ",i);
- }
- printf("\n");
- return 0;
- }
- int ss(long value)
- {
- int i,n=0,k=1;
- long temp=value,result; //用long型防止溢出,用一个temp来复制变量,保留一个原样。
- long ch=value*value; //求平方数
- while(temp!=0)
- {
- n++; //统计自然数的位数
- temp/=10;
- }
- for(i=0;i<n;i++)
- k=k*10; //求出取余的数
- result=ch%k; //求余
- if(value==result) //测试
- return 1;
- return 0;
- }
效果图如下:
个人觉得对比给出的标准答案改进有
一、代码行数减少了
二、进行了模块化设计
三、未使用数组
四、更易理解
C语言之自守数的更多相关文章
- 自守数算法----C语言实现
#include <stdio.h> //自守数算法 //ep : 25 ^ 2 = 625 76 ^ 2 = 5776 9376 ^ 2 = 87909376 /*ep : * 376 ...
- 1091 N-自守数 (15 分)C语言
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×92^2 =25392,而 25392 的末尾两位正好是 92,所以 ...
- HW--自守数
package testcase; import huawei.Demo; import junit.framework.TestCase;//加入测试框架,不需要写Main函数 public cla ...
- 1091 N-自守数
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守 ...
- PAT 乙级 1091 N-自守数 (15 分)
1091 N-自守数 (15 分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×922=25392,而 25392 的末尾两位正好是 ...
- pat乙级 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守 ...
- 1091 N-自守数 (15 分)
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为“N-自守数”.例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 92 是一个 3-自守 ...
- C语言变长參数的认识以及宏实现
1.认识 变长參数是C语言的特殊參数形式.比如例如以下函数声明: int printf(const char *format, ....); 如此的声明表明,printf函数除了第一个參数类型为con ...
- B1091 N-自守数 (15分)
B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...
随机推荐
- Extjs4 类的定义和扩展
一般定义方式,注意方法和函数的添加方式不同.(添加函数只能用override方式添加不知为什么,有知道的,请搞之.) 定义一个类,并给他一个方法 1: Ext.define('Simple.Class ...
- cocos android分析
来自:http://xiebaochun.github.io/ cocos2d-x Android环境搭建 cocos2d-x环境搭建比較简单,可是小问题还是不少,我尽量都涵盖的全面一些. 下载软件 ...
- UNIX网络编程---简介
UNIX网络编程---简介 一. 概述 a) 在编写与计算机通信的程序时,首先要确定的就是和计算机通信的协议,从高层次来确定通信由哪个程序发起以及响应在合适产生.大多数 ...
- python 内部函数,以及lambda,filter,map等内置函数
#!/usr/bin/python #encoding=utf-8 def back(): return 1,2, "xxx" #python 可变参数 def test(*par ...
- 如何用cocoapods 来管理项目中的第三方框架?
一.安装 1.如果以前安装过,升级到10.10后工作不正常,可以先删除cocoapods $ sudo gem uninstall cocoapods ----------------------- ...
- MSSQL:修改tempdb设置增加DW性能
Temp DB 在DW中变得非常重要,因为要进行大量的运算,如果内存不够数据就会放在Temp DB中 1. 把Temp DB移动到高性能的磁盘上. 2. 增加tempdb 的大小 3. 把Auto S ...
- Unity cg vertex and fragment shaders(二)
着色器的一般结构: Shader "MyShader/MyShaderName" { Properties { // ... properties here ... } SubSh ...
- centos6.5 升级python 到 python 2.7.11 安装 pip
1.首先官方下载源码,然后安装(./configure,make all,make install,make clean,make distclean) 注意:需要先安装zlib-devel,open ...
- idea14 maven项目 jdk编译版本无法修改
需要在pom中加入以下的内容,即可修改对应的jdk版本 <build> <plugins> <plugin> <groupId>org.apache.m ...
- 如何避免JSP乱码
如何解决JavaWeb乱码问题 作为一个合格的web开发人员应该是什么问题都遇到过的,尤其是乱码问题.大家也许都体会到了,我们中国人学编程,很大的一个不便就是程序的编码问题,无论学习什么技术,我们 ...