《算法设计与分析》蛮力法实验报告一

本文主要是介绍《算法设计与分析》蛮力法实验报告一，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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 个数，表示给定的数。

输出格式：

对于每组数据，输出一行，为去重后剩下的数，两个数之间用一个空格隔开。

样例输入：

2

11

1 2 18 3 3 19 2 3 6 5 4

6

1 2 3 4 5 6

样例输出：

1 2 18 3 19 6 5 4

1 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;
}