Yuan
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
hdu 3555 數位統計
/**/
/*
題意:問n以內的數字中包含49串的個數
數位統計
先預處理長度為n的所有數字里
包含49串的個數have[n]
不包含49的個數_have[n]
不包含49串中最高位是9的個數_9have[n]
然后對于輸入的n,逐位統計
用數位統計時是統計[1,n)的,所以一開始n要+1
*/
#include
<
cstdio
>
#include
<
cstring
>
#include
<
algorithm
>
#include
<
vector
>
#include
<
queue
>
#include
<
iostream
>
using
namespace
std;
const
int
MAXN
=
100010
;
long
long
have[
30
] , _have[
30
] , _9have[
30
];
int
bit[
30
];
void
init()
{
_have[
0
]
=
1
;
for
(
int
i
=
1
; i
<
20
; i
++
)
{
//
"49"
have[i]
=
10
*
have[i
-
1
]
+
_9have[i
-
1
];
_have[i]
=
10
*
_have[i
-
1
]
-
_9have[i
-
1
];
_9have[i]
=
_have[i
-
1
];
}
}
int
main()
{
//
freopen("in","r",stdin);
init();
int
T;
for
(cin
>>
T ; T
--
;)
{
unsigned
long
long
n , _n;
cin
>>
n;
n
++
;
_n
=
n;
int
len
=
0
, last
=
0
;
while
(_n)
{
bit[
++
len]
=
_n
%
10
;
_n
/=
10
;
}
long
long
ans
=
0
;
bool
flag
=
false
;
for
(
int
i
=
len ; i ; i
--
)
{
for
(
int
j
=
0
; j
<
bit[i] ; j
++
)
{
ans
+=
have[i
-
1
];
if
(flag) ans
+=
_have[i
-
1
];
if
(flag
==
false
&&
j
==
4
) ans
+=
_9have[i
-
1
];
}
if
(last
==
4
&&
bit[i]
==
9
)flag
=
true
;
last
=
bit[i];
}
cout
<<
ans
<<
endl;
}
return
0
;
}
發表于 2010-10-24 14:24
_Yuan
閱讀(795)
評論(0)
編輯
收藏
引用
所屬分類:
OJ解題報告
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
SRM 239 HiddenTriangles ★★★★
CodeForces 59E 以邊為狀態bfs ★★★★
TCO'10 Wildcard Round 500pt CalculationCards
zoj 3462 bitset
SRM 496 PalindromfulString 容斥寫法 ★★★★
CodeForces 57D
CodeForces 55D 數位統計 記憶化搜索 跟pre有關 ★★★★
CodeForces 55E Very simple problem
zoj 3455 統計出現次數 判斷相等 用l[i]記錄字母出現i次的個數 ★★★★
zoj 3354 映射 環 計數 ★★★
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
Dp(27)
(rss)
OJ解題報告(153)
(rss)
OThers(17)
(rss)
TopCoder
(rss)
計算幾何(2)
(rss)
枚舉(4)
(rss)
數據結構(6)
(rss)
數論(5)
(rss)
搜索(2)
(rss)
貪心(4)
(rss)
圖論(10)
(rss)
學習筆記(6)
(rss)
學習總結(19)
(rss)
組合數學(3)
(rss)
Links
Lord Li
Lord zeus
搜索
最新評論
1.?re: 雙向BFS[未登錄]
博主,只用一個隊列不就可以解決你第一個問題了嗎
--jason
2.?re:nvgagkguaioguaiiananfajfofajiosfgoasoajgia[未登錄]
cscdcuis
--1
3.?re: zoj 3436 逆推 搜
評論內容較長,點擊標題查看
--ZH
4.?re: zoj 2318 計算幾何 spfa判負環
寫得好!
--ipqhjjybj
5.?re: Poj 1066
@楊書鑒
你寫的排序好像不對啊。。。
--小猊
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 _Yuan
狠狠色丁香久久婷婷综合
|
A级毛片无码久久精品免费
|
久久九九精品99国产精品
|
久久精品一区二区三区中文字幕
|
99久久国产宗和精品1上映
|
乱亲女H秽乱长久久久
|
久久久久亚洲AV综合波多野结衣
|
亚洲精品tv久久久久
|
久久无码专区国产精品发布
|
久久久精品国产免大香伊
|
国产精品久久网
|
国产精品久久久久久久久免费
|
草草久久久无码国产专区
|
99久久做夜夜爱天天做精品
|
亚洲精品无码成人片久久
|
久久人人爽人人人人爽AV
|
久久综合88熟人妻
|
99久久精品午夜一区二区
|
亚洲成av人片不卡无码久久
|
久久er99热精品一区二区
|
久久婷婷五月综合97色直播
|
77777亚洲午夜久久多人
|
亚洲乱码日产精品a级毛片久久
|
国产精品久久久久久久久免费
|
热99RE久久精品这里都是精品免费
|
国产一区二区三区久久精品
|
亚洲欧美成人综合久久久
|
久久人人爽人爽人人爽av
|
久久久久国产精品人妻
|
精品久久久久久无码专区不卡
|
久久久久女人精品毛片
|
精品综合久久久久久88小说
|
亚洲午夜久久久久妓女影院
|
国产成人精品白浆久久69
|
久久er国产精品免费观看8
|
中文字幕乱码人妻无码久久
|
日韩精品国产自在久久现线拍
|
亚洲国产精品无码久久
|
日日狠狠久久偷偷色综合0
|
久久人人超碰精品CAOPOREN
|
一本久久a久久精品综合香蕉
|