解題思路：dp表示的為dp[i][j]前i個數是否能夠組成余數為j，是則為1?

#include <iostream> using namespace std; #define MAXN 10001int dp[MAXN][101];int posmod(int n,int k){ //正數取余n = n % k;while(n < 0) n+=k;return n; }int main(){int n,k;int i ,j ,tmp;int a[MAXN];while(cin>>n>>k){memset(dp,0,sizeof(dp));for(i = 1;i <= n;i++) cin>>a[i];dp[1][posmod(a[1],k)] = 1;for(i = 2;i <= n;i++){for(j = 0;j < k;j++){if(dp[i - 1][j]){dp[i][posmod(j + a[i],k)] = 1;dp[i][posmod(j - a[i],k)] = 1;}}}if(dp[n][0]){cout<<"Divisible"<<endl;}else{cout<<"Not divisible"<<endl;}}return 0; }

總結

以上是生活随笔為你收集整理的poj 1745的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。