UVA - 10288 Coupons

/*
代码似有点细节问题，但解析挺细致的blog
http://www.cnblogs.com/xcw0754/p/4754015.html
http://blog.163.com/xifan_jiang/blog/static/251140042201671887586/

我模仿借鉴了的2个blog，其中有些可写可不写的，或者可以合并的代码，在我自己重写的时候，我都做了一定的简化
http://blog.csdn.net/a197p/article/details/45577499
http://blog.csdn.net/u011345136/article/details/39058429

这题主要的问题出在，并没有理解清楚题意，后来看了几种题解的思路解析，觉得其实这道题我还是有些似懂非懂...按照blog作者的说法，已经取得k次以后，取得下一个新的号码的概率为 p = (n-k)/n，而对应的平均次数就是 1/p = n/(n-k)，那么总共的次数就是 1/p的那个式子求和，其中k从0到(n-1)

想说有一种很诡异的感觉，分明觉得他的思路挺有道理，可是又隐隐觉得哪里好像不对劲，现在想不太明白，到底是哪里怪怪的，那就先搁置吧

以及，我自己改写的代码，删去了我觉得不必要的地方，例如，就本题而言，即便是中间过程，分数也不可能出现负数，所以，如果符号在分母的处理，就被我删掉了...此外，如果构造中已经用了reduction()简化，而重载加减乘除时，又是返回一个新构造的值，那么重载函数中，就没有调用reduction()的必要了...等等简化
*/


/*
  另外一说的是，有些事情果真只是看起来简单，真要做的时候，许多问题就会涌现出来
  比如我自己敲的时候，一开始一直答案有错，后来发现，重载加号时，我忘了加 fraction(),导致，后面的，就被当成了括号表达式，返回一个long long型的数，总之就是，连构造函数都忘了调用，怪不得出错T^T
  
  一定要细心再细心啊！！！
*/

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 40;

struct fraction
{
	ll num, den;
	fraction()
	{
		num = 0; den = 1;
	}
	fraction(ll n, ll d)
	{
		num = n; den = d;
		this->reduction();
	}
	fraction(ll n)
	{
		num = n; den = 1;
	}
	void operator = (ll n)
	{
		*this = fraction(n);
	}
	void operator = (const fraction a)
	{
		num = a.num;
		den = a.den;
//		cout << "used" << endl;
	}
	fraction operator +(const fraction a)
	{
		fraction tp = fraction(num * a.den + a.num * den, den * a.den);
//		cout << "test:"; tp.print();
		return tp;
	}
	fraction operator -(const fraction a)
	{
		fraction tp = fraction(num * a.den - a.num * den, den * a.den);
		return tp;
	}
	fraction operator *(const fraction a)
	{
		return fraction(num * a.num, den * a.den);
	}
	fraction operator /(const fraction a)
	{
		return fraction(num * a.den, den * a.num);
	}
//	fraction operator += (const fraction a)
//	{
//		return fraction(*this) + fraction(a);
//	}
	void reduction()
	{
		ll gcd = __gcd(num, den);
		num /= gcd;
		den /= gcd;
	}
	void print()
	{
		ll a = num, b = den, c = num / den;//c为整数部分 
		if (!a)
		{
			cout << 0 << endl; return;
		}
		a %= b;// 化为真分数后的分子 
		if (!a)
		{
			cout << c << endl; return;
		}
		
		ll t = c; int lenc = 0, lenb = 0;
		
		while (t)
		{
			lenc++;
			t /= 10;
		}
		t = b;
		while (t)
		{
			lenb++;
			t /= 10;
		}
		
		
		if (c)
		{
			for (int i = 0; i <= lenc; i++) cout << " "; cout << a << endl;
			cout << c << " "; for (int i = 0; i < lenb; i++) cout << "-"; cout << endl;
			for (int i = 0; i <= lenc; i++) cout << " "; cout << b << endl;
		}
		else
		{
			cout << a << endl;
			for (int i = 0; i < lenb; i++) cout << "-"; cout << endl;
			cout << b << endl;
		}
	}
};

int main()
{
	cin.sync_with_stdio(false);
	cin.tie(0);
	int n;
	while (cin >> n)
	{
		fraction fra = 0;
		for (int i = 1; i <= n; i++)
		{
		//	cout << n << " " << i << endl;
	//		cout << "this is fra: " << endl; fra.print();
		//	cout << "add this: " << endl; fraction(n, i).print();
			fra = fra + fraction(n, i);
			
		}
		fra.print();
		
	}
	return 0;
}