该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
题目描述
a/b。 a,b为integer范围内的整数。 求a/b的前n位小数商。
输入
a b n
输出
一行数字
样例输入97 61 50样例输出1.59016393442622950819672131147540983606557377049180
就是有些测试点过不了,大神们帮我看看,我有何遗漏的地方
我的程序:
考虑了小数点为0
考虑了最后进位,包括进位后小数点后全为0
#include
#include
int i, a[10000]={0};
void dec(int x, int y, int z);
void output(int x, int y, int z);
int main()
{
long a, b, n;
scanf("%ld%ld%ld", &a, &b, &n);
dec(a%b, b, n);
output(a, b, n);
return 0;
}
void dec(int x, int y, int z)//计算
{
for (i=0; i<=z; i++)//多计数了1位
{
x *= 10;
a[i] = x/y;
x %= y;
}
}
void output(int x, int y, int z)//输出小数
{
int t=x/y;
if (z >= 1)
{
if (a[z] > 4)//n位下一位要四舍五入
a[z-1]++;
if (z > 1)//依次向前进位
{
for (i=z-1; i>=1; i--)
if (a[i] > 9)
{
a[i] = 0;
a[i-1]++;
}
}
if (a[0] > 9)//特殊情况,要向小数点前进位
{
a[0] = 0;
t++;
}
}
else if (z == 0)//没有小数时,四舍五入
if (a[0] > 4)//多算了一位小数来进位
t++;
printf("%ld", t);
if (z)//是否输出小数点
printf(".");
for (i=0; i
printf("%d", a[i]);
printf("\n");
}