hdu 2117 Just a Numble 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2117
题目大意:给出两个整数n、m,求1/n所得小数的小数点后第m位数。
题目分析:大数相除模拟水。
code:
#include<stdio.h>
#include<string.h>
int main()
{
int i,j,n,m,a[100000];
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(a,0,sizeof(a));
i=10,j=1;
while(j<m)
{
if(!i)break;
while(i<n)i*=10,j++;
a[j]=i/n;
i%=n;
//printf("i==%d\nj==%d",i,j);
}
printf("%d\n",a[m]);
}
return 0;
}
PS:一开始被数据范围吓到了,惨……