C语言之基本算法29—整数任意次方的最后三位数（精度问题）

时间：2015-07-12 15:47:00 阅读：142 评论：0 收藏：0 [点我收藏+]

//精度问题！
/*
==================================================================
题目：
求整数的任意次方最后三位数！347的72次方最后三位数是241.
==================================================================
*/
#include<stdio.h>
#include<iomanip>
main()
{
int x,y,p,n;
printf("说明：底数为x,幂为y，请输入:\n");
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
p=1;
for(n=1;n<=y;n++)
{
p=p*x%1000; //关键是掌握这句话的意思，最后三位永远只与其乘数的最后三位相关，故只保留最后三位，以免溢出！
printf("%3d: p=%3d \n",n,p);//若不需要输出过程，则不需要此行代码
}
printf("%d的%d次方的最后三位是：%3d\n",x,y,p);
}

/*
====================================================================
评：
还是随机数的应用，只不过这里是用来处理比较长的数，计算机会用这种办法
自己处理精度！就是每次只保留精度相关的部分。
=====================================================================
*/

标签：c语言精度问题避免溢出整数任意次幂的后三位数

原文地址：http://blog.csdn.net/lzx19901012/article/details/46850045

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行