Fractions to Decimals_usaco2.4.5_暴力
题目描述 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 Description
一行两个整数N和D
他们均大于0小于100 000
输出描述 Output Description
如描述所说的那样。
如果转化出的长度超过76个字符,每行输出76个
题解 Analysis
换回win10不爽不爽不爽(┬_┬)
举几个例子可以发现,有循环节的小数在作除法过程中会出现重复的余数
于是就愉快地用桶记录一下,然后模拟除法往后算
输出坑得一B,不过只要保证最后只有一个换行就可以了
每行七十六个输出也是微醺,无力吐槽
程序 Code
/*
ID:wjp13241
PROG:fracdec
LANG:C++
*/
#include <stdio.h>
#include <queue>
using namespace std;
struct frac
{int mr,dr;
};
queue<frac>q;
int t[100001];
int main()
{freopen("fracdec.in","r",stdin);freopen("fracdec.out","w",stdout);int a,b,st,ed,v=1,cnt=0;scanf("%d%d",&a,&b);printf("%d.",a/b);q.push((frac){a,b});while (q.size()){frac now=q.front();q.pop();int tmp=now.mr%now.dr;if (!t[tmp]){q.push((frac){tmp*10,now.dr});t[tmp]=++cnt;}else{st=t[tmp];ed=cnt-st;break;}}int tmp=a/b;do{v++;}while (tmp/=10);a%=b;if (!a)printf("0");while (--st){printf("%d",a*10/b);a=a*10%b;++v%=76;if (!v)printf("\n");}if (a){printf("(");++v%=76;if (!v)printf("\n");while (ed--){printf("%d",a*10/b);a=a*10%b;++v%=76;if (!v)printf("\n");}printf("%d)",a*10/b);}printf("\n");return 0;
}
Fractions to Decimals_usaco2.4.5_暴力相关推荐
- UVA 10976 Fractions Again?!【暴力枚举/注意推导下/分子分母分开保存】
[题意]:给你一个数k,求所有使得1/k = 1/x + 1/y成立的x≥y的整数对. [分析]:枚举所有在区间[k+1, 2k]上的 y 即可,当 1/k - 1/y 的结果分子为1即为一组解. [ ...
- TZOJ--3560: Ordered Fractions (枚举)
3560: Ordered Fractions 描述 Consider the set of all reduced fractions between 0 and 1 inclusive with ...
- 喵哈哈村的魔法考试 Round #1 (Div.2) 题解源码(A.水+暴力,B.dp+栈)
A.喵哈哈村的魔法石 发布时间: 2017年2月21日 20:05 最后更新: 2017年2月21日 20:06 时间限制: 1000ms 内存限制: 128M 描述 传说喵哈哈村有三种神 ...
- 哑谜,回文和暴力之美
暴力搜索是一个有趣的东西.至少刘汝佳是这么认为的.编程之美的4.10节就是典型的暴力题.虽然作者将其难度定义为一颗星,但却不能因此认为这个类型的问题就是那么容易的,很多可能需要一些有创造力的想法. 不 ...
- usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数 写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
- Leetcode 15.三数之和 双指针 or 暴力哈希
题目链接:传送门 题目:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组. 暴力+ ...
- HDU - 5875 2016 ACM/ICPC 大连网络赛 H题 暴力
题目链接 题意:给你一个区间l,r一直将val[l]模上val[l+1],val[l+2]...val[r],因为一个模上比前一个数小数是没有意义的,所以需要将每一个点找到右边第一个小于他的点就行. ...
- 2015湖南省省赛 阶乘除法 暴力
阶乘除法 Time Limit:5000MS Memory Limit:65535KB 64bit IO Format: NBUT 1643 Description 输入两个正整数 n ...
- 入门系列之使用fail2ban防御SSH服务器的暴力破解攻击
欢迎大家前往腾讯云+社区,获取更多腾讯海量技术实践干货哦~ 本文由SQL GM 发表于云+社区专栏 介绍 对于SSH服务的常见的攻击就是暴力破解攻击--远程攻击者通过不同的密码来无限次地进行登录尝试. ...
- UVALive 7070 The E-pang Palace 暴力
The E-pang Palace Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hust.edu.cn/vjudge/problem ...
最新文章
- python tqdm 不换行_python tqdm 实现滚动条不上下滚动代码(保持一行内滚动)
- 【opencv学习】【图像的阈值处理】
- rabbit mq 入门
- (23)HTTP 状态消息
- .Net下的XML序列化(一)
- re 模块, 正则表达式 \w+\d+ 的重复问题引发的题目解析
- easyui 常用的属性
- 不会真有人觉得聊天机器人难吧——开篇
- kubenerte启动_老司机和你深聊Kubenertes 资源分配之 Request 和 Limit 解析
- vue 路由地址不跳转 解决办法
- C#范例开发大全.刘丽霞李俊民(奋斗的小鸟)_PDF 电子书
- 生产计划管理软件有哪些?哪个好
- Typora基本使用Markdown基本语法:精炼且详细
- 小程序源码:修复版薅羊毛拼团商城前端+后端
- 四面体棱切球的一些特殊正弦定理及其几何性质
- c语言程序电子琴21个音符,14键电子琴曲谱_小电子琴有14个键音符怎么标
- HDU 4416 后缀自动机
- css 高度塌陷_CSS高度塌陷问题解决方案
- 计算机2016基础知识,计算机基础知识2016.doc
- 【Jquery手风琴】
热门文章
- php怎么实现收藏夹功能,前端--收藏功能的实现
- 【opencv-python】 HSV抠图-智能车拟合道路边界和中线
- 某蒟蒻无聊竟用UNO做了个复读机?
- oracle查询超过一千行报错,Oracle数据库查询用 where in 查询的项超过1000条的解决方案...
- 【PHP】解决数据库查询出来的中文内容显示为问号“??”
- 靠五、六流人才铸造的18万华为铁军
- 记录自己的UCF—Crime代码debug
- hdu 4622 Reincarnation(hash)
- linux文件夹英文全称,Linux--Ubuntu中文文件夹转英文
- HTML5教程之FileList文件列表对象的应用