UVA__202RepeatingDecimals setinexactrepeating

这道题的思路很简单,就是当某一个余数出现第二次的时候就循环了,具体做法可以用一个数组来保存余数与余数出现的位置,后面再出现就可以根据数组里保存的位置来直接进行操作了。
代码如下

#include<iostream>
#include<cstring>
#include<cstdio>
#define SIZE 50000
#define MAX 50
using namespace std;
int main()
{
intsurplus[SIZE],digit[SIZE],place[SIZE],t,te,tem,temp,a,b;
boolindex=false;
while(cin>>a>>b)
{
// if(cin.eof())
// return0;
//if(index)
//cout<<endl;
t=a/b;
te=a-t*b;
te*=10;
memset(surplus,0,sizeof(surplus));
tem=1;
surplus[te]=tem;
while(1)
{
if(te<b)
{
te*=10;
digit[tem]=0;
++tem;
}
else
{
digit[tem]=te/b;
te=te%b;
te*=10;
++tem;
}
if(surplus[te])
break;
surplus[te]=tem;
}
te=surplus[te];
printf("%d/%d = %d.",a,b,t);
temp=1;
while(temp<te)
{
cout<<digit[temp];
++temp;
}
cout<<'(';
if(tem-temp>49)
{
t=temp+50;
while(temp<t)
{
cout<<digit[temp];
++temp;
}
printf("...)n %d = number ofdigits in repeating cyclen",tem-te);
}
else
{
while(temp<tem)
{
cout<<digit[temp];
++temp;
}
printf(")n %d = number ofdigits in repeating cyclen",tem-te);
}
//index=true;
cout<<endl;
}
return0;
}

UVA__202RepeatingDecimals setinexactrepeating




  

爱华网本文地址 » http://www.413yy.cn/a/25101015/284876.html

更多阅读

两天穿越鳌太攻略 鳌太穿越遇难汇总

?鳌太穿越是国内最艰难的穿越线路之一,长期以来被很多户外很多户外爱好者作为晋级雪山道路的一道门槛。曾有陕西的驴友称走下鳌太,一般雪山很容易拿下,这点我不敢苟同,毕竟雪山的风险与普通穿越不是一个概念,鳌太强度再大也仅仅是考

读书改变人生 阅读改变人生英语作文

明末清初文学家金圣叹(1608-1661)说过“天下才子必读书。”教育家陶行知说“人生应读几本垫底的书。”清代著名政治家曾国藩(1811-1872)说“人之气质,由于天生本难改变,惟有读书可变化气质。”读书是每个现代人的人生必经之路,也是走向成功

丁晓红 丁晓红-歌手,丁晓红-主要作品

丁晓红,出生于辽宁省朝阳市,中国青年歌唱演员、中国音乐家协会会员,中国艺术家协会会员,毕业于中国人民解放军艺术学院音乐系2002级本科班。2005年获得中国“德艺双馨”大赛北京赛区青年组声乐民族唱法金奖,2001年发行专辑《美丽的日子》

个人基本情况简介模版 孙薇 孙薇-基本情况,孙薇-个人简介

孙薇_孙薇 -基本情况姓名:孙薇任教专业:管理学-管理科学与工程类在职情况:是性别:女所在院系:工商管理学院所教课程:研究方向:电力市场理论研究孙薇_孙薇 -个人简介毕业于河北大学经济系工业经济专业,教授,系副主任,硕士生导师。多年来从事技

声明:《UVA__202RepeatingDecimals setinexactrepeating》为网友古巷輓分享!如侵犯到您的合法权益请联系我们删除