1、题目名称:圆小艺
最近小艺酱渐渐变成了一个圆滑的形状-球!! 小艺酱开始变得喜欢上球! 小艺酱得到n个同心圆。 小艺酱对着n个同心圆 进行染色。 相邻的圆范围内不能有相同的颜色。相隔一层的圆颜色相同。 小艺酱想知道圆最外层的那种颜色全部染了多少?
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define PI 3.141592653589793
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
double s=0;
int m=0;
sort(a,a+n);
for(int i=n-1;i>=0;i--){
if(m%2==0)s+=PI*a[i]*a[i];
else s-=PI*a[i]*a[i];
m++;
}
printf("%.3f",s);
}
思路:半径从大到小排序,第奇数项加,第偶数项减,求出面积
注意:要用double类型,若用float类型或#define PI的小数位数(建议15位)过少会影响精度而答案出错
2、题目名称:K皇把妹
存在n个节点,目标节点在m。 每个节点有自己的权值a。 在权值k内(含k值)选择一个权值非0节点且与目标节点距离 最近。 节点i与节点j的距离为abs(i-j)。
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
int solution(int n, int m, int k, std::vector<int>& vec){
int result=9999;
// TODO:
for(int i=0;i<n;i++){
if(vec[i]&&vec[i]<=k){
if((i+1)>=m){
if((i+1)-m<result)result=i+1-m;
break;
}else{
result=m-i-1;
}
}
}
return result;
}
int main() {
int n;
int m;
int k;
std::vector<int> vec;
std::cin>>n;
std::cin>>m;
std::cin>>k;
std::string line_0, token_0;
getline(std::cin >> std::ws,line_0);
std::stringstream tokens_0(line_0);
while(std::getline(tokens_0, token_0, ' ')){
vec.push_back(std::stoi(token_0));
}
int result = solution(n, m, k,vec);
std::cout<<result<<std::endl;
return 0;
}
思路 求出非0且不超过k值与目标节点最近的距离
3、题目名称:筛选宝物
已知存在n个宝物,每个宝物都有自己的质量m和价值v,在考虑选择宝物时只能选择总质量小于等于M的方案,请问在最 优方案下选择宝物,能获取到最大价值V是多少?
#include<iostream>
using namespace std;
int main(){
int n,M;
cin>>n>>M;
int m[n],v[n];
for(int i=0;i<n;i++){
cin>>m[i]>>v[i];
}
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(float(v[j])/m[j]>float(v[i])/m[i]){
int t=v[j];
v[j]=v[i];
v[i]=t;
t=m[j];
m[j]=m[i];
m[i]=t;
}
}
}
int value=0;
for(int i=0;i<n;i++){
if(M>=m[i]){
M-=m[i];
value+=v[i];
}
}
cout<<value;
}
思路:优先把价值/质量最大的装进去,能装的装(只有80分)(类似于背包问题)
4、题目名称:圆桌
有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位, 不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。 试 问主人需要准备多少个座位,才能让每个客人舒适的坐下。
这道题我几乎没有思路(只有30分)
利用此次比赛,我认识到了不足点,本次比赛对大学蓝桥杯是有帮助的,所以尽量积极参加比赛作为蓝桥杯备赛练习