分数化小数 Fractions to Decimals [USACO 2.4]

题目描述：

写一个程序，输入一个形如 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)

输入格式

单独的一行包括被空格分开的N和D(1 <= N,D <= 100000)。

输出格式

按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符.

输入输出样列

输入样例1：

45 56

输出样例1：

0.803(571428)

【耗时限制】1000ms 【内存限制】128MB

没啥可讲，看代码。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string.h>
#include <sstream>
#include <cstring>
#include <algorithm>
#include<iostream>
using namespace std;
string st;
int n,d,t,ys[100001],f=999999999,s,tt;
int main(){cin>>n>>d;t=n/d;while(1){st=(char)(t%10+'0')+st;t/=10;if(!t)break;}st+='.';n%=d;while(1){if(ys[n]){f=ys[n];break;}else ys[n]=st.length();n*=10,t=n/d;st+=t+'0';n%=d;if(!n)break;}if(f!=999999999)st+=')';for(int i=0;i<st.length();i++){if(i==f&&!tt)i--,tt=1,cout<<'(';elsecout<<st[i];s++;if(s%76==0)cout<<endl;}return 0;
}

分数化小数 Fractions to Decimals [USACO 2.4]相关推荐

分数化小数 Fractions to Decimals
https://www.luogu.org/problemnew/show/P1530 题解:模拟除法 /* *@Author: STZG *@Language: C++ */ #include &l ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
1439: 2.4.5 Fractions to Decimals 分数化小数
1439: 2.4.5 Fractions to Decimals 分数化小数时间限制: 1 Sec 内存限制: 64 MB 提交: 194 解决: 13 题目描述写一个程序,输入一个形如N/ ...
分数化小数(指定精度)
分数化小数(指定精度) #include <stdio.h> #include <iostream> #include <iomanip> using namesp ...
分数化成有限小数的方法_分数化小数的方法|小数化分数题目
[www.520z-2.com - 话题作文] 小数由整数部分.小数部分和小数点组成.当测量物体时往往会得到的不是整数的数,古人就发明了小数来补充整数小数是十进制分数的一种特殊表现形式.下面是小学生 ...
C++——分数化小数
File Name:T023.cpp 分数化小数 Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3592, Total Submis ...
求分数循环节（分数化小数）的算法
问题: 给定两个数a.b,找出a/b的循环节,并按照指定格式输出.比如a=1.b=3,则输出0.(3),即用括号包含循环节. 解法: USCAO 2.4.5中的题 Fractions to Decim ...
java分数变小数的函数_分数化小数
题目求 a / b 的小数表现形式.如果 a 可以整除 b 则不需要小数点. 如果是有限小数,则可以直接输出. 如果是无限循环小数,则需要把小数循环的部分用 "()" 括起来. ...
分数化小数计算机在线,循环小数化分数计算器
一.纯循环小数化分数从小数点后面第一位就循环的小数叫做纯循环小数.怎样把它化为分数呢?看下面例题. 把纯循环小数化分数: 纯循环小数的小数部分可以化成分数,这个分数的分子是一个循环节表示的数,分母各 ...
分数化小数（模拟除法操作）
题目:输入a, b, c,输出a/b的小树形式,精确到小数点后c位.a,b <= 1e6, c <= 100; 输出包含多组数据,结束标记为a = b = c = 0. 样例输入:1 ...

分数化小数 Fractions to Decimals [USACO 2.4]

分数化小数 Fractions to Decimals [USACO 2.4]相关推荐

最新文章

热门文章