数字统计1(数组下标法)
生活随笔
收集整理的這篇文章主要介紹了
数字统计1(数组下标法)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1154: Color the ball
Time Limit: 1 Sec Memory Limit: 128 MB
Description
N個氣球排成一排,從左到右依次編號為1,2,3…N.每次給定2個整數a b(a <= b),YY便為騎上他的“小飛鴿"牌電動車從氣球a開始到氣球b依次給每個氣球涂一次顏色。但是N次以后YY已經忘記了第I個氣球已經涂過幾次顏色了,你能幫他算出每個氣球被涂過幾次顏色嗎?
Input
每個測試實例第一行為一個整數N,(N <= 100).接下來的N行,每行包括2個整數a b(1 <= a <= b <= N)。
當N = 0,輸入結束。
Output
每個測試實例輸出一行,包括N個整數,第I個數代表第I個氣球總共被涂色的次數。
Sample Input
3
1 1
2 2
3 3
3
1 1
1 2
1 3
0
Sample Output
1 1 1
3 2 1
HINT
Source
AC_code~:
總結
以上是生活随笔為你收集整理的数字统计1(数组下标法)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: n!的位数的快速确定(斯特林公式)
- 下一篇: 数字统计2(依然是数组下标法)