天天看點

洛谷——P1319 壓縮技術

P1319 壓縮技術

題目描述

設某漢字由N × N的0和1的點陣圖案組成。

我們依照以下規則生成壓縮碼。連續一組數值:從漢字點陣圖案的第一行第一個符号開始計算,按書寫順序從左到右,由上至下。第一個數表示連續有幾個0,第二個數表示接下來連續有幾個1,第三個數再接下來連續有幾個0,第四個數接着連續幾個1,以此類推……

例如: 以下漢字點陣圖案:

0001000
0001000
0001111
0001000
0001000
0001000
1111111      

對應的壓縮碼是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3 7 (第一個數是N ,其餘各位表示交替表示0和1 的個數,壓縮碼保證 N × N=交替的各位數之和)

輸入格式

一行,壓縮碼。

輸出格式

漢字點陣圖(點陣符号之間不留白格)。(3<=N<=200)

輸入輸出樣例

7 3 1 6 1 6 4 3 1 6 1 6 1 3 7      
0001000
0001000
0001111
0001000
0001000
0001000
1111111      
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
  int n,flag=1,a,j=1;
  cin>>n;
  while(flag<=n*n){
    cin>>a;
    for(int i=1;i<=a;i++){
      if(j%2!=0) cout<<0; //行數為奇數的時候輸出0   偶數輸出1 
      else cout<<1;
      if(flag%n==0){
        cout<<endl;
      }
      flag++; //記錄次數 
    }
    j++;
  } 
  
  return 0;
}      

繼續閱讀