摘要：
题意： 给你一个串数字，可以按任意顺序排列，求有几种排列可以使他们组成的数字可以被11整除。思路： 和前几天那个被9整除的思想类似，1%11=1,10%11=10,100%11=1,1000%11=10.....容易观察出，设奇数位的和为x，偶数位的和为y，则(x+10y)%11的值为0就可以了--> (x-y+11y)%11=0 --> (x-y)%11=0。 然后就可以dp做了dp[i][j][k]分别表示，当前在放数字i-1，之前已经放了j个数字，现在(x-y)%11的值为k。代码： 1 #include 2 #include 3 #include 4 using names 阅读全文