背景

...

...:“这个简单...我们还是去刚才的海边呗...”
...:"其实今晚...我是有一定要完成的事情的..." .,
威尼斯真的是一个美丽的城市...很小的时候我就听说这个地方..

这一天..从贝鲁特归来的商队..除了布匹和香辛料...还带来的东方的数字....
也有人曾经讨论过它们的历史...
只是很长时间这些都不被那些数学家们所重视..

人们怀着敬畏的心情..小心的审视着这些新奇的东西...
而它们..给生活在这片土地上的人们所带来的..是很大的帮助..
...

描述

写一个程序...可以实现在连分数和分数之间的互相转换...

样例1

样例输入1

[2;3,7]
51/22

样例输出1

51/22
[2;3,7]

限制

出题人不透露

提示

多组测试数据:
...每一个测试点有多组数据...数据的组数不超过100组...
对于Pascal里...可以这样子
while not eof do begin
...
end;
来实现这点..
(至于..C++里..我就不太清楚了...)
约分:
计算结果最后是要约分的...但是..在分数转向连分数的时候..
我们不保证输入的数据是约分.....
连分数的输入格式:
连分数的输入格式是按照wiki里写的...
第一个位置的分号应该是为了避免可能的歧义~..
English:
我们校内的时候又同学抱怨英文看不懂...可以访问这个页...蛮好用的...
或者在wiki左侧的语言栏里最下面找中文切换一下就行了...
Range:
数字的规模都很小...
也就是它们都不会超过longint范围里....
包括中间的数据...
连分数的项数也不会超过100项..
See also:
连分数的其它知识..可以阅读....至于这个.....

问题链接：Vijos P1696 数与连分数

问题分析：

连分数与分之间相互转换问题。

需要了解和掌握有关连分数的概念与表示方式，可以查看中英文版的维基百科的“连分数”。

剩下的就是简单的分数计算问题了。

程序说明：

需要考虑特例的情况。例如，连分数只有a0的情况，分数的分母为1的情况。

程序中不考虑约分的问题。

程序中的迭代计算问题尽可能地简洁。

题记：

把功能封装到函数是一种好的做法，程序逻辑更加简洁。

做分数题，又回到少年时代的感觉。

参考链接：（略）

AC的C++程序如下：

#include <iostream>
#include <cstdio>
#include <cctype>
#include <string>
#include <vector>using namespace std;string s;void continuedfraction2fraction(string& s)
{int i=1;vector<int> a;while(s[i] != ']') {if(isdigit(s[i])) {int v = 0;while(isdigit(s[i])) {v *= 10;v += s[i] - '0';i++;}a.push_back(v);} elsei++;}if(a.size() == 1)printf("%d\n", a.back());else {int n, d;n = a.back();d = 1;a.pop_back();while(a.size() != 0) {swap(n, d);n = a.back() * d + n;a.pop_back();}printf("%d/%d\n", n, d);}
}void fraction2continuedfraction(int n, int d)
{int nextd;char separator = ';';if(n % d == 0)printf("[%d]\n", n / d);else {printf("[");printf("%d", n / d);nextd = n % d;n = d;d = nextd;while(d != 0) {printf("%c", separator);printf("%d", n / d);nextd = n % d;n = d;d = nextd;separator = ',';}printf("]\n");}
}int main()
{while(getline(cin, s)) {if(s[0] == '[') {continuedfraction2fraction(s);} else {int numerator, denominator;sscanf(&s[0], "%d/%d", &numerator, &denominator);fraction2continuedfraction(numerator, denominator);}}return 0;
}