BZOJ1072-[SCOI2007]排列perm（暴力）

最新推荐文章于 2019-01-26 12:03:08 发布

原创最新推荐文章于 2019-01-26 12:03:08 发布 · 297 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

杂题同时被 2 个专栏收录

5 篇文章

订阅专栏

动态规划

3 篇文章

订阅专栏

探讨了输入一个长度不超过10的数串后，如何找出所有可能的排列中能被给定数字整除的排列数量。使用C++实现暴力搜索算法解决此问题。

排列随便搞：

输入一个长度小于等于10的数串，问这个串的所有排列被d整除的个数，T<=15。
10！=3628800
3628800*10=36288000
3628800*10*15=544320000
不会dp，所以暴力

代码：

#include<bits/stdc++.h>
using namespace std;
int d;
int main(){
    int n;
    int a[15];
    char str[15];
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s",str);
        n=strlen(str);
        scanf("%d",&d);
        for(int i=0;i<n;i++) a[i]=str[i]-'0';
        sort(a,a+n);
        int ans=0;
        do{
            long long tmp=0;
            for(int i=0;i<n;i++){
                tmp=tmp*10+a[i];
            }
            if(tmp%d==0) ans++;
        }while(next_permutation(a,a+n));
        printf("%d\n",ans);
    }
    return 0;
}