c语言自恋数通用
c语言自恋数
文件夹
c语言自恋数通用
人的记忆力会随着岁月的流逝而衰退，写作可以弥补记忆的不足，将曾经的人生经历和感悟记录下来，也便于保存一份美好的回忆。范文怎么写才能发挥它最大的作用呢？下面是小编帮大家整理的优质范文，仅供参考，大家一起来看看吧。
c语言自恋数篇一
引导语;自守数是指一个数的平方的尾数等于该数自身的自然数。以下是百分网小编分享给大家的c语言自守数实例，欢迎阅读!更多精彩内容请持续关注我们应届毕业生考试网!
252=625 762=5776 93762=87909376
请求出200000以内的自守数
*问题分析与算法设计
若采用“求出一个数的平方后再截取最后相应位数”的方法显然是不可取的，因为计算机无法表示过大的整数。
分析手工方式下整数平方(乘法)的计算过程，以376为例：
376 被乘数
x 376 乘数
----------
2256 第一个部分积=被乘数*乘数的倒数第一位
2632 第二个部分积=被乘数*乘数的倒数第二位
1128 第三个部分积=被乘数*乘数的倒数第三位
----------
141376 积
本问题所关心的是积的最后三位。分析产生积的后三位的过程，可以看出，在每一次的部分积中，并不是它的每一位都会对积的后三位产生影响。总结规律可以得到：在三位数乘法中，对积的后三位产生影响的部分积分别为：
第一个部分积中：被乘数最后三位*乘数的倒数第一位
第二个部分积中：被乘数最后二位*乘数的倒数第二位
第三个部分积中：被乘数最后一位*乘数的倒数第三位
将以上的.部分积的后三位求和后截取后三位就是三位数乘积的后三位。这样的规律可以推广到同样问题的不同位数乘积。
按照手工计算的过程可以设计算法编写程序。
*程序说明与注释
#include
int main()
{
long mul,number,k,ll,kk;
printf("it exists following automorphic nmbers small than 200000:\n");
for(number=0;number<200000;number++)
{
for(mul=number,k=1;(mul/=10)>0;k*=10);
/*由number的位数确定截取数字进行乘法时的系数k*/
kk=k*10; /*kk为截取部分积时的系数*/
mul=0; /*积的最后n位*/
ll=10; /*ll为截取乘数相应位时的系数*/
while(k>0)
{
mul=(mul+(number%(k*10))*(number%ll-number%(ll/10)))%kk;
/*(部分积+截取被乘数的后n位*截取乘数的第m位)，%kk再截取部分积*/
k/=10; /*k为截取被乘数时的系数*/
ll*=10;
}
if(number==mul) /*判断若为自守数则输出*/
printf("%ld ",number);
}
}
*运行结果
it exsts following automorphic numbners smaller than 200000:
0 1 5 6 25 76 376 625 9376 90625 109376
s("content_relate");【c语言自守数实例】相关文章：
1.c语言冒泡排序算法实例
2.c语言矩阵变换程序实例
3.c语言程序实例之矩阵变换
4.c语言创建windows窗口实例
5.c语言中实现kmp算法实例
6.c语言double和float 实例分析用法
7.c语言中qsort快速排序使用实例
8.解析c语言编程中指针赋值的实例
9.c语言循环队列的表示与实例详解
c语言自恋数通用
文件夹