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 ...
随机推荐
- Uber 司机有话说:你以为当个 Uber 司机很轻松?大错特错!
Uber 最近的负面新闻越来越多.各方成员都在抨击.斥责.揭露 Uber 公司的各种黑幕.今天,来自 Uber 公司的司机为您讲述咱「拼车老司机」自己的故事.你以为开着自己的私家车出去满城市的晃悠接客 ...
- Linux 电子书共享下载--大家一起学习
文件名 大小 时间 到期时间 操作 鸟哥私房菜(全集).pdf 36.57 MB 2 小时前 免费永久 练成Linux高手.chm 3.76 MB 2 小时前 免费永久 ...
- nyoj三个水杯(bfs)
三个水杯 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子.三个水杯之间相互 ...
- Velocity入门系列
Velocity介绍 Velocity是一个java模板引擎,通过简洁的语法可以返回动态内容给浏览器使用,本系类是基于velocity官方文档(就是照着翻译,同时对不清楚的地方进行详细讲解),其实技术 ...
- HTTP请求和数据安全
/*------------------------------------- 01 HTTP请求 ---------------------------------------*/ 重点:1.超文本 ...
- 【原创】移除RX filters在C118上面
» 作者:LSX » 原创文章版权归作者所有,未经作者同意请保留以下声明. » 本文链接:http://blog.lishixin.net/?p=1318 » 转载请注明来源:LSX·Blog » & ...
- error C2018: unknown character '0xa1'
调试程序时出现 error C2018: unknown character '0xa1',代码行中加入的有编译器不能识别的字符,才发现由空格引起的,删除掉就ok了.
- 虚拟机ping不通主机
centos ping不通主机 首先检查网络设备 ifconfig -a 如果有eth0 , 又存在 eth1 . 那么service eth1 stop 然后在ping主机.(以上前提是网络地址设 ...
- iphone手机上的click和touch
在iphone手机上绑定click事件时,当你触发点击事件时,你绑定的click事件的DOM节点,会自动被一块浮层选中.所以如果使用事件委托来做事件绑定会造成很差的用户体验. 使用touchstart ...
- poj 2135 Farm Tour 费用流
题目链接 给一个图, N个点, m条边, 每条边有权值, 从1走到n, 然后从n走到1, 一条路不能走两次,求最短路径. 如果(u, v)之间有边, 那么加边(u, v, 1, val), (v, u ...