算法笔记day07

十进制数转二进制

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdbool.h>
#define MaxSize 10
//交换函数 ## 标题
int main(){
	int n;
	scanf("%d",&n);
	int a[100],i;
	i=0;
	while(n>1){
		a[i++]=n%2;
		n=n/2;
	}
	a[i]=n;
	int k;
	k=i;
	for(int j=k;j>=0;j--){
		printf("%d",a[j]);
	}
	return 0;
}

走迷宫

输入

4
1 0 0 0
1 1 1 0
0 0 1 0
1 0 0 1
0 3
1

输出

Y

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdbool.h>
#define MaxSize 10
int main(){
	int n;
	scanf("%d",&n);
	int a[n][n];
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++) 
		scanf("%d",&a[i][j]);
	} 
	
	int x,y;
	scanf("%d %d\n",&x,&y);
	int c;
	scanf("%d",&c);
	if(c==0) y++;
	else if(c==1) y--;
	else if(c==2) x--;
	else if(c==3) x++;
	if(a[x][y]!=1) printf("Y\n");
	else printf("N\n");
	return 0;
}