【枚举】bzoj1072 [SCOI2007]排列perm

暴力，next_permutation函数用于枚举出下一个排列。sscanf函数用于将字符串转化成数字。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 using namespace std;
 5 int n,len,ans;
 6 long long x,t;
 7 char s[15];
 8 int main()
 9 {
10     scanf("%d",&n);
11     for(int i=1;i<=n;i++)
12       {
13         ans=0;
14         scanf("%s%lld",s,&x);
15         len=strlen(s);
16         sort(s,s+len);
17         sscanf(s,"%lld",&t);
18         if(!(t%x))ans++;
19         while(next_permutation(s,s+len))
20           {
21               sscanf(s,"%lld",&t);
22               if(!(t%x))ans++;
23           }
24         printf("%d\n",ans);
25       }
26     return 0;
27 }