POJ 1745

 #include <iostream>
#define MAXN 10005
using namespace std; int _m[MAXN];
bool dp[MAXN][]; int main()
{
//freopen("acm.acm","r",stdin);
int n;
int k;
int i;
int j;
cin>>n;
cin>>k;
for(i = ; i < n; ++ i)
{
cin>>_m[i];
} for(i = ; i < n; ++ i)
{
_m[i] %= k;
while(_m[i] < )
{
_m[i] += k;
}
} dp[][_m[]] = true; for(i = ; i < n; ++ i)
{
for(j = ; j < k; ++ j)
{
if(dp[i-][j])
{
dp[i][(j+_m[i])%k] = true;
int tem;
tem = j-_m[i];
tem %= k;
while(tem < )
{
tem += k;
}
dp[i][tem] = true;
}
}
} if(dp[n-][])
{
cout<<"Divisible"<<endl;
}
else
{
cout<<"Not divisible"<<endl;
} }

关注我的公众号,当然,如果你对Java, Scala, Python等技术经验,以及编程日记,感兴趣的话。

POJ 1745

技术网站地址: vmfor.com

上一篇:Python该怎么入门?Python入门教程(非常详细)


下一篇:Jenkins入门教程