2017計算機學科夏令營上機考試 B編碼字串

2022-05-02 00:42:15 字數 891 閱讀 4254

總時間限制: 

1000ms

記憶體限制: 

65536kb

描述在資料壓縮中,乙個常用的方法是行程長度編碼壓縮。對於乙個待壓縮的字串,我們可以依次記錄每個字元及重複的次數。例如,待壓縮的字串為"aaabbbbcbb",壓縮結果為(a,3)(b,4)(c,1)(b,2)。這種壓縮對於相鄰資料重複較多的情況有效,如果重複狀況較少,則壓縮的效率較低。

現要求根據輸入的字串,首先將字串中所有大寫字母轉化為小寫字母,然後將字串進行壓縮。

輸入乙個字串,長度大於0,且不超過1000,全部由大寫或小寫字母組成。

輸出輸出為編碼之後的字串,形式為:(a,3)(b,4)(c,1)(d,2),即每對括號內分別為小寫字元及重複的次數,不含任何空格。

樣例輸入

aaabbbbcccaaaaa
樣例輸出

(a,3)(b,4)(c,3)(a,5)
**

cs10116 final exam

**:

/*

***************

*///

name:chengtaoguo

//date:2017-08-02

//source:bailianoj

//和遊程編碼類似

/***************

*/#include

#include

#include

using

namespace

std;

intmain()

}for(i=0;i//

計數

else

//否則輸出當前的壓縮字元

}cout

}

2017計算機學科夏令營上機考試 A 判決素數個數

總時間限制 1000ms 記憶體限制 65536kb描述 輸入兩個整數x和y,輸出兩者之間的素數個數 包括x和y 輸入兩個整數x和y 1 x,y 10 5 輸出輸出乙個整數,表示x,y之間的素數個數 包括x和y 樣例輸入 1 100 樣例輸出 25 思路分析 方法1 直接用普通素數篩選模板,篩選出 ...

2017 計算機系暑期夏令營機考(華師)

單點時限 2.0 sec 記憶體限制 256 mb 題目 列印 n 個相同的字元,插入或刪除乙個字元花費的時間為 x,複製當前整個文字並且貼上在後面的時間花費為 y,求完成 n 個字元的列印所需的最小花費時間。輸入格式 三個整數 n,x,y 1 n 107,1 x,y 109 整數之間用乙個空格分隔...

2020北航計算機夏令營

自己在保研過程中通過查閱學長學姐的面經貼,收穫很大。所以自己也寫乙個夏令營總結,希望能幫助到後面的學弟學妹們。北航的夏令營感覺機制非常成熟,也很有目的性,上來沒有很多餘的工作,就是機試,然後面試,然後優營。從接到入營通知到拿到優秀營員只有九天時間。北航是機試100分,面試200分,總分排序評優秀營員...