三连击（升级版）题解（洛谷P1618）

最新推荐文章于 2024-11-11 23:23:34 发布

Roshin_

最新推荐文章于 2024-11-11 23:23:34 发布

阅读量443

点赞数 3

CC 4.0 BY-SA版权

分类专栏：洛谷题解文章标签： c++ 算法

本文链接：https://blog.csdn.net/Roshin_/article/details/119090897

本文针对一道具体的ACM模拟题进行了解析，介绍了如何通过枚举和条件验证的方法找到符合条件的三位数。代码中详细展示了如何检查每个数字的有效性，并通过循环找出所有可能的解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看了洛谷的几篇题解之后，感觉自己的代码思路更明确，洛谷那边也交不上题解了，就只好写在这里咯~

先直接放题目吧~

思路

当模拟题来做，先枚举第一个数，首先要明确对一个数是否合法的几个条件：

1. 各个位上的数字互不相同

2. 各个位上的数字在1 ~ 9之间，并且没有出现过

最后顺着上面条件来写代码就可。

AC代码

#include<iostream>
#include<cstring>
using namespace std;

int nums[10]; 		// 记录各个位上 0~9 数字出现次数 

// 检验数字是否合法 
bool check(int x){
	int a = x / 100;		// 因为三位数的局限性，直接提取三个位数上的数字即可 
	int b = (x / 10) % 10;
	int c = x % 10;
	if(a == b || a == c || b == c || !a || !b || !c) return false;		// 判断一个数中均不同且不为 0 
	if(nums[a] != 0 || nums[b] != 0 || nums[c] != 0) return false;		// 判断各个位数的数字是否已经用过 
	else{
		nums[a]++;
		n