文章目录
- 前言/背景
- 题目与解题代码
- 1. 圆小艺
- 2. K皇把妹
- 3. 筛选宝物
- 4. 圆桌
为汪清等地区用户提供了全套网页设计制作服务，及汪清网站建设行业解决方案。主营业务为成都网站制作、网站设计、
外贸网站建设、汪清网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！
编程竞赛报名地址：https://edu.csdn.net/contest/detail/16
前言/背景
目前已经连续参加10次的编程竞赛了，这种比赛挺有意义，希望一直举办下去！
题目与解题代码
本次题目与往常一样有四个，这边贴出我当时的解题代码。
1. 圆小艺
输入描述：
第一行输入整数n.(1<=n<=1000)表示圆的数量。
第二行输入n个圆的半径。(1<=r<=1000)
输出描述：
输出染色面积，保留小数点后3位。
输入样例：
3
1 2 3
输出样例：
18.849
这题乍一看以为是染色问题，但仔细一想比染色问题简单多了。只需要记录下奇数层圆环的面积和偶数层圆环的面积，然后判断最外层属于偶数层还是奇数层即可。
#include#include#include#include#include
#includedouble solution(int n, std::vector& vec){sort(vec.begin(),vec.end());
double result;
double PI =3.14159265354;
// TODO:
double ji_area = 0.0;
double ou_area = 0.0;
for(int i=0;iif(i%2==0){if(i==0){ou_area+=PI*vec[i]*vec[i];
}else{ou_area+=PI*(vec[i]*vec[i]-vec[i-1]*vec[i-1]);
}
}if
(i%2!=0){ji_area+=PI*(vec[i]*vec[i]-vec[i-1]*vec[i-1]);
}
}if
(n%2==0){result=ji_area;
}else{result=ou_area;
}return result;
} int main() {int n;
std::vectorvec;
std::cin>>n;
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));
}
double result = solution(n,vec);
std::cout<
还需要注意的是精度问题，题目要求精度是3位小数，所以
π
\pi
π需要尽可能地取得精确点。
2. K皇把妹
输入描述：
第一行输入整数n,m,k.(1<=n,m,k<=100)
第二行输入n个整数的权值。(1<=a<=1000)
输出描述：
输出最小距离
输入样例：
7 3 50
62 0 0 0 99 33 22
输出样例：
3
这题也很简单，从节点
m
m
m分别向左、向右找满足条件的值即可。
#include#include#include#includeint solution(int n, int m, int k, std::vector& vec){int result=0;
// TODO:
int start = m-1;
int index1 = -10000;
int index2=-10000;
for(int i=start+1;iif(k>=vec[i]&&vec[i]>0){index1=i;
break;
}
}
for(int i=start-1;i>=0;i--){if(k>=vec[i]&&vec[i]>0){index2=i;
break;
}
}
result = abs(start-index1)>abs(start-index2)?abs(start-index2):abs(start-index1);
return result;
}
int main() {int n;
int m;
int k;
std::vectorvec;
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<
3. 筛选宝物
输入描述：
第一行输入宝物的数量n(1
这是一道经典的背包问题。背包问题的讲解非常推荐看代码随想录。
#include#include#include#includeint solution(int n, int M, std::vector>& vec){int result;
// TODO:
std::vector>dp(n,std::vector(M+1,0));
for(int j=vec[0][0];j<=M;++j){dp[0][j]=vec[0][1];
}
for(int i=1;ifor(int j=0;j<=M;j++){if(jdp[i][j]=dp[i-1][j]>dp[i-1][j-vec[i][0]]+vec[i][1]?dp[i-1][j]:dp[i-1][j-vec[i][0]]+vec[i][1];
}
}
}
result = dp[n-1][M];
return result;
}
int main() {int n;
int M;
std::cin >>n;
std::cin >>M;
std::vector>vec(n, std::vector(2));
for (int i = 0; i< n; i++) {std::cin >>vec[i][0] >>vec[i][1];
}
int result = solution(n, M, vec);
std::cout<< result<< std::endl;
return 0;
}
4. 圆桌
输入描述：
第一行输入一个整数N，(1<=N<=10000),代表客人的数量
接下来N行，每行两个整数li与ri，(1<=i<=N,1<=li<=ri<=1000000000)
代表第i位客人希望左边有li个空座位，右边有ri个空座位。
输出描述：
输出一个整数，代表主人需要准备的最少座位数量。
输入样例：
3
1 1
1 1
1 1
输出样例：
6
这一题对我来说难度挺高，我也不知道怎么做。。所以当时用非常投机取巧的方式过了
40
%
40\%
40%。
#include#include#include#includeint solution(int n, std::vector>& vec){int result=0;
// TODO:
result+=n;
for(int i=0;iif(vec[i][0]>vec[i][1]){result+=vec[i][0];
}else{result+=vec[i][1];
}
}
return result;
} int main() {int n;
std::cin >>n;
std::vector>vec(n, std::vector(2));
for (int i = 0; i< n; i++) {std::cin >>vec[i][0] >>vec[i][1];
}
int result = solution(n, vec);
std::cout<< result<< std::endl;
return 0;
}
后面看别人题解时说是一道原题，原题出处戳此，属于贪心题型。
正确解法如下：
#include#include#include#include#include
int solution(int n, std::vector>& vec){int result=0;
// TODO:
std::vectorleft(n),right(n);
for(int i=0;ileft[i]=vec[i][0];
right[i]=vec[i][1];
}
sort(left.begin(),left.end());
sort(right.begin(),right.end());
result = n;
for(int i=0;iresult+=std::max(left[i],right[i]);
}
return result;
} int main() {int n;
std::cin >>n;
std::vector>vec(n, std::vector(2));
for (int i = 0; i< n; i++) {std::cin >>vec[i][0] >>vec[i][1];
}
int result = solution(n, vec);
std::cout<< result<< std::endl;
return 0;
}
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
分享标题：【CSDN竞赛第11期】编程竞赛总结-创新互联
分享URL：
http://cdkjz.cn/article/cojigs.html
