Repeating Decimals 循环小数(UVA - 202)

最新推荐文章于 2022-01-04 17:22:29 发布

原创最新推荐文章于 2022-01-04 17:22:29 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva202 #循环小数 #map #assert

算法专栏收录该内容

32 篇文章

订阅专栏

该博客详细介绍了如何解决UVA - 202问题，即计算两个整数a和b（0 <= a <= 3000, 1 <= b <= 3000）相除得到的循环小数及循环节长度。文章通过模拟长除法，利用map存储被除数及其在循环小数中的位置，并使用assert进行断言检查。当遇到重复被除数时，循环节开始，同时记录循环节长度。如果循环节超过50位，截取并添加省略号。最后，给出C++代码实现并展示输入输出示例。" 109999235,8376849,房产销售初体验：从技术转行的首个挑战,"['职场经验', '销售技巧', '行业转变']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Repeating Decimals

UVA - 202

题目描述：

输入整数a和b（0<=a<=3000,1<=b<=3000)，输出a/b的循环小数表示以及其循环节长度，例如a=5,b=43,小数表示为0.(116279069767441860465),循环节长度为21.

本题实际上模拟长除法的计算过程，其中每一次除法时都有被除数和余数，当被除数出现重复时就表示出现循环节，所以需要记录每一次的被除数及其在循环小数中的位置，需要时注意当除数不够除，每一次补零也需要记录其对应位置。

map的使用：https://blog.youkuaiyun.com/newyoung518/article/details/16118141

assert定义和用法：https://blog.youkuaiyun.com/aaa123524457/article/details/78780267

代码实现：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<map> //定义map()
#include<assert.h> // 定义assert()
#include<algorithm>
using namespace std;
const int Maxsize=3005;
map<int,int> Pos;
void solve(int n,const int d,string& ans,int &r)
{
assert(n%d&&n<d);
ans='.';
Pos.clear();
while(true)
{
n*=10;
int p=Pos[n];
if(p==0)Pos[n]=ans.size();
else
{
r=ans.size()-p;
if(r>50)
{
ans.erase(p+50);
ans+="...";
}
ans.insert(p,"(");
ans+=')';
break;
}
if(n<d)
{
ans+='0';
continue;
}
int div=n/d,mod=n%d;
ans+=(char)(div+'0');
n=mod;
if(n==0)
{
ans+="(0)";
r=1;
break;
}
}
}
int main()
{
int a,b;
while(scanf("%d%d",&a,&b)==2)
{
string ans=".(0)";
int r=1;
if(a%b)
solve(a%b,b,ans,r);
printf("%d/%d = %d%s\n",a,b,a/b,ans.c_str());
printf(" %d = number of digits in repeating cycle\n\n",r);
}
return 0;
}