UVa202Repeating Decimals (循环小数)

解答：

因为除数是固定的，所以只要判断被除数是否出现过即可。

#include<iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int m,n,vis[5000],res[5000],temp[5000],num,t,x;
int main()
{while(scanf("%d%d",&m,&n)==2) {memset(vis,0,sizeof(vis));memset(res,0,sizeof(res));memset(temp,0,sizeof(temp));x = m/n;num=0;t=m;m=m%n;   while(vis[m]==0&&m!=0){vis[m]=1;temp[m]=num;res[num]=m*10/n;num++;m=m*10%n;   }if (m==0){printf("%d/%d = %d.",t,n,x);for (int i=0;i<num;++i)cout<<res[i];printf("(0)\n   1 = number of digits in repeating cycle\n");}else{printf("%d/%d = %d.",t,n,x);for(int i=0;i<temp[m];++i) printf("%d",res[i]);printf("(");if(num-temp[m]>50){for (int i=temp[m];i<50+temp[m];++i) printf("%d",res[i]);printf("...");}elsefor (int i=temp[m];i<num;++i) printf("%d",res[i]);printf(")\n   %d = number of digits in repeating cycle\n",num-temp[m]);}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/satans/p/11114851.html

UVa202Repeating Decimals (循环小数)相关推荐

Repeating Decimals （计算循环小数）
//计算循环小数,并找出循环节以及循环节的长度,最后输出时若循环节大于50最后输出省略号. //求循环小数,记录被除数,若被除数相同了则证明循环了. //注意:即使是循环小数,但可能并不是从第一位小数 ...
K - Repeating Decimals（循环小数）
题目描述 The decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the c ...
usaco ★Fractions to Decimals 分数化小数
★Fractions to Decimals 分数化小数写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式. 如果小数有循环节的话,把循环节放在一对圆括号中.例如, ...
求循环小数的表示以及循环节长度
问题:输入整数a和b,输出a/b的循环小数表示以及其循环节长度.例如 a=5 b=43 小数表示为0.(116279069767441860465),循环节长度为21 分析:模拟长除法的计算过程. ① ...
从圆的面积说起循环小数 PI
小学老师:将圆平均分成上下两部分像切西瓜一样,切很多很多分展开将上下两部分放在一起得到近似平行四边形所以,S=L*h L:周长数学史上: 1. 2.阿基米德 3.刘徽 ...
把分数化为循环小数和把循环小数化为分数的方法
今天学习了把分数化为循环小数,下面代码实现的功能是:输入m/n,如果m能被n整除,则直接输出商:否则,输出商以后再输出循环节. #include<cstdio> #include<c ...
无限循环小数POJ1930
题意:给定一个无限循环小数,求其分数形势,要求分母最小分析:看了别人的题解才做出来的,将无限循环小数转化成分数,分为纯循环和混循环两种形式. (1)对于纯循环:用9做分母,有多少个循环数就几个9,比 ...
分数化小数 Fractions to Decimals
https://www.luogu.org/problemnew/show/P1530 题解:模拟除法 /* *@Author: STZG *@Language: C++ */ #include &l ...
输出1/n(是循环小数的,只输出第一个循环节)
Input 第一行整数T,表示测试组数.后面T行,每行一个整数 n (1<=|n|<=10^5). Output 输出1/n. (是循环小数的,只输出第一个循环节). Sample Inp ...

UVa202Repeating Decimals (循环小数)

UVa202Repeating Decimals (循环小数)相关推荐

最新文章

热门文章