三進位制小數

釋出時間: 2017年5月25日 19:57   最後更新: 2017年5月26日 00:44   時間限制: 1000ms   記憶體限制: 128M

你的任務呢，是將一個有理數轉換成三進位制小數。“什麼是三進位制小數呢？”你一定會問，這很明白，就是以三為基（二進位制數以2為基，而十進位制數則以10為基）的小數。 

有理數的值都是在0與1之間的，每個有理數都由一個分子和一個分母表示，分子與分母之間隔著一個斜槓。有理數的個數不會超過1000個。

輸出格式見樣本輸出，它是以小數點開頭的具有10位精度的3進位制數。

1/3
1/4
1/6
7/8

.1000000000
.0202020202
.0111111111
.2121212122

#include <iostream>  
#include <cmath> 
using namespace std; 
const double n = 0.0000001;
int main()
{
	int a, b;
	while (~scanf("%d/%d", &a, &b))
	{
		double num = (double)a / b;
		cout << ".";
		for (int i = 0; i < 9; i++)
		{
			num *= 3;
			cout<<(int)floor(num + n);
			num -= floor(num + n);
		}
		num *= 3;
		int ans = (int)floor(num + n);
		num -= floor(num + n);
		if (floor(num * 3 + n) >= 2 && ans <= 1)
			cout << ans + 1 << endl;
		else
			cout << ans << endl;
	}
	return 0;
}