題目描述
bessie 處於半夢半醒的狀態。過了一會兒,她意識到她好像在數羊,不能入睡。bessie的大腦反應靈敏,彷彿真實地看到了她數過的乙個又乙個數。她開始注意每乙個數碼:每乙個數碼在計數的過程中出現過多少次?
給出兩個整數 m 和 n (1 <= m <= n <= 2,000,000,000 以及 n-m <= 500,000),求每乙個數碼出現了多少次。
例如考慮序列 129..137: 129, 130, 131, 132, 133, 134, 135, 136, 137。統計後發現:
1x0 1x5
10x1 1x6
2x2 1x7
9x3 0x8
1x4 1x9
輸入格式
共一行,兩個用空格分開的整數 m 和 n
輸出格式
共一行,十個用空格分開的整數,分別表示數碼(0..9)在序列中出現的次數。
**展示
#include
using
namespace
std;
int main(), temp, i;
for (i = m; i <= n; i++)
}for (i = 0; i < 10; i++)
cout
<< endl;
return
0;}
排序11 計數排序
這裡再介紹一種排序演算法,該方法也是不需要進行元素間的比較,卻能實現排序過程的。不過,與基數排序一樣,它所處理的序列也有些限制 序列元素必須為非負整數,且大小有上限。仍以序列 49 38 65 97 76 13 27 49為例。計數排序的思想在於 首先,求取該序列中最大的元素,顯然為97。然後,建立...
PID的位置式PID和增量式PID
位置式 控制的輸出與整個過去的狀態有關,用到了誤差的累加值 pid適用於執行機構不帶積分部件的物件。輸出直接對應物件的輸出,因此對系統影響較大。增量式 輸出只與當前拍和前兩拍的誤差有關,因此位置式pid控制的累積誤差相對更大。控制輸出的是控制量增量,並無積分作用。適用於執行機構帶積分部件的物件,如步...
2 7 演算法 11 計數排序
演算法子目錄 計數排序的基本思想在於給定的輸入序列中的每乙個元素x,確定該序列中值小於等於x元素的個數,然後將x直接存放到最終的排序序列的正確位置上。有點類似mapreduce的map過程。import random from a.cat time import cal time cal time ...