历届试题 小数第n位 (蓝桥杯)
题目传送门http://lx.lanqiao.cn/problem.page?gpid=T456
//开始直接模拟写一直超时(80%),后来改用循环
//输出一个数除以另一个数小数后,
//指定位置开始的三位小数
//样例输入
//1 8 1
//样例输出
//125
//样例输入
//1 8 3
//样例输出
//500
#include <stdio.h>
int arr[505];
int arr1[505];
int main()
{
	int a,b,n,temp,temp1,cnt=0,sign=0;
	scanf("%d %d %d",&a,&b,&n);
	a=a%b;
	for(int i=1;i<=50;i++)
	{
		temp=(a*10)/b;
		a=(a*10)%b;
		arr[i]=temp;
	}
	temp1=a;
	do{
		temp=(a*10)/b;
		a=(a*10)%b;
		cnt++;
		arr1[sign++]=temp;
	}while(temp1!=a);
	if(n<=50)
	{
		printf("%d%d%d",arr[n],arr[n+1],arr[n+2]);
	}else{
		int k=(n-50)%cnt;
		printf("%d%d%d",arr1[(k-1)%cnt],arr1[(k)%cnt],arr1[(k+1)%cnt]);
	}
	return 0;
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

历届试题 小数第n位 (蓝桥杯)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭