首页 > 代码库 > 【枚举】bzoj1072 [SCOI2007]排列perm
【枚举】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 }
【枚举】bzoj1072 [SCOI2007]排列perm
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。