算法學習
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
閱讀(348)
評論(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
搜索
積分與排名
積分 - 110580
排名 - 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
亚洲人成网亚洲欧洲无码久久
|
亚洲国产成人久久笫一页
|
93精91精品国产综合久久香蕉
|
国产精品成人精品久久久
|
亚洲中文字幕无码久久综合网
|
久久久久成人精品无码中文字幕
|
久久播电影网
|
久久精品国产亚洲沈樵
|
香蕉久久av一区二区三区
|
69久久精品无码一区二区
|
久久久久99精品成人片直播
|
99热热久久这里只有精品68
|
人妻久久久一区二区三区
|
人人妻久久人人澡人人爽人人精品
|
69SEX久久精品国产麻豆
|
久久人人爽人人精品视频
|
久久精品成人免费国产片小草
|
国产午夜精品理论片久久影视
|
香蕉久久久久久狠狠色
|
一本色道久久88综合日韩精品
|
亚洲国产精品无码久久
|
Xx性欧美肥妇精品久久久久久
|
久久精品99久久香蕉国产色戒
|
一级A毛片免费观看久久精品
|
国产日产久久高清欧美一区
|
亚洲午夜久久久久久久久久
|
欧洲性大片xxxxx久久久
|
亚洲欧美成人综合久久久
|
色8激情欧美成人久久综合电
|
波多野结衣中文字幕久久
|
久久免费小视频
|
久久99精品九九九久久婷婷
|
久久91精品国产91久久小草
|
久久精品无码一区二区无码
|
无码国内精品久久人妻蜜桃
|
久久这里只有精品18
|
99精品久久久久久久婷婷
|
午夜久久久久久禁播电影
|
亚洲精品无码久久久影院相关影片
|
91久久成人免费
|
国内精品久久久久久久久
|