北航计算机机试2013

1.真分数约分
题目描述：给一个真分数的分子分母，输出约分后的分子分母。

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

#include<stdio.h>
int main(){
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF){
		if(b==0){//需要注意的！分子不能为零
			printf("error");
		}
		for(int i=a;i>1;i--){
			if(a%i==0&&b%i==0){
				a=a/i;
				b=b/i;
			}
		}
		printf("%d/%d\n",a,b);
	}
return 0;
}

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

输入：按照棋盘行从小到大的顺序从控制台输入已正确放置的皇后的列数，未放置皇后的行用字符“”来表示。各列数和字符“”之间没有任何其他字符分隔，在输入末尾有回车换行符。假如上图第四行未放置皇后，其他七个皇后都已经放置完毕，则输入的形式为：627*4853
输出：在标准输出上输出最后一个皇后放置的列数，若无解，输出字符串“No Answer”
样例：
输入1：
627*4853
输出1：
1
输入2：
3681*752
输出2：
4
输入3：
1357246*
输出3：
No Answer

#include<stdio.h>
#include<math.h>
char s[20];
int a[10]={0};
void change(int &p,int &f){//字符转换整形数字
	for(int i=0;i<8;i++){
		if(s[i]>='1'&&s[i]<='8'){
			a[i+1]=s[i]-'0';
		}
		else if(s[i]=='*'){
			p=i+1;
		}
		else {
			printf("No Answer\n");
			f=0;
		}
	}
}
void fun(int p){
	int i,j;
	for(i=1;i<=8;i++){//判断其他行是否有冲突
		if(i<p||i>p){//*之前某一行
			for(j=1;j<i;j++){//之前之前的一行
				if(a[i]==a[j])break;//错误
				if(abs(i-j)==abs(a[i]-a[j]))break;
			}
		}		
	}
	if(i<8){
		printf("No Answer");
		return;
	}
	int temp=0;
	for(i=1;i<=8;i++){//*表示的那一行旗子放在哪一列
		for(j=1;j<=8;j++){//与其他列对比
			if(j!=p){
				if (i==a[j]||abs(p-j)==abs(i-a[j]))break;
			}			
		}
		if(j==9){
			printf("%d\n",i);
			return;
		}
	}
	if(i==9){
		printf("No Answer\n");
		return;
	}
}
int main(){
	while(scanf("%s",s)!=EOF){
		int f=1;//输入是否合法；
		int p=0;//指示*的位置；
		change(p,f);
		if(f)fun(p);	
	}
return 0;
}

描述：给出一个标准输入的正数（开头末尾没有多余的0），输出其科学计数法表示结果.
样例：
输入0.000002，输出2e-6；
输入123.456，输出1.23456e2；
输入123456，输出1.23456e5
输入1.2354，输出1.2345
输入10000，输出1e4；
输入0.0000/0，输出0
输入1.000/1，输出1

//细节非常重要！好多种情况要考虑，可以先从最常见的下手12.356，然后再加上各种特殊情况
#include<stdio.h>
#include<string.h>
char a[100];
double b;
int main(){
	while(scanf("%s",&a)!=EOF){
		int i,p,e=0;
		int len=strlen(a),len1=len;
		for(i=0;i<len;i++){
			if(a[i]=='.')break;	
		}
		p=i;//记录.的位置,若没有.则p=len;

		//无整数部分(0.00/0/0.123/0.1/0.00023/0.00020)
		if(a[0]=='0'){
			for(i=2;i<len;i++){//e作为指数计数
				if(a[i]=='0')e--;//0.0002300
				else break;
			}
			e--;
			if(i==len){//说明全0
				printf("0\n");//0.0000，不输出‘.’和e
				continue;//下一轮输入
			}
			else{//不全为0
				for(i=len-1;i>0;i--) {//0.00200
					if(a[i]=='0') len1--;//字符串有效长度len1
					if(a[i]!='0')break;//直到倒数的位数不为0
				}
				if(len1==((-e)+2))printf("%c",a[(-e)+1]);//0.002不输出‘.’和e			
				else printf("%c.",a[(-e)+1]);//0.0023
				for(i=(-e)+2;i<len1;i++) printf("%c",a[i]);//其他位数依次输出
				printf("e%d\n",e);
				continue;	//下一轮输入			
			}			
		}
		
		//有整数部分（1/1.00/1000/1.02300/12345/12.350/1230）		
		//printf("%c.",a[0]);
		for(i=len-1;i>0;i--) {//除去结尾的0
			if(a[i]=='0') len1--;
			if(a[i]!='0')break;
		}
		if(len1==1||(len1==2&&a[1]=='.')){//1 /1.0000/1000（写成科学计数法之后只有一个有效位，因为0都除去了）
			if(p==len&&len!=1)printf("%ce%d\n",a[0],len-1);//1000
			else printf("%c\n",a[0]);//1/1.00
			continue;
		}
		else printf("%c.",a[0]);//打印第一个元素
		for(i=1;i<len1;i++){//一次打印后面的，‘.’不打印
			if(a[i]=='.')continue;
			printf("%c",a[i]);
		}
		if(p-1!=0)printf("e%d\n",p-1);//指数与p的位置有关
		else printf("\n");//1.0256，当小数点前只有一位时不打印e	
	}
return 0;
}

/*这种方法不能输出正确形式，会在基数位的后面输出很多零，答案要求的不同。，所以得出结论，当有格式要求时，不要用浮点型，因为浮点型的格式无法掌控，会有很多零多余。
#include<stdio.h>
#include<math.h>
void deal(int b,double c,double &value,int &e){
	int p=0,temp;
	if(b!=0){
		while(b>=10){
		temp=b%10;
		b=b/10;
		value=(temp+value)*0.1;//value表示基数
		e++;//指数+1
		}
		value=b+value;
		value=value+c*pow(10,-e);
		return;
	}
	else if(c!=0){
		while(true){
			c=c*10;
			temp=(int)c;
			e--;
			if(temp>0)break;		
		}
		value=c;
		return;
	}
	value=0;
}
int main(){
	double a;
	while(scanf("%lf",&a)!=EOF){
		int b,e=0;
		double c,value=0;
		b=(int)a;
		c=a-b;
		deal(b,c,value,e);
		if(e!=0)printf("%lfe%d\n",value,e);
		else printf("%lf\n",value);
	}
return 0;
}*/