给出c++代码,以及注释

时间: 2023-10-20 10:31:33 浏览: 36
```c++ #include <iostream> #include <vector> #include <unordered_set> using namespace std; class Solution { public: int countNumbersWithUniqueDigits(int n) { if (n == 0) return 1; // 如果 n=0,则只有一种表示方法,即 0 int res = 0; vector<int> nums(10); dfs(n, 0, nums, res); return res; } // 回溯函数,递归枚举每一位数字的取值 void dfs(int n, int k, vector<int>& nums, int& res) { if (k == n) { res++; return; } for (int i = 0; i <= 9; i++) { if (k == 0 && i == 0) continue; // 第一位数字不能为0 if (!isValid(nums, i)) continue; // 判断数字是否已经出现过 nums[k] = i; dfs(n, k+1, nums, res); nums[k] = -1; // 回溯 } } // 判断数字是否已经出现过 bool isValid(vector<int>& nums, int val) { for (int num : nums) { if (num == val) return false; } return true; } }; int main() { Solution s; int n = 2; int res = s.countNumbersWithUniqueDigits(n); cout << res << endl; return 0; } ``` 代码中使用了一个 `isValid` 函数来判断数字是否已经出现过,这个函数可以使用 unordered_set 来实现,也可以使用一个数组来实现。

相关推荐

最新推荐

recommend-type

vscode使用官方C/C++插件无法进行代码格式化问题

官方的C/C++插件是支持使用.clang-format配置文件进行自定义风格代码格式化的,无需另外安装clang-format插件。 但是使用clang-format -style=llvm -dump-config &gt; .clang-format导出的默认配置文件进行格式化的时候...
recommend-type

注释分析都非常详细的c++ 源代码 基础篇

这些程序是我自己一个一个写的,现拿出来让和我一样的初学者分享一下,用的是dev C++ 编译,里面包括详细的分析过程和代码注释,有两个文件,一个是c++/c 基础的,另一个是基础提高篇,我相信对初学者是有很大的帮助...
recommend-type

人工智能 A*算法 八数码问题 C++ 报告+代码+详细注释

使用C++语言完整的实现了A星算法解决八数码问题 内容:完整代码和详细注释; 主要函数的功能说明; 评价函数的设计; 运行测试结果
recommend-type

安全隐患台账(模版).xls

安全隐患台账(模版).xls
recommend-type

基于 Java+Mysql 实现的小型仓库管理系统-课程设计(含课设文档+源码)

【作品名称】:基于 Java+Mysql 实现的小型仓库管理系统-课程设计(含课设文档+源码) 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】:项目说明 1、项目结构:maven+mvc(M模型用的是mybatis技术) 2、项目模式:C/S(客户机/服务器)模式 3、编辑器:IDEA 2019.3.1 4、mysql版本号:5.1.38
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

优化MATLAB分段函数绘制:提升效率,绘制更快速

![优化MATLAB分段函数绘制:提升效率,绘制更快速](https://ucc.alicdn.com/pic/developer-ecology/666d2a4198c6409c9694db36397539c1.png?x-oss-process=image/resize,s_500,m_lfit) # 1. MATLAB分段函数绘制概述** 分段函数绘制是一种常用的技术,用于可视化不同区间内具有不同数学表达式的函数。在MATLAB中,分段函数可以通过使用if-else语句或switch-case语句来实现。 **绘制过程** MATLAB分段函数绘制的过程通常包括以下步骤: 1.
recommend-type

SDN如何实现简易防火墙

SDN可以通过控制器来实现简易防火墙。具体步骤如下: 1. 定义防火墙规则:在控制器上定义防火墙规则,例如禁止某些IP地址或端口访问,或者只允许来自特定IP地址或端口的流量通过。 2. 获取流量信息:SDN交换机会将流量信息发送给控制器。控制器可以根据防火墙规则对流量进行过滤。 3. 过滤流量:控制器根据防火墙规则对流量进行过滤,满足规则的流量可以通过,不满足规则的流量则被阻止。 4. 配置交换机:控制器根据防火墙规则配置交换机,只允许通过满足规则的流量,不满足规则的流量则被阻止。 需要注意的是,这种简易防火墙并不能完全保护网络安全,只能起到一定的防护作用,对于更严格的安全要求,需要
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。