例題4-4 資訊解碼 UVa213
char ch;
while(1){
ch=getchar();
if(ch!='\r'&&ch!='\n')
return ch;
}
}
int readcodes(){
int len;
int i;
char ch;
memset(codes,0,sizeof(codes));
codes[1][0]=readchar();
for(len=2;len<=7;len++)
for(i=0;i<(1<<len)-1;i++){
ch=getchar();
if(ch==EOF)
return 0;
if(ch=='\n')
return 1;
codes[len][i]=ch;
}
return 1;
}
int readint(int c){
int v=0;
while(c--){
v=v*2+readchar()-'0';
}
return v;
}
int main(){
int len;
int i;
while(readcodes()){
while(1){
len=readint(3);
if(len==0)
break;
while(1){
i=readint(len);
if(i==(1<<len)-1)
break;
putchar(codes[len][i]);
}
}
putchar('\n');
}
return 0;
}
相關推薦
例題4-4 資訊解碼 UVa213
int readchar(){ char ch; while(1){ ch=getchar(); if(ch!='\r'&&ch!='\n') return ch; } } int readcodes(){
例題 4-4 資訊解碼 (Message Decoding) UVa 213
題意： 給一個編碼頭和一串編碼（編碼可以換行），編碼頭根據以下規則對應編碼{ 考慮下面的01串： 0,00,01,10,000,001,010,101,110,0000,0001.....首先是長度為1的串，然後是長度為二的串，以此類推。並且每一段長度的數字從0到(1&
C/C++算法競賽入門經典Page9 例題1-4 雞兔同籠
blog 兩個 pan scan spa printf col 判斷 () 題目:雞和兔總數:n,總腿數:m.輸入n,m,輸出雞和兔分別的數量;無解則輸出"No answer" 樣例輸出1: 14 32 樣例輸出1: 12 2 樣例輸入2: 10 16 樣例輸出2: No
例題6-4 破損的鍵盤（又名：悲劇文本）（Broken Keyboard，UVa 11988）—靜態鏈表
else if strlen 靜態鏈表 尾插 指向 第一個元素 內容 其中 分享 問題描述： 你有一個破損的鍵盤。鍵盤上所有的鍵都可以正常工作，但有時候Home鍵或者End鍵會自動按下。你並不知道鍵盤存在這一問題，而是專心打稿子，甚至連顯示器都沒打開。當你打開
python中的字符串編碼問題——4.unicode編解碼（以實際工作中遇到的韓文編碼為例）
兼容 技術分享 range window下 byte 分享 pos osi eba 韓文unicode編解碼 問題是這樣，工作中遇到有韓文數據出現亂碼，說是unicode碼。 類似這樣： id name 323 52186863 149 6363
4.4.1 演繹資訊的檢索
4.4.1 演繹資訊的檢索 為了資訊檢索，在提供的針對資料庫的介面中，邏輯程式設計的最好。在這章中， 我們實現的查詢語言，被設計成使用這種方式。 為了演示查詢系統做什麼，我們將顯示在管理微軟的個人記錄的資料庫中，查詢系統是如何被 使用的。微軟是在波士頓地區的高技術企業。語言提供了面向模式的讀
例題 5-4 反片語
#include<iostream> #include<string> #include<cctype> #include<vector> #include<map> #include<algorithm> using n
演算法競賽入門經典（第二版）第三章陣列和字串中競賽題目例題3-4猜數字
實現一個經典猜數字遊戲。給定答案序列和使用者猜的序列，統計有多少數字位置正確A，有多少數字在兩個序列都出現過但位置不對B 輸入包含多組資料。每組第一行為序列長度為n，第二行是答案序列，接下來是若干猜測序列。猜測序列全0時該組資料結束。n=0時輸入結束 [分析] 直接統計可得A，為
FFmpeg 4.0.2 解碼h264為YUV
一、FFmpeg 4.0.2解碼h264為YUV的流程如下圖所示： 二、C/C++程式碼： #include <iostream> extern "C" { #include <libavcodec/avcodec.h> #include <libav
python實現西瓜書《機器學習》習題4.3資訊增益決策樹
首先這篇的格式可能會亂，markdown裝上以後，有時候是用csdn原來的編輯器，有時候就變成了markdown編輯器，蒙。 更蒙的是，大牛的程式碼太飄逸了，有點看不懂，慣例先來原地址：https://blog.csdn.net/Snoopy_Yuan/article/details/689
影象低4位資訊隱藏
本文參考：https://blog.csdn.net/qq_38253732/article/details/82916433 將輸入的資訊影象通過加密放置於載體影象的低4位。 原理：一個灰度影象是由一個個的灰度畫素組成的，在MATLAB中灰度畫素可用uint8型別表示，即由8bit表示0-
FFmpeg 4.0.2解碼並播放視訊
在上一篇文章中我們知道了如何將FFmpeg4.0.2原始碼編譯成so庫，並且如何在Android Studio中配置並使用so庫，那麼這篇文章我們將介紹如何使用FFmpeg在Android ndk中介面視訊檔案並繪製到螢幕上。 我們先來看下效果一睹為快。 總體
1011: 例題2-4 簡單公式計算 C語言與C++小數位數的實現方法
題目描述 計算1-(1)/(2)+(1)/(3)-(1)/(4)+⋯+(1)/(99)-(1)/(100) 輸入 輸出 輸出題目描述中表達式的值，使用C語言預設舍入方式保留8位小數。請注意行尾輸出換行。 樣例輸出 0.68817218 #include<
Netty原始碼分析第6章(解碼器)---->第4節: 分隔符解碼器
Netty原始碼分析第六章: 解碼器 第四節: 分隔符解碼器 基於分隔符解碼器DelimiterBasedFrameDecoder, 是按照指定分隔符進行解碼的解碼器, 通過分隔符, 可以將二進位制流拆分成完整的資料包 同樣
Python爬蟲——4.4爬蟲案例——requests和xpath爬取招聘網站資訊
# -*-coding:utf-8 -*- ''' 使用requests模組進行資料採集，XPath進行資料篩選''' import requests from lxml import etree #
1027: 例題3-4 求三角形面積
#include<stdio.h> #include<math.h> int main() { double area,s,a,b,c;//定義變數 scanf("%lf %lf %lf",&a,&b,&c);//輸入三邊
例題6-4 破損的鍵盤 UVa 11988
題意：字元'['表示句首，就是游標移到了句首，’】‘表示句尾 法一：用連結串列模擬游標移動 #include <algorithm> #include <iostream> #include <cstdlib> #include <
紫書例題6-4 UVa 11988 ( 連結串列
用陣列模擬連結串列 ，以前只用過指標模擬，陣列方便了不少啊 沒什麼好說的（不是很理解啊 先記錄一下唉2 /*一直不知道我HOME與end作用 所以一直沒有理解題意QAQ */ /* 題意就是隻要出
傳熱學第四版例題4-4數值演算法計算器
我只是負責把程式碼從VB和C++翻譯到python而已… #!/usr/bin/env python # -*- coding=gb2312 -*- from __future__ import division #python除法糾正 from math import
【演算法競賽入門經典】例題6-4 uva11988
題目連結 題意 你在用鍵盤打字，但是“home”和“end”鍵會是不是自動按下，“home”會使游標移動到文字開頭，“end”會使游標移動到文字最後。你打字時沒開顯示器，當你開啟顯示器後，呈現在你眼前的是一段悲劇的文字。 輸入包含多組資料，每組資料