USACO2.4.5 Fractions to Decimals 分数化小数(模拟)

bestsort

于 2018-10-04 10:15:37 发布

阅读量693

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟 USACO训练题集文章标签：模拟 USACO USACO2.4.5

本文链接：https://blog.csdn.net/bestsort/article/details/82935863

该程序旨在将输入的分数转换为小数形式，包括纯循环、循环小数和普通小数。通过分析除法过程，识别并标记循环节，如1/3 = 0.(3)，41/333 = 0.123(123)。当输出长度超过76个字符时，每行显示76个字符。

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

Description
写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如， 1/3 = .33333333　写成0.(3) 41/333 = 0.123123123…　写成0.(123) 用xxx.0 成表示整数典型的转化例子： 1/3 = 0.(3) 22/5 = 4.4 1/7 = 0.(142857) 2/2 = 1.0 3/8 = 0.375 45/56 = 0.803(571428)

Input
小数的表示方法上面说的很明白了，如果输出的长度超过76个字符，每行输出76个。

Output
45 56

Sample Input
0.803(571428)

题意很明显了，说下思路吧：
首先我们知道这个数只有三种可能

纯循环小数（如0.333333…）
循环小数（如32.479797979…）
小数（如0.375）
那么我们把两部分拆分开来好了，假设它就是一个循环小数，我们先把它拆分成非循环部分和循环部分，然后统一输出就行了，对于每次的除数和被除数，我们都将这个数对记录下来，如果它再次出现，那么说明它一定是循环的（因为经过n次相除后又回到了起点），以此为突破点拆分然后输出即可

#include <map>
#include <queue>
#include <cstdlib>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <fstream>
#include <iostream>
#include <sstream>
#include <algorithm>
#define lowbit(a) (a&(-a))
#define _mid(a,b) ((a+b)/2)
#define _mem(a,b) memset(a,0,(b+3)<<2)
#define fori(a) for(int i=0;i<a;i++)
#define forj(a) for(int j=0;j<a;j++)
#define ifor(a) for(int i=1;i<=a;i++)
#define jfor(a) for(int j=1;j<=a;j++)
#define mem(a,b) memset(a,b,sizeof(a))
#define IN freopen("in.txt","r",stdin)
#define OUT freopen("out.txt","w",stdout)
#define IO do{\
    ios::sync_with_stdio(false);\
    cin.tie(0);\
    cout.tie(0);}while(0)
#define mp(a,b) m

最低0.47元/天解锁文章