码迷,mamicode.com
首页 > 其他好文 > 详细

TZOJ 4302 D1-Digit Divisibility DFS

时间:2019-09-22 15:24:53      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:main   dig   tar   each   重复   cout   input   visible   any   

Using each of the digits 1, 2, 3,...,D1 exactly once to form D1 digit numbers, how many are divisible by D2.
 

 

输入

 

The input data will contain multiple cases. Each case will contain two whole numbers, D1 and D2. D1 will represent the number of unique digits (starting at 1), that will form the number. 3 <= D1 <= 9. D2 represents the divisor. 2 <= D2 <= 50.
 

 

输出

 

Each case will output the number of different D1-digit numbers that are divisible by D2 in one line.
 

 

样例输入

5  12

4   6

样例输出

 24

 0

题意  用1到n组成不重复的n位数,输出能被m整除的个数。

要点 DFS求全排列

#include<bits/stdc++.h>
using namespace std;
#define MAXN 200005
int n,vis[10],num[10],mm;
int js;
int DFS(int m)
{
    if (m==n)
    {
        int sum=0;
        for (int i=0;i<m;i++)
          {
              sum=sum*10+num[i];
          }
          if(sum%mm==0)
              js++;
        return sum;
    }
    for (int i=1;i<=n;i++)//理解记住
    {
        if (!vis[i])
        {
        vis[i]=1;
        num[m]=i;
        DFS(m+1);
        vis[i]=0;
        }
    }
}
int main()
{
    while(scanf("%d %d",&n,&mm)!=EOF)
    {
        js=0;
        memset(vis,0,sizeof(vis));
        DFS(0);
        cout<<js<<endl;
    }

    return 0;
}

 

TZOJ 4302 D1-Digit Divisibility DFS

标签:main   dig   tar   each   重复   cout   input   visible   any   

原文地址:https://www.cnblogs.com/lhlccc/p/11567193.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!