1.（洛谷 P1008）将 1,2...9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3 的比例,试求出所有满足条件的三个三位数。
输入格式：
无
输出格式：
若干行，每行 3 个数字。按照每行第 1 个数字升序排列。
样例输入：
无
样例输出：
192 384 576
219 438 657
273 546 819
327 654 981
//1.（洛谷 P1008）将 1,2...9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3
//的比例,试求出所有满足条件的三个三位数。
public class Main {public static void main(String[] args) {for (int i = 123; i < 333; i++) {int a=i;int b=2*i;int c=3*i;boolean flag=false;flag=(a/100)*(a/10%10)*(a%10)*(b/100)*(b/10%10)*(b%10)*(c/100)*(c/10%10)*(c%10)==1*2*3*4*5*6*7*8*9&&(a/100)+(a/10%10)+(a%10)+(b/100)+(b/10%10)+(b%10)+(c/100)+(c/10%10)+(c%10)==1+2+3+4+5+6+7+8+9;if (flag){System.out.println(a+" "+b+" "+c);}}}
}
2.（洛谷 P4305）给定 n 个数，要求把其中重复的去掉，只保留第一次出现的数。
输入格式：本题有多组数据。第一行一个整数 T，表示数据组数。对于每组数据：第一行一个整数 n。第二行 n 个数，表示给定的数。输出格式：对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。样例输入：2111 2 18 3 3 19 2 3 6 5 461 2 3 4 5 6样例输出：1 2 18 3 19 6 5 41 2 3 4 5 6
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
inline int read()
{
char c = getchar(); int x = 0, f = 1;
for (; !isdigit(c); c = getchar())if (c == '-')f = -1;
for (; isdigit(c); c = getchar())x = x * 10 + c - 48;
return x * f;
}
int T, n, x;
unordered_map<int, bool>s;//定义
void work()
{
s.clear();//清空
n = read();
For(i, 1, n) {
x = read();
if (!s[x]) {//没有的话，直接输出+标记掉。
printf("%d ", x);
s[x] = 1;
}
}puts("");//换行
}
int main()
{
T = read();
while (T--)work();
return 0;
}
