1、题目名称:鬼画符门之宗门大比 给定整数序列A。 求在整数序列A中连续权值最大的子序列的权值。
最大数据量1000,暴力即可,时间复杂度O(n^2)
代码如下
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
int m=-999999999;
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
int ans=0;
for(int j=i;j<n;j++){
ans+=a[j];
if(ans>m)m=ans;
}
}
cout<<m;
}
2、题目名称:K皇把妹
存在n个节点,目标节点在m。 每个节点有自己的权值a。 在权值k内(含权值K)选择一个权值非0节点且与目标节点距 离最近。 节点i与节点j的距离为abs(i-j)。
代码如下
#include<iostream>
using namespace std;
int main(){
int n,m,k;
cin>>n>>m>>k;
int mindis=100;
int a[n+1];
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
if(a[i]&&a[i]<=k){//判断非0且权值不超过k
mindis=min(mindis,max(i-m,m-i));//如果是,计算最小距离
}
}
cout<<mindis;
}
3、题目名称:影分身 已知字符串str。字符串str包含字符’x’,’y’。 如果相邻的两个字符不同,消除两个字符,优先从左边进行消除。 xyyx - > yx ->
计算字符串x与y数量的差值即可
代码如下
#include<iostream>
#include<string>
using namespace std;
int main(){
string a;
cin>>a;
int n=a.length();
int x=0,y=0;
for(int i=0;i<n;i++){
if(a[i]=='x')x++;
if(a[i]=='y')y++;
}
if(x>y){
for(int i=0;i<x-y;i++){
cout<<"x";
}
}
if(x<y){
for(int i=0;i<y-x;i++){
cout<<"y";
}
}
}
4、题目名称:开心的金明 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天 对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 N 元钱就行”。今天一早金明就开始做预算,但 是他想买的东西太多了,肯定会超过妈妈限定的 N 元。于是,他把每件物品规定了一个重要度,分为 5 等:用整数 1-5 表示,第 5 等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过 N 元(可以等于 N 元) 的前提下,使每件物品的价格与重要度的乘积的总和最大。 设第 j 件物品的价格为 v[j],重要度为w[j],共选中了 k 件物品,编号依次为 j[1],j[2]...j[k] ,则所求的总和为: v[1]w_[j_1]+v_[j_2] imes w_[j_2]+ …+v_[j_k] imes w_[j_k] #*#。 请你帮助金明设计一个满足要求的购物单。
数据量最大25,时间复杂度O(2^n)
代码如下
#include<iostream>
using namespace std;
int n,m,a[25],b[25],ma=0;
void dp(int ans,int x,int money){
if(x==m){
ma=max(ma,ans);
return;
}
else{
if(money>=a[x]){
dp(ans+a[x]*b[x],x+1,money-a[x]);
}
dp(ans,x+1,money);
}
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i]>>b[i];
}
dp(0,0,n);
cout<<ma;
}
距离蓝桥杯只剩下6天,多多刷题,祝你取得好成绩