算法學習
C++ 及算法
C++博客
首頁
新隨筆
聯(lián)系
管理
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)
編輯
收藏
引用
所屬分類:
動態(tài)規(guī)劃
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
pku 1691 Painting A Board 狀態(tài)壓縮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
網(wǎng)站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動態(tài)規(guī)劃(13)
數(shù)據(jù)結(jié)構(gòu)(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 110550
排名 - 231
最新隨筆
1.?換個博客,重新開始學習。。。
2.?pku 1691 Painting A Board 狀態(tài)壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區(qū)預(yù)選賽共設(shè)十五個賽區(qū)如下(按現(xiàn)場賽日期排序)
6.?acmer必看的26個對acm態(tài)度
7.?ZJU 3228 Searching the String ( AC 自動機 )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評論
1.?re: AVL樹的插入和刪除操作
評論內(nèi)容較長,點擊標題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
久久精品青青草原伊人
|
国产精品久久永久免费
|
亚洲欧洲久久久精品
|
亚洲精品无码久久千人斩
|
2020久久精品国产免费
|
久久精品国产清自在天天线
|
久久久久久久波多野结衣高潮
|
久久精品中文騷妇女内射
|
91秦先生久久久久久久
|
久久毛片免费看一区二区三区
|
久久精品国产99久久久古代
|
狠狠色婷婷综合天天久久丁香
|
久久久久久A亚洲欧洲AV冫
|
久久人人爽人人爽人人片av高请
|
国产日韩久久免费影院
|
精品久久久久久中文字幕大豆网
|
久久亚洲欧美日本精品
|
亚洲精品无码久久一线
|
久久久久这里只有精品
|
国内精品久久久久久久久
|
久久久久久久91精品免费观看
|
天天爽天天爽天天片a久久网
|
色播久久人人爽人人爽人人片AV
|
亚洲国产精品久久久久久
|
久久人人爽人人爽人人片AV不
|
久久无码AV中文出轨人妻
|
四虎国产精品免费久久5151
|
久久精品女人天堂AV麻
|
国产精品久久99
|
狠狠色丁香婷婷久久综合不卡
|
亚洲乱码精品久久久久..
|
中文字幕日本人妻久久久免费
|
国产综合免费精品久久久
|
91精品国产综合久久婷婷
|
欧美精品国产综合久久
|
中文精品久久久久人妻
|
国产精品久久久香蕉
|
久久婷婷五月综合国产尤物app
|
香蕉久久久久久狠狠色
|
四虎国产精品成人免费久久
|
亚洲乱码日产精品a级毛片久久
|