PAT-10道题
PAT算法刷题
- 1002
1002
一：对于每一的1到6都进行枚举，进行递归操作
二：如果位数到了指定的n的时候，递归的条件，进行判断是否可以整除操作
#include<iostream>
#include<algorithm>
using namespace std;
long long n, k, ans;
void dfs(int times, int sum)
{
if (times == n)
{
if (sum % n == 0)
{
ans++;
}
return;
}
int i;
for (int i = 1; i <= 6; i++)
{
dfs(times + 1, sum * 10 + i);
}
}
int main()
{
cin >> n >> k;
dfs(0, 0);
cout << ans;
return 0;
}