洛谷 P1008 [NOIP1998 普及组] 三连击

【题目链接】

【题目考点】

1. 枚举

2. 数字拆分

【解题思路】

三个由1~9组成的3位数字，满足1：2：3。那么第一个数字最小为100，最大不会超过333（因为如果第一个数字大于333，那么第三个数字会大于1000，无法构成3位数）
设一个布尔型vis数组，vis[i]表示数字i是否出现过。1~9这9个数字每个数字只能出现一次。
在100~333范围内枚举第一个数字，检查该数字是否可用，步骤如下：

对该数字做数字拆分：
- 如果发现数字0则说明这个数字不能用。
- 如果这个数字已经出现过了（vis[i]为真），这个数字也不能用。
- 如果这个数字没出现过，标记这个数字已出现过。

如果第一个数字符合要求，设第二个数字为第一个数字的2倍，第三个数字为第一个数字的3倍。再分别检查第二、第三数字是否可用。如果都可用，输出一组结果。

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
bool vis[15];//vis[i]:数字i是否存在
//如果n的各位数字都没有出现过，设vis，返回true。如果有出现过的数字或有0，返回false
bool setVis(int n)
{for(int i = n; i > 0; i /= 10)//数字拆分 {if(i%10 == 0 || vis[i%10])//如果有0，或已出现过的数字 return false;elsevis[i%10] = true;//如果i%10没出现过，则标记其出现过 }return true;
}
int main()
{for(int a = 100; a <= 333; ++a){memset(vis, 0, sizeof(vis));//清空vis数组 if(setVis(a) && setVis(2*a) && setVis(3*a))//如果3个数之中都没有相同的数字 cout << a << ' ' << 2*a << ' ' << 3*a << endl;   }return 0;
}

洛谷 P1008 [NOIP1998 普及组] 三连击相关推荐

洛谷——P1008 [NOIP1998 普及组] 三连击
P1008 [NOIP1998 普及组] 三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1, 2, \ldots , ...
洛谷P1008 [NOIP1998 普及组] 三连击题解
新手必做模拟(还没做的建议自己先做) 题目描述将 1,2,-,9 共9个数分成3组,分别组成3个三位数,且使这3个三位数构成 1:2:3 的比例,试求出所有满足条件的3个三位数. 本题为提交答案题, ...
洛谷 - P1008 [NOIP1998 普及组] 三连击 [Java版]
题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1, 2, \ldots , 91,2,-,9 共 99 个数分成 33 组, ...
信息学奥赛一本通 1208：2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
P1008 [NOIP1998 普及组] 三连击题解
P1008 [NOIP1998 普及组] 三连击题解题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1, 2, - , 9 ...
洛谷P1010 [NOIP1998 普及组] 幂次方
文章目录前言题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 [数据范围] 代码解析结尾前言在做完洛谷P1010 [NOIP1998 普及组] 幂次方这道题之后,我 ...
【洛谷】P1008 [NOIP1998 普及组] 三连击
[NOIP1998 普及组] 三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1,2,-,91, 2, \ldots ...
洛谷——P1010 [NOIP1998 普及组] 幂次方
P1010 [NOIP1998 普及组] 幂次方题目描述任何一个正整数都可以用 22 的幂次方表示.例如 137=27+23+2^0137=27+23+20. 同时约定方次用括号来表示,即 a^b ...

洛谷 P1008 [NOIP1998 普及组] 三连击

【题目链接】

【题目考点】

1. 枚举

2. 数字拆分

【解题思路】

【题解代码】

解法1：

洛谷 P1008 [NOIP1998 普及组] 三连击相关推荐

最新文章

热门文章