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

總時間限制: 

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分，總分排序評優秀營員...