bzoj1072: [SCOI2007]排列perm
来源:互联网 发布:中国地图gis数据下载 编辑:程序博客网 时间:2024/05/17 22:10
1072: [SCOI2007]排列perm
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1507 Solved: 945
[Submit][Status][Discuss]
Description
给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。
Input
输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Output
每个数据仅一行,表示能被d整除的排列的个数。
Sample Input
7
000 1
001 1
1234567890 1
123434 2
1234 7
12345 17
12345678 29
000 1
001 1
1234567890 1
123434 2
1234 7
12345 17
12345678 29
Sample Output
1
3
3628800
90
3
6
1398
3
3628800
90
3
6
1398
HINT
在前三个例子中,排列分别有1, 3, 3628800种,它们都是1的倍数。
【限制】
100%的数据满足:s的长度不超过10, 1<=d<=1000, 1<=T<=15
神牛牪犇都用状态dp有木有,我只会stl的permutation,献丑了:
#include<stdio.h>#include<string.h>#include<algorithm>#define lll long long#include<math.h>using namespace std;lll i,j,k,l,m,n,ans,cnt;char s[1100];lll help(char s[])//这个函数不该写的,会超时的 {lll m=0;lll l=strlen(s);for(i=0;i<l;i++)m+=(s[i]-'0')*pow(10,l-1-i);return m; }int main(){scanf("%lld",&n);while(n--){scanf("%s",s);scanf("%lld",&m);l=strlen(s);sort(s,s+l);ans=0;k=help(s);if(k%m==0)ans++;while(next_permutation(s,s+l)){j=0;for(i=0;i<l;i++)//j+=(s[i]-'0')*pow(10,l-1-i); == Time_Limit_Exceedj=j*10+s[i]-'0';// == Acceptedif(j%m==0)ans++;}printf("%lld\n",ans);}}
0 0
- bzoj1072: [SCOI2007]排列perm
- [BZOJ1072][SCOI2007]排列perm
- 【SCOI2007】【BZOJ1072】排列perm
- bzoj1072【SCOI2007】排列perm
- bzoj1072: [SCOI2007]排列perm
- BZOJ1072: [SCOI2007]排列perm
- bzoj1072: [SCOI2007]排列perm
- bzoj1072[SCOI2007]排列perm
- bzoj1072 [SCOI2007]排列perm
- BZOJ1072 [SCOI2007]排列perm
- 【BZOJ1072】[SCOI2007]排列perm【暴搜】
- bzoj1072: [SCOI2007]排列perm 压状dp
- 【bzoj1072】【SCOI2007】【排列perm】【状压dp】
- [BZOJ1072][SCOI2007]排列perm(状压dp)
- [BZOJ1072] [SCOI2007] 排列perm - dfs/dp
- BZOJ1072: [SCOI2007]排列perm 状压DP
- [BZOJ1072][SCOI2007]排列perm(状压dp)
- bzoj1072 [SCOI2007]排列perm(状压dp)
- Intent 传值和 Bundle传值的区别
- Unity入门之UGUI中Image的属性
- 【Boost】boost库asio详解9——UDP的简单例子1
- shell脚本之注释,数组,控制语句,函数【shell脚本的学习笔记二】
- 获取SSH登陆用户的IP地址
- bzoj1072: [SCOI2007]排列perm
- man手册中没有pthread_mutex_init等内容
- 二叉树层序、层序换行、层序Z型打印
- 常用的WebService接口
- Java中读取一个TXT文件中的每行内容的前5个字符,并保存到另一个TXT文件中。
- syetem("pause")与getchar()在解决闪退问题时的区别
- 多个tableView共用一个Controller
- android 微博 微信登录
- NYOJ-108-士兵杀敌(一)