2013机试

第一题  化简真分数

给一个真分数的分子分母，输出约分后的分子分母。

输入	输出
3 6	1/2
15 25	3/5

/*
北航机试13年01真分数化简：
求出最大公约数， 再分别除以最大公约数即可
*/
#include"stdafx.h"
#include<stdio.h>   
int gcd(int a, int b){
    if(b==0) return a;
    else return gcd(b, a%b);
}
int main(){
    int a, b;
    while(scanf("%d%d", &a, &b)!=EOF){
        int tmp=gcd(a, b);
        printf("%d/%d\n", a/tmp, b/tmp);
    }
    return 0;
}

第二题  简单八皇后

如何能够在8 X 8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他已经正确地放置了七个皇后，编写程序求出最后一个皇后的位置。
注意： 皇后能横、竖、斜着走。

输入：按照棋盘行从小到大的顺序从控制台输入已正确放置的皇后的列数，未放置皇后的行用字符“”来表示。各列数和字符“”之间没有任何其他字符分隔，在输入末尾