算典03_习题_08_UVA-202
来源:互联网 发布:苹果乐视视频网络异常 编辑:程序博客网 时间:2024/04/29 04:32
Repeating Decimals
题意
一个分数的小数形式一定是一个无限循环小数
现在要输出一个分数的无限循环小数,其最小循环节用括号括起来,同时输出最小的循环周期
题解
求出余数,每次存储余数*10/除数作为结果,而余数*10%除数则作为下一次的余数进行循环
记录这些余数的出现信息(值+是否出现过),直到某个余数再一次出现的时候,结束循环,得出一个循环节的长度
接着就只要考虑输出格式即可
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 3e3 +5;#define met(a,b) memset(a, b, sizeof(a));int a, b, id;char s[maxn], str[] = {" = number of digits in repeating cycle"};int Div[maxn], dID;int main(){ #ifdef _LOCAL freopen("in.txt","r", stdin); #endif // _LOCAL while(scanf("%d%d", &a, &b) != EOF) { int c = a % b, res = 1; id = 0; met(Div, 0); dID = 1; while(!Div[c]){ if(c == 0){ s[id++] = '(';s[id++] = '0';s[id++] = ')'; break; } Div[c] = dID++; ++res; s[id++] = c*10 / b + '0'; c = c*10 % b; } s[id] = '\0'; printf("%d/%d = %d.", a, b, a/b); if(!c) printf("%s\n 1%s", s, str); else { for(int i = 0; i < min(50,id); ++i){ if(i == Div[c] - 1)printf("("); printf("%c", s[i]); } if(id >= 50) printf("..."); printf(")\n %d%s", res - Div[c], str); } printf("\n\n"); } return 0;}
0 0
- 算典03_习题_08_UVA-202
- 算典05_例题_08_UVA-400
- 算典03_习题_01_Uva-1585
- 算典03_习题_02_Uva-1586
- 算典03_习题_03_Uva-1225
- 算典03_习题_04_Uva-455
- 算典03_习题_05_Uva-227
- 算典03_习题_06_POJ-1888
- 算典03_习题_07_UVA-1368
- 算典03_习题_09_POJ-1936
- 算典03_习题_10_UVA-1587
- 算典03_习题_11_UVA-1588
- 算典03_习题_12_UVA-11809
- 算典04_习题_01_UVA-1589
- 严蔚敏版_数据结构_第一章_习题
- C++_递归习题汇总
- 谭浩强C++程序设计_指针习题11
- 谭浩强C++程序设计_指针习题13
- TF3 K-means聚类
- Java-实现文本数据去重
- 上下文切换与原子操作
- [最小割+对偶建图+最短路] BZOJ1001: [BeiJing2006]狼抓兔子
- jsp的include指令和include动作
- 算典03_习题_08_UVA-202
- LeetCode 155.Min Stack
- zynq的HDMI接口设计
- centos 通过xshell 传输文件
- 【GStreamer开发】GStreamer播放教程01——playbin2的使用
- 第一个JMS程序
- VS2010常用快捷键
- 张高兴的 UWP 开发笔记:用 Thumb 控件仿制一个可拖动 Button
- 艳辉共学计划第一期------艳辉商城