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

最新推荐文章于 2023-12-03 11:51:16 发布

原创

最新推荐文章于 2023-12-03 11:51:16 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文介绍了一个程序，用于将分数形式N/D转换为小数形式，并将循环节放入括号内。例如，1/3转换为0.(3)，41/333转换为0.(123)。程序通过读取输入的分子N和分母D来计算结果。

题目描述：

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