算法设计与分析-11076 浮点数的分数表达

C++处理小数与长整型：字符串解析与算法应用

原创

已于 2022-09-11 22:23:52 修改 · 686 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2022-09-11 22:23:41 首次发布

本文介绍了如何使用C++编程语言处理带有括号的循环小数和不带括号的小数，涉及数据读取、字符串处理、长整型转换，并展示了gcd函数在分数简化中的应用。

解题思路：在题目下方提示（三）部分有明确思路，本文不再赘述。

本文重点说下读取数据和长整型处理。对于字符串处理和长整型输入输出，建议使用c++而非c的处理方式。

文中数据有两种形态，一种是0.3(33)带括号循环，一种是0.375这种不带括号。如果分别去讨论会使得代码相对繁琐。此处使用了cin读入字符和isdigit函数判断是否是数字字符。读者可依照代码自行理解。

（注意，此代码有防复制粘贴处理，切勿直接复制提交OJ）

#include <iostream>
typedef long long unsigned ll;
using namespace std;
ll gcd(ll a,ll b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    ll i,j,a=0,b=0,m=0,n=0,nw,pw[20]= {1};
    for(i=1; i<=20; i++) /**< 预处理10^幂 */
        pw[i]=10*pw[i-1];
    char ch;
    while(cin>>ch&&ch!='.');/**< 先读到小数点 */
    while(cin>>ch&&isdigit(ch))/**< 是数字就一直读，读到字符串结束或者碰到'('结束循环 */
        a=a*10+ch-'0',n++;
    while(cin>>ch&&isdigit(ch))
        b=b*10+ch-'0',m++;/**< 两种可能，0.3(33)时上一个