【蓝桥】算法能力恢复性练习3（next_permutation()、vector())

博客内容说明

本系列博客：《算法能力恢复性练习》，主要用于记录个人备战2020年蓝桥杯，练习算法能力与技巧的过程。

代码和思路不一定正确，部分代码和思路参考自他人，侵请删。

欢迎大家交流学习，指正错误！

推荐练习网址：蓝桥杯ACM训练习题

1、简单暴力题

标题：猜年龄

小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”

请你写出：小明的较小的妹妹的年龄。

注意： 只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+10;
typedef long long ll;
int main()
{
	for(int i=1;i<50;i++)
		for(int j=i;j<50;j++)
		{
			if(i*j==6*(i+j)&&(j-i<=8))
				cout<<i<<"   "<<j<<endl;
		}
	return 0;
}
//ANSWER：10

2、next_permutation()

标题：算式900

小明的作业本上有道思考题：

看下面的算式：

(□□□□-□□□□)*□□=900

其中的小方块代表0_{9的数字，这10个方块刚好包含了0}9中的所有数字。
注意：0不能作为某个数字的首位。

小明经过几天的努力，终于做出了答案！如下：
(5012-4987)*36=900

用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。

注意：提交的格式需要与示例严格一致；
括号及运算符号不要用中文输入法；
整个算式中不能包含空格。

注意：机器评卷，不要填写任何多余的内容，比如说明文字。

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[10]; 
	for(int i=0;i<=9;i++)  a[i]=i;
	do{
		int m=a[0]*1000+a[1]*100+a[2]*10+a[3];
		int n=a[4]*1000+a[5]*100+a[6]*10+a[7];
		int k=a[8]*10+a[9];
		if((m-n)*k==900&&a[0]!=0&&a[4]!=0&&a[8]!=0)
			cout<<"("<<m<<"-"<<n<<")*"<<k<<"=900"<<endl; 
	}while(next_permutation(a,a+10));

	return 0;
}
//(6048-5973)*12=900

3、vector()简单应用

问题 1479: [蓝桥杯][算法提高VIP]删除数组中的0元素

时间限制: 1Sec 内存限制: 128MB 提交: 1157 解决: 714

题目描述
编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。
输入时首先读入数组长度，再依次读入每个元素。
将调用此函数后得到的数组和函数返回值输出。
输入
第一行一个数，表示数组个数

第二行为每个数字，空格分开

输出
输出处理后的数字以及个数，各占一行

样例输入
7
2 0 4 3 0 0 5
样例输出
2 4 3 5
4

#include <iostream>
#include <vector>
using namespace std;
const int maxn=1e3+10;
typedef long long ll;
int main()
{
	int n,t;
	vector<int> vv;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&t);
		if(t!=0)  vv.push_back(t);
	}
	for(int i=0;i<vv.size();i++)
		printf("%d ",vv[i]);
	printf("\n%d",vv.size());
	return 0;
}

他山之石：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define FF first
#define SS second
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
typedef pair<int,int> PII;
const int MAX = 2e5 + 5;
vector<int> vv;
int main()
{
	int n;
	cin>>n;
	for(int x,i = 1; i<=n; i++) {
		scanf("%d",&x);
		if(x!=0) vv.pb(x);
	}
	for(auto x : vv) printf("%d ",x);
	puts("");
	printf("%d\n",vv.size());
	return 0 ;
}