《算法竞赛入门经典》——习题2-5 分数化小数（decimal）

Simone Zeng

于 2019-08-09 18:10:58 发布

阅读量420

点赞数 3

CC 4.0 BY-SA版权

分类专栏：蓝桥杯 ACM 文章标签： ACM

本文链接：https://blog.youkuaiyun.com/weixin_43983838/article/details/98970755

这篇博客探讨了如何将分数a/b转换为精确到小数点后c位的十进制形式，涉及ACM算法竞赛中的习题。通过分析两种方法，包括使用%.*lf的不足和手动逐位计算的正确方法，为读者提供了理解和解决此类问题的思路。样例输入和输出展示了问题的具体应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。其中a,b ≤ 10⁶, c≤100。输入包含多组数据，结束标记为a=b=c=0。
样例输入：
1 6 4
0 0 0
样例输出：
Case 1 : 0.1667

此题与书上例题2-6 数据统计2 相似，以 0 为输入结束标记，难点在于 “精确到小数点后c位”。

方法一：
用%.*lf ，这是我们比较容易想到的

#include <stdio.h>
int main()
{
   
   
	long long a,b;
    int c,count = 1;
    while (scanf("%lld %lld %d",&a,&b,&c)== 3&&(a!=0&&b!=0&&c!=0))
    {
   
   
        printf("Case %d : %.*lf\n",count++,c,(double)a/b);
        /*  %*.*lf 前面的.定义总的宽度，后面的*指输出几位小数  */ 
    }
    return 0