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.aihuau.com/a/25101015/284876.html

更多阅读

醒龙律师网 邱兴隆律师网

最高人民法院裁判精要及述评湖南醒龙律师事务所律师 袁慧前言:我国是成文法系的国家。我们使用的文字具有概括性极强的特点;立法技术总是考虑到出现未预见到的情况而影响到立法本身的稳定性,往往采用兜底条款、“等”、高度学术化立法

创业融资渠道有哪些 创业融资的几个技巧

 定期存单抵押贷款。如果急需用钱时而手头现金不足,定期储蓄存款又尚未到期,提前支取将损失不少利息。此时,个人定期储蓄存款小额抵押贷款可解难。该贷款额度起点为1000元,每笔不超过抵押存单面额的80%,最高限额为10万元,贷款期限不能超

第4节:“看不见的大陆”=新经济时代的到来(1)

系列专题:《如何获取生存与发展的原动力:再启动》  日本社会变成如今这样不求上进的封闭状态,我想是自明治维新以来第一次。过去,日本提出一系列如“富国强兵”、“殖产兴业”、“加工贸易立国”、“追赶欧美,赶超欧美”等口号,变国民

迅博VPN客户端软件 迅博VPN客户端软件-主要参数

vpn客户端软件_迅博VPN客户端软件 -主要参数其他功能:基本功能包括:(1)跨平台,支持WIN32、LINUX以及嵌入式平台,与硬件VPN互联互通,支持ARM/MIPS/POWER PC/X86等嵌入式架构。迅博软件VPN具有完善的产品系列,包括客户端、网关、服务器软件,

鸡翅的营养价值及功效 鸡翅的营养价值

&#160;  鸡翅的营养价值  鸡翅含有多量可强健血管及皮肤的成胶原及弹性蛋白等,对于血管、皮肤及内脏颇具效果。翅膀内所含大量的维生素A,远超过青椒。对视力、生长、上皮组织及骨骼的发育、精子的生成和胎儿的生长发育都是必需的

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