【BZOJ】【P1072】【SCOI2007】【题解】【水题】【模拟】

iamzky

于 2014-05-07 13:38:32 发布

阅读量871

点赞数

分类专栏： OI 文章标签： bzoj 省选

本文链接：https://blog.csdn.net/iamzky/article/details/25206299

版权

OI 专栏收录该内容

324 篇文章 0 订阅

订阅专栏

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1072

模拟就好了，当时分析复杂度的时候想想O(n!*T)刚好可以卡时过，于是写了，于是A了……

PS：STL就是吊！

Code：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
char s[10];
int len;
int d;
int T; 
long long toint(char *s){
	long long res=0;
	for(int i=0;i<len;i++)
	res*=10,res+=s[i]-'0';
	return res;
}
int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%s",s);len=strlen(s);
		scanf("%d",&d);
		sort(s,s+len);
		int ans=0;
		do{
			if(toint(s)%d==0)ans++;
		}while(next_permutation(s,s+len));
		printf("%d\n",ans);
	}
	return 0;
}