PAT-10道题

PAT算法刷题

1002

clike 复制代码
一:对于每一的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;
}
相关推荐
爱补鱼的猫猫26 分钟前
22、近端策略优化算法(PPO)论文笔记
论文阅读·算法
开心星人28 分钟前
【论文阅读】Reconstructive Neuron Pruning for Backdoor Defense
论文阅读·算法·剪枝
_Itachi__2 小时前
LeetCode 热题 100 543. 二叉树的直径
java·算法·leetcode
是代码侠呀2 小时前
飞蛾扑火算法matlab实现
开发语言·算法·matlab·github·github star·github 加星
C++ 老炮儿的技术栈3 小时前
C++中什么是函数指针?
c语言·c++·笔记·学习·算法
大耳猫4 小时前
卡尔曼滤波算法简介与 Kotlin 实现
算法·kotlin·卡尔曼滤波
重生之后端学习4 小时前
day23-集合(泛型&Set&数据结构)
java·开发语言·数据结构·算法
焜昱错眩..5 小时前
代码随想录训练营第二十一天 |589.N叉数的前序遍历 590.N叉树的后序遍历
数据结构·算法
Tisfy5 小时前
LeetCode 1550.存在连续三个奇数的数组:遍历
算法·leetcode·题解·数组·遍历
wang__123005 小时前
力扣70题解
算法·leetcode·职场和发展