快乐AK场2 B群友们在排列数字排列

Exception2017

于 2021-01-23 20:44:20 发布

阅读量196

点赞数

分类专栏：暴力

本文链接：https://blog.youkuaiyun.com/weixin_39689721/article/details/113061837

版权

暴力专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决关于n个人选择数字并组成能整除k的数的游戏问题的方法，通过排列求解，提供了C++代码实现。若不能整除k则输出-1，否则给出整除k的不同选择方案数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://ac.nowcoder.com/acm/contest/11471/B
来源：牛客网

群友们在玩一个游戏,共n个人在玩每个人要在0-(n-1)中选一个数，注意每个数只能选择一次，
然后按照先后选择顺序拼成一个数,计算组成的数字是否可以整除k，
群友们想知道，如果选择方案不重复，最多有多少种情况可以整除k？
如果不可能整除k请输出-1；
题解：直接求排列就行了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
bool vis[10];//0,9
int n;
int a[10]; 
ll k;


int main(){
	scanf("%d%lld",&n,&k);
	for(int i=0;i<n;i++) a[i]=i;
	int cnt=0;
	do{
		ll now=0; 
		for(int i=0;i<n;i++){
			now=now*10+a[i];
		} 
		if(now%k==0) cnt++;
	}while(next_permutation(a,a+n));	
	if(cnt==0) printf("-1\n");
	else printf("%d\n",cnt);
	return 0;
}