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;
}
相关推荐
Yingye Zhu(HPXXZYY)29 分钟前
ICPC 2023 Nanjing R L 题 Elevator
算法
程序员Xu4 小时前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
笑脸惹桃花4 小时前
50系显卡训练深度学习YOLO等算法报错的解决方法
深度学习·算法·yolo·torch·cuda
阿维的博客日记4 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
GEO_YScsn5 小时前
Rust 的生命周期与借用检查:安全性深度保障的基石
网络·算法
程序员Xu5 小时前
【LeetCode热题100道笔记】二叉搜索树中第 K 小的元素
笔记·算法·leetcode
THMAIL6 小时前
机器学习从入门到精通 - 数据预处理实战秘籍:清洗、转换与特征工程入门
人工智能·python·算法·机器学习·数据挖掘·逻辑回归
Kevinhbr6 小时前
CSP-J/S IS COMING
数据结构·c++·算法
蕓晨6 小时前
set的插入和pair的用法
c++·算法
THMAIL7 小时前
深度学习从入门到精通 - AutoML与神经网络搜索(NAS):自动化模型设计未来
人工智能·python·深度学习·神经网络·算法·机器学习·逻辑回归