藍橋杯c/c++省賽真題——明碼
-
標題:明碼
漢字的字形存在於字庫中,即便在今天,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
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
###註意:需要提交的是一個整數,不要填寫任何多余內容。
-
解題思路:
將數字轉換為二進制,負數先轉成其相反數的二進制的反碼形式,再進行補碼。
也可以使用庫函數:
bitset n;//把一個數轉換成二進制數
bitset<8> n;//把一個數轉換成一個8位二進制數
-
代碼:
#include<bits/stdc++.h> using namespace std; int main() { int n,m,len; string st; bitset<8> b;//把一個數轉換為8位二進制數 while(cin>>n>>m) { b=n; st=b.to_string(); len=st.length(); for(int i=0;i<len;i++) { if(st[i]==‘0‘)cout<<" "; else cout<<"*"; } b=m; st=b.to_string(); len=st.length(); for(int i=0;i<len;i++) { if(st[i]==‘0‘)cout<<" "; else cout<<"*"; } cout<<endl; } return 0; }
漢字顯示出來為:九的九次方等於多少?
答案為:387 420 489。
藍橋杯c/c++省賽真題——明碼