neoevoke » [usaco] 2.4 Fractions to Decimals

[usaco] 2.4 Fractions to Decimals - usaco

2009.09.07 21:48 neoevoke Edit

2.4의 마지막 문제 치고는 좀 쉬운 문제

나눗셈하는데 소수형식으로 나타냈을 때 무한히 반복되는 부분을 ()로 표시하는 문제이다.

76글자마다 한줄을 띄기 위해 ostringstream을 사용했다.

잘 되는군 ㅎㅎ

/*
ID: neoevok1
PROG: fracdec
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#include <vector>
#include <map>
#include <sstream>

using namespace std;

map<int, int> dp;
vector<int> dp2;

int main() {
    ofstream fout ("fracdec.out");
    ifstream fin ("fracdec.in");

ostringstream oss;

int n,d;
	fin >> n >> d;
	int v=n;
	int cnt=0;
	oss << n/d << ".";
	n=n%d;
	n*=10;
	while(n>0)
	{
		v=n/d;
		n-=v*d;
		dp2.push_back(v);

if(n==0) break;
		if(dp.count(n)>0)
			break;
		dp[n]=cnt+1;
		cnt++;
		n*=10;
	}
	if(dp.count(n)>0)
	{
		int l=dp[n];
		if((*(dp2.end()-1))==dp2[l-1])
		{
			l--;
			dp2.resize(dp2.end()-dp2.begin()-1);
		}
		for(int i=0;i<l;i++)
		{
			oss << dp2[i];
		}
		
		oss << "(";
		for(int i=l;i<(int)dp2.size();i++)
			oss << dp2[i];
		oss << ")";
	}
	else
	{
		for(int i=0;i<(int)dp2.size();i++)
			oss << dp2[i] ;
		if(dp2.size()==0)
			oss << 0;
	}
	string ret=oss.str();
z	for(int i=0;i<=ret.length()/76;i++)
	{
		fout << ret.substr(i*76,76) << endl;
	}
	return 0;
}

몬티홀 문제(Monty Hall problem) 쉽게 이해하기 [usaco] 2.4 Bessie Come Home

[usaco] 2.4 Fractions to Decimals - usaco

Trackbacks 0

Comments 0

Leave Comments

Category

Recent Post

Recent Comment

Recent Trackback

Tag