2018-第9回ブルーブリッジカップ省試合の本題(C/C++B組)の明コードの2つの方法を全面的に解析します!

説明
漢字の字形はワードライブラリに存在し,今日でも16ドットマトリクスのワードライブラリが広く用いられている.16ドットマトリクスのライブラリは,漢字ごとに16 x 16画素の情報と見なしている.これらの情報をバイトに記録します.1バイトに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 

注意:提出する必要があるのは整数で、余分な内容を記入しないでください.
問題を解く構想.
问题は一見长く、しかもこれだけのデータを与えて、最后に1つの整数だけを譲って、少し疑问がありますが、すぐにこれが十進法転二進法であることを発见して、注意しなければならないのは问题の中のデータにマイナス数があって、これはマイナス数のバイナリが补符号で表していることに関连して、マイナス数のバイナリの表示を解决するだけで基本的にこの问题は解决しました.
法一:
1バイトの場合、8ビットバイナリは数値型データを表し、その絶対値の大きさは0~256(256を含まない)区間であり、この数が0~128(128を含まない)区間に落ちると、正数であり、その数が0点から右にどれだけ進んだかによって決まる.例えば、+33に対応するバイナリは00010001です.この数が後半軸、すなわち128~256(256を含まない)区間に落ちた場合、負の数は終点256からどれだけ悪いかによって決まると言います.例えば、156は+156ではなく-100を表し、バイナリ符号化は:10011100である.符号付き整数を1バイト(8ビットバイナリでもある)だけで表すと仮定すると、その表す数の範囲は-128~+127の間しかない.したがって,タイトルに与えられたデータが負の数である場合,+256により負の符号を持たない符号を表すことができる.

#include
using namespace std;
int fun(int n)
{
     
	int ans=0,k=1,i,tmp=n;
	while(tmp)
	{
     
		i=tmp%2;
		ans+=k*i;
		k*=10;
		tmp/=2;
	}
	return ans;
}
int main()
{
     
	int n=10;
	while(n--)
	{
     
		int a[16][2]={
     0};
		for(int i=0;i<16;i++)
		for(int j=0;j<2;j++)
		{
     
			cin>>a[i][j];
			if(a[i][j]<0)//     
				a[i][j]+=256;
		}	
		for(int i=0;i<16;i++)
			printf("%.8d%.8d
",fun(a[i][0]),fun(a[i][1]));	
	}
	return 	0;	
}

法二(最適化):
上記の方法では、データの8ビットバイナリを表すことができますが、1、0の混合により情報が読みにくくなり、0を表示せずに1のみを表示できるかどうかがわかります.この場合、C++STLのbitsetを使用して、1つの数を8ビットのバイナリ数に変換し、0補位未満にしてから、bitset数をstringタイプ出力に変換する必要があります.

#include 
using namespace std;
int main()
{
     
    int n,m;
    string str1,str2;
    while(cin>>n>>m){
     
        bitset<8> b1(n);
        str1 = b1.to_string();
        int len1 = str1.length();
        for(int i=0;i<len1;i++){
     
          if(str1[i] == '0')printf(" ");
          else printf("*");
        }
        bitset<8> b2(m);
        str2 = b2.to_string();
        int len2 = str2.length();
        for(int i=0;i<len2;i++){
     
          if(str2[i] == '0')printf(" ");
          else printf("*");
        }
        printf("
");
    }
    return 0;
}

最后についに千呼万唤が始まって、まだ琵琶を抱いて半分颜を隠して、テーマの隠れた情报は“9の9回の方はいくらに等しいです”で、このpowはすぐ387420489