技术栈

PAT-10道题

一直爱莲子2023-11-29 21:10

PAT算法刷题

  • 1002

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;
}
上一篇:存储日志数据并满足安全要求
下一篇:Kubernetes之kubeadm集群监控篇—prometheus 部署
相关推荐
博笙困了
10 小时前
AcWing学习——双指针算法
c++·算法
moonlifesudo
10 小时前
322:零钱兑换(三种方法)
算法
NAGNIP
1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队
1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja
1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下
1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶
1 天前
算法 --- 字符串
算法
博笙困了
1 天前
AcWing学习——差分
c++·算法
NAGNIP
1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP
1 天前
大模型微调框架之LLaMA Factory
算法
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07解决 WSL Ubuntu 中 /etc/resolv.conf 自动重置问题08A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程09Spec-Kit 使用指南10KGG转MP3工具|非KGM文件|解密音频