問題描述:一本書的頁碼從自然數1開始順序編碼直到自然數n,書的頁碼按照 通常的習慣編排,每個頁碼都不含多餘的前導數字0。例如,第6頁用數字表示,而不是06或006等,數字計數問題要求對給定書的總頁碼n,計算書的全部頁碼中用到多少次數字0,1,2,3...,9
演算法設計:給定表示書的總頁碼的十進位制整數n(1<=n<=109),計算書的全部頁碼中分別用到多少次數字0,1,2,...9。
資料輸入:輸入資料由檔名為input.txt的文字檔案提供。每個檔案只有1行,給出表示書的總頁碼的整數n。
結果輸出:將計算結果輸出到檔案output.text,輸入檔案只有10行,在第k行輸出頁碼中用到數字k-1的次數,k = 1, 2, ..., 10。
檔案示例
input.txt output.txt
11 141
1111
111問題描述:
在資料加密和資料壓縮中常需要對特殊的字串進行編碼。給定的字母表a由26個小寫英文本母組成a=。該字母表產生的公升序字串是指字串中字母從左到右出現的次序與字母在字母表**現的次序相同,且每個字元最多出現1次。例如,a,b,ab,bc,xyz等字串都是公升序字串。現在對字母表a產生的所有長度不超過6的公升序字串按照字典序排列並編碼如下。12
...26
...a
b...
ab...
對於任意長度不超過6的公升序字串,迅速計算它在上述字典中的編碼。
程式設計任務:
對於給定的長度不超過6的公升序字串,程式設計計算出它在上述字典中的編碼。
資料輸入:
輸入資料k由檔名為input.txt的文字提供。檔案的第一行是乙個正整數k,表示接下來共有k行。在接下來的k行中,每行給出乙個字串。
結果輸出:
檔案示例 :
input.txt output.txt
2 1
a 2
b
演算法題 一起來挑戰GCJ
2.7.1 minimum scalar product 題述 有兩個向量 v1 和 v2 允許任意交換 v1和v2各自的分量的順序。請計算 v1 和 v2的內積 x1y1 xnyn 的最小值。題解 1 如果我們先固定 v1的排列順序,之後列舉 v2的排列,之後計算彙總求最小值,這樣的話 複雜度為 ...
敏捷個人 敏捷生活,平衡生活,你想一起來試試嗎?
敏捷結果練習這個月就要結束了,現在已經到了29天30天敏捷結果 29 找到適合你發展的環境 不管你是直接加入練習的,還是自己偷著練功的,我相信只要真正參與進來就一定很有收穫,非常歡迎你們分享各自的收穫。很多人都對沒有從開始參加敏捷結果感到遺憾,我想這個其實沒有什麼遺憾的,敏捷結果完全可以自己練習。如...
關於一起奇葩的演算法題 資料儲存題
最近遇到一些奇葩的題,主要是資料結構和演算法,有些思路寫在這留個紀念。有一萬個無序的10位數字的qq號怎麼進行有序儲存,方便它記錄輸出,增 刪 改 查?思路 定義乙個多維陣列 10維 所有元素為0,qq號的數字拆解為多維陣列的下標,將其下標對應的元素修改為1。輸出也只是判斷元素為1的下標輸出,其他類...