博客内容说明
本系列博客:《算法能力恢复性练习》,主要用于记录个人备战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
其中的小方块代表09的数字,这10个方块刚好包含了09中的所有数字。
注意: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 ;
}