算法學習
C++ 及算法
C++博客
首頁
新隨筆
聯系
管理
Pku 1745 Divisibility
#include?
<
stdio.h
>
#include?
<
stdlib.h
>
#include?
<
string
.h
>
int
??n,?k;
int
??d[
10001
];
bool
?result[
10001
][
101
];
int
?main()
{
????
while
(?scanf(
"
%d%d
"
,
&
n,
&
k)
!=
?EOF?)
????
{
????????
for
?(?
int
?i
=
?
1
;?i
<=
?n;?
++
i?)?scanf(
"
%d
"
,?
&
d[i]?);
????????
????????memset(?result,?
false
,?
sizeof
(result)?);
???????
????????
int
?t
=
?d[
1
]
>
?
0
?
?(?d[
1
]
%
?k?):?(?(k
-
?(?
-
d[
1
]
%
?k)?)
%
k?);?
????????result[
1
][t]
=
?
true
;??
????????????
????????
for
?(?
int
?i
=
?
2
;?i
<=
?n;?
++
i?)
????????
{
????????????
int
?t1
=
?(?d[i]
>
?
0
?)
?
(d[i]
%
k):(
-
d[i]
%
k);
????????????
int
?t2
=
?(k
-
?t1)
%
?k;
????????????
????????????
for
?(?
int
?j
=
?
0
;?j
<
?
101
;?
++
j?)
????????????????
if
?(?result[i
-
1
][j]?)?
????????????????
{
????????????????????result[i][?(j
+
?t1)
%
?k?]
=
?
true
;
????????????????????result[i][?(j
+
?t2)
%
?k?]
=
?
true
;
????????????????}
?????
?????????}
?????????
?????????
if
?(?result[n][
0
]?)?printf(
"
Divisible\n
"
);
?????????
else
????????????????printf(
"
Not?divisible\n
"
);????
????}
????
????
return
?
0
;
}
????????
posted on 2008-10-09 12:37
Darren
閱讀(355)
評論(0)
編輯
收藏
引用
所屬分類:
動態規劃
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
pku 1691 Painting A Board 狀態壓縮DP
Pku 1276 Cash Machine
Pku 1651 Multiplication Puzzle
矩陣連乘
Pku 1023 The Fun Number System
Pku 1032 Parliament
Pku 1046 Color Me Less
Pku 1080 Human Gene Functions
Pku 3096 Surprising Strings
Pku 1745 Divisibility
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態規劃(13)
數據結構(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 111199
排名 - 231
最新隨筆
1.?換個博客,重新開始學習。。。
2.?pku 1691 Painting A Board 狀態壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區預選賽共設十五個賽區如下(按現場賽日期排序)
6.?acmer必看的26個對acm態度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內容較長,點擊標題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
久久国产精品久久久
|
精品久久久久久无码人妻蜜桃
|
久久精品三级视频
|
亚洲人成无码久久电影网站
|
亚洲中文字幕无码久久2020
|
国产精品久久永久免费
|
久久久久噜噜噜亚洲熟女综合
|
久久婷婷五月综合97色直播
|
久久午夜福利电影
|
一本久道久久综合狠狠爱
|
99国内精品久久久久久久
|
7777精品伊人久久久大香线蕉
|
久久狠狠高潮亚洲精品
|
思思久久99热只有频精品66
|
国产精品久久久久久福利漫画
|
亚洲国产精品一区二区三区久久
|
亚洲国产精品无码久久久久久曰
|
精品久久久无码21p发布
|
99久久综合狠狠综合久久
|
亚洲国产精品无码成人片久久
|
内射无码专区久久亚洲
|
国产精品成人久久久久三级午夜电影
|
久久66热人妻偷产精品9
|
久久天天躁狠狠躁夜夜2020老熟妇
|
亚洲精品乱码久久久久66
|
久久久青草青青国产亚洲免观
|
精品久久久久久
|
亚洲精品国产成人99久久
|
久久最新精品国产
|
日韩亚洲欧美久久久www综合网
|
国产麻豆精品久久一二三
|
国产V综合V亚洲欧美久久
|
色婷婷综合久久久中文字幕
|
国内精品九九久久精品
|
97视频久久久
|
久久精品国产久精国产思思
|
激情伊人五月天久久综合
|
99久久99这里只有免费费精品
|
国产亚洲精品美女久久久
|
久久久久综合网久久
|
亚洲狠狠综合久久
|