1. 程式人生 > >第九屆藍橋杯省賽(2)--明碼

第九屆藍橋杯省賽(2)--明碼

標題:明碼

漢字的字形存在於字型檔中,即便在今天,16點陣的字型檔也仍然使用廣泛。 16點陣的字型檔把每個漢字看成是16x16個畫素資訊。並把這些資訊記錄在位元組中。

一個位元組可以儲存8位資訊,用32個位元組就可以存一個漢字的字形了。 把每個位元組轉為2進製表示,1表示墨跡,0表示底色。每行2個位元組, 一共16行,佈局是:

    第1位元組,第2位元組     第3位元組,第4位元組     ....     第31位元組, 第32位元組

這道題目是給你一段多個漢字組成的資訊,每個漢字用32個位元組表示,這裡給出了位元組作為有符號整數的值。

題目的要求隱藏在這些資訊中。你的任務是復原這些漢字的字形,從中看出題目的要求,並根據要求填寫答案。

這段資訊是(一共10個漢字): 4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0  16 64 16 64 34 68 127 126 66 -124 67 4 66 4 66 -124 126 100 66 36 66 4 66 4 66 4 126 4 66 40 0 16  4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 0  0 -128 64 -128 48 -128 17 8 1 -4 2 8 8 80 16 64 32 64 -32 64 32 -96 32 -96 33 16 34 8 36 14 40 4  4 0 3 0 1 0 0 4 -1 -2 4 0 4 16 7 -8 4 16 4 16 4 16 8 16 8 16 16 16 32 -96 64 64  16 64 20 72 62 -4 73 32 5 16 1 0 63 -8 1 0 -1 -2 0 64 0 80 63 -8 8 64 4 64 1 64 0 -128  0 16 63 -8 1 0 1 0 1 0 1 4 -1 -2 1 0 1 0 1 0 1 0 1 0 1 0 1 0 5 0 2 0  2 0 2 0 7 -16 8 32 24 64 37 -128 2 -128 12 -128 113 -4 2 8 12 16 18 32 33 -64 1 0 14 0 112 0  1 0 1 0 1 0 9 32 9 16 17 12 17 4 33 16 65 16 1 32 1 64 0 -128 1 0 2 0 12 0 112 0  0 0 0 0 7 -16 24 24 48 12 56 12 0 56 0 -32 0 -64 0 -128 0 0 0 0 1 -128 3 -64 1 -128 0 0 

注意:需要提交的是一個整數,不要填寫任何多餘內容。

#include<stdio.h>
#include<string.h>
void exchange(int n) {
	for(int l=7;l>=0;l--) {
		if(n & (1<<l)) 
			printf("*"); 
		else
			printf(" ");
	} 
}
int main () {
	int a[320];
	memset(a,0,sizeof(a));
	FILE *file;
	file = fopen("1.txt","r");
	int i = 0;
	while(!feof(file)) {
		fscanf(file,"%d",&a[i]); 
		i++;
	}
	for(int k=0;k<320;k++) {
		exchange(a[k]);
		if (k % 2 == 1)
		printf("\n");
	}
}

其中1.txt內容為全數字資訊

學習到的點:

1.檔案的輸入模板,輸入到陣列中去

File *fp = fopen("1.txt","r");

while(!feof(fp)) {

fscanf(fp,"%d",&a[i]); // fp是檔案,"%d"是格式化輸出,&a[i] 存到陣列中去

i++;

}

2.十進位制轉2進位制補碼(包括正數和負數) 原理是對應 位相與,計算機內部儲存即為二進位制補碼,1位元組的補碼與4位元組的補碼截斷成後1位元組 相同

void exchange(int n) {

    for (int k=7 ; k>=0 ; k--) {

          if(n&(1<<k)) {

                 printf("1");

          }else 

          printf("0");

     }

}

結果:顯示 “九的九次方等於多少?”    計算得出 387420489