p1696 数与连分数

背景
...

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

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

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

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

样例1
样例输入1
[2;3,7]
51/22
样例输出1
51/22
[2;3,7]

思路
由于题中需要互相转换，这里我们需要定义两个函数，分别模拟两者之间的转换。

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void go(int x,int y,int t);
void come(int x,int y);
int a[1000];

int main(){
    char x[1000];
    while(scanf("%s",x)!=EOF){
        memset(a, 0, sizeof(a));
        if(x[0]=='['){
            int t=1,q=1;
            while(x[q]!=']'){
                if(x[q]>='0'&&x[q]<='9'){
                    a[t]=a[t]*10+x[q]-'0';
                }
                else
                    t++;
                q++;
            }
            go(a[t],1,t-1);
        }
        else{
            int t=1,q=0;
            while(x[q]!='\n'&&x[q]!=EOF&&x[q]!='\0'){
                if(x[q]>='0'&&x[q]<='9'){
                    a[t]=a[t]*10+x[q]-'0';
                }
                else
                    t++;
                q++;
            }
            int m=a[1],n=a[2];
            come(m,n);
        }
    }
    return 0;
}

void go(int x,int y,int t){
    int i;
    for(i=t;i>=1;i--){
        int c=x;
        x=y;
        y=c;
        x=x+y*a[i];
    }
    printf("%d",x);
    if(y!=1)
        printf("/%d",y);
    printf("\n");
    return;
}

void come(int x,int y){
    int e=1,k;
    k=x/y;
    printf("[%d",k);
    x=x-k*y;
    while(x!=0){
        int c=x;
        x=y;
        y=c;
        k=x/y;
        x=x-k*y;
        if(e==1)
            printf(";%d",k),e=0;
        else
            printf(",%d",k);
    }
    printf("]\n");
}