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;
}
更多阅读
两天穿越鳌太攻略 鳌太穿越遇难汇总
?鳌太穿越是国内最艰难的穿越线路之一,长期以来被很多户外很多户外爱好者作为晋级雪山道路的一道门槛。曾有陕西的驴友称走下鳌太,一般雪山很容易拿下,这点我不敢苟同,毕竟雪山的风险与普通穿越不是一个概念,鳌太强度再大也仅仅是考
读书改变人生 阅读改变人生英语作文
明末清初文学家金圣叹(1608-1661)说过“天下才子必读书。”教育家陶行知说“人生应读几本垫底的书。”清代著名政治家曾国藩(1811-1872)说“人之气质,由于天生本难改变,惟有读书可变化气质。”读书是每个现代人的人生必经之路,也是走向成功
丁晓红 丁晓红-歌手,丁晓红-主要作品
丁晓红,出生于辽宁省朝阳市,中国青年歌唱演员、中国音乐家协会会员,中国艺术家协会会员,毕业于中国人民解放军艺术学院音乐系2002级本科班。2005年获得中国“德艺双馨”大赛北京赛区青年组声乐民族唱法金奖,2001年发行专辑《美丽的日子》
个人基本情况简介模版 孙薇 孙薇-基本情况,孙薇-个人简介
孙薇_孙薇 -基本情况姓名:孙薇任教专业:管理学-管理科学与工程类在职情况:是性别:女所在院系:工商管理学院所教课程:研究方向:电力市场理论研究孙薇_孙薇 -个人简介毕业于河北大学经济系工业经济专业,教授,系副主任,硕士生导师。多年来从事技
热闹的春节作文400字 热闹的春节作文400字_热闹的春节小学生作文
一年一度的春节又到了,春节有好多事可以做,出去玩呀、挣压岁钱、吃团圆饭、穿新衣、贴对联、放鞭炮、放烟花、守岁。本文是小编整理的热闹的春节作文400字,仅供参考。热闹的春节作文400字篇1春节,是中华民族传统节日,非常隆重。那一天,