题目地址：

https://www.luogu.com.cn/problem/P1008

题目描述：
将1,2,…,91, 2, \ldots , 91,2,…,9共999个数分成333组，分别组成333个三位数，且使这333个三位数构成1:2:31 : 2 : 31:2:3的比例，试求出所有满足条件的333个三位数。

输入格式：
无

输出格式：
若干行，每行333个数字。按照每行第111个数字升序排列。

代码如下：

#include <iostream>
#include <cstring>
using namespace std;bool used[10];bool check(int x) {while (x) {if (used[x % 10] || x % 10 == 0) return false;used[x % 10] = true;x /= 10;}return true;
}int main() {for (int i = 123; i < 333; i++) {int x1 = i, x2 = i * 2, x3 = i * 3;memset(used, 0, sizeof used);if (!check(x1) || !check(x2) || !check(x3)) continue;printf("%d %d %d\n", x1, x2, x3);}return 0;
}

时空复杂度O(1)O(1)O(1)。

【洛谷】P1008 三连击相关推荐

Java 洛谷 P1008 三连击
题目链接:https://www.luogu.com.cn/problem/P1008 代码实例: public class Main{public static void main(String[] ...
洛谷 P1008 三连击题解
[P1009 普及组] 三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1, 2,...... , 9 共 9 个数分 ...
洛谷 P1008 三连击 Label：水
题目描述将1,2,-,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数. 输入输出格式输入格式: 木有输入输出格式: 若干行,每行3个 ...
洛谷P1008 三连击
题目 #include<stdio.h> int main(void) {int a[9]={0,0,0,0,0,0,0,0,0};int num1=0,num2=0,num3=0;for ...
洛谷 P1008 三连击
/* 判断没有重复的方法就是统计1+2+3+4+5+6+7+8+9=45, 1*2*3*4*5*6*7*8*9=362800 */#include <stdio.h>void resul ...
洛谷 P1008三连击 C语言
先写自己最先开始的思路算出一共有多少个三位数,将所有的三位数都装进一个数组里,然后一个一个遍历,如果这个三位数的两倍.三倍都在这个数组里,且三个三位数没有相同的数字,就输出. 第一个函数长这样: i ...
洛谷 P1008 [NOIP1998 普及组] 三连击
[题目链接] 洛谷 P1008 [NOIP1998 普及组] 三连击 [题目考点] 1. 枚举 2. 数字拆分 [解题思路] 三个由1~9组成的3位数字,满足1:2:3.那么第一个数字最小为100,最 ...
随手练——洛谷-P1008 / P1618 三连击（暴力搜索）
1.普通版第一眼看到这个题,我脑海里就是,"我们是不是在哪里见过~",去年大一刚学C语言的时候写过一个类似的题目,写了九重循环....就像这样(在洛谷题解里看到一位兄台写的... ...
落谷P1008三连击(C++)
落谷P1008 先贴我的代码: #include<iostream>#include<sstream>using namespace std;int main(){int a[ ...
洛谷——P1008 [NOIP1998 普及组] 三连击
P1008 [NOIP1998 普及组] 三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序. 题目描述将 1, 2, \ldots , ...

【洛谷】P1008 三连击

题目地址：

【洛谷】P1008 三连击相关推荐

最新文章

热门文章