算法學(xué)習(xí)
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
閱讀(343)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
動(dòng)態(tài)規(guī)劃
只有注冊用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件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)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(5)
給我留言
查看公開留言
查看私人留言
隨筆分類
動(dòng)態(tài)規(guī)劃(13)
數(shù)據(jù)結(jié)構(gòu)(11)
搜索(9)
圖論(10)
未分類(6)
ACMers
搜索
積分與排名
積分 - 110098
排名 - 231
最新隨筆
1.?換個(gè)博客,重新開始學(xué)習(xí)。。。
2.?pku 1691 Painting A Board 狀態(tài)壓縮DP
3.?HDU 1255
4.?PKU 1151
5.?2009年ACM-ICPC亞洲區(qū)預(yù)選賽共設(shè)十五個(gè)賽區(qū)如下(按現(xiàn)場賽日期排序)
6.?acmer必看的26個(gè)對(duì)acm態(tài)度
7.?ZJU 3228 Searching the String ( AC 自動(dòng)機(jī) )
8.?Pku 3169 Layout
9.?Pku 1986 Distance Queries
10.?Pku 1276 Cash Machine
最新評(píng)論
1.?re: AVL樹的插入和刪除操作
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--jasonkent27@163.com
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Darren
亚洲欧美成人综合久久久
|
色欲av伊人久久大香线蕉影院
|
久久久久久国产a免费观看黄色大片
|
中文字幕亚洲综合久久2
|
一级A毛片免费观看久久精品
|
精品无码久久久久国产
|
色综合久久久久综合99
|
国产99精品久久
|
欧美精品国产综合久久
|
久久精品国产精品亚洲
|
久久久91精品国产一区二区三区
|
精品国产91久久久久久久a
|
伊人久久大香线蕉综合Av
|
久久久WWW成人
|
久久综合丁香激情久久
|
无码国内精品久久人妻蜜桃
|
日韩电影久久久被窝网
|
99久久综合狠狠综合久久
|
精品久久久噜噜噜久久久
|
香蕉久久夜色精品升级完成
|
热久久视久久精品18
|
久久综合久久性久99毛片
|
99久久精品久久久久久清纯
|
91精品国产高清久久久久久io
|
囯产精品久久久久久久久蜜桃
|
久久精品国产色蜜蜜麻豆
|
9999国产精品欧美久久久久久
|
99久久婷婷国产综合亚洲
|
久久亚洲日韩看片无码
|
久久受www免费人成_看片中文
|
国产69精品久久久久APP下载
|
婷婷伊人久久大香线蕉AV
|
伊人久久大香线蕉亚洲五月天
|
久久久SS麻豆欧美国产日韩
|
久久久这里有精品
|
国色天香久久久久久久小说
|
久久夜色精品国产亚洲
|
天天躁日日躁狠狠久久
|
日韩精品久久久肉伦网站
|
久久精品国产亚洲av麻豆色欲
|
久久精品国产亚洲77777
|