循环小数(Repeating Decimals,ACM/ICPC World Finals 1990,UVa202)

题意:

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


emmm我是按书上的题目要求做的。由于题目中没有说明 能够整除以及不能产生循环等情况下的输出格式,所以我也就没有纠结那么多啦!!!

思路:

主要分为整数部分和小数部分,整数部分就不用说啦,小数部分主要还是判断被除数的重复出现以此来判断循环节并记录输出。


代码:

#include<iostream>
#include<vector>
using namespace std;
int main(){
	 int a,b,x;
	 vector<char> dec;
	 while(cin >> a >> b){
	 	int sign = 0;
	 	x = a/b;    //x为整数部分
	 	a = a%b;
	 	for(int i = x; i > 0; i /= 10 ){
	 		 dec.push_back(i%10 + '0');
	 		 sign++;
		 }
		if(sign == 0){
			dec.push_back('0');
			sign++;
		}
		int sign1 = sign + 1;
		for(int i = a*10 ; ; ){      //记录小数部分   并判断循环节
			dec.push_back(i/b + '0');
			i = i % b;
			sign1++;
			if(i == a) break;
			i *= 10;	
		}
		for(int i = sign-1; i >= 0; i--)
		 	cout << dec[i] ;
		 	cout << '.';
		 	cout << '(';
		for(int i = sign+1; i < sign1; i++)
			cout <<  dec[i];
			if(sign1-sign-1 == 0)
			cout << 0;
			cout << ')' << ' ' << sign1-sign-1;
			cout << endl;
			dec.clear();
	 }
	 return 0;
} 
欢迎选作参考,不足请指正~
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值