2019 ACM训练计划——( 每天5题 ) 训练计划15
发布日期:2021-06-29 14:25:59 浏览次数:3 分类:技术文章

本文共 1371 字,大约阅读时间需要 4 分钟。

A


题目大意

求等体积混合后的体积分数


题解

水题,其实就是求平均值

#include
using namespace std;double n;int main(){
cin>>n; double x=0.0,sum=0.0; for(int i=0;i
>x; sum+=x; } cout<

B


题目大意

比赛有主场和客场,主场穿上主场的服饰,客场穿上客场的服饰,如果主场和客场的服饰颜色相同就穿客场的衣服,问要穿多少次


题解

用一个数组存主场的服饰,用另一个数组存客场服饰出现次数,直接暴力即可

#include
using namespace std;const int maxn=110;int a[maxn],b[maxn],n,x,y;int main(){
cin>>n; for(int i=0;i
>x>>y; a[i]=x,b[y]++; } int ans=0; for(int i=0;i

C


题目大意

给你n m a b n代表要乘n次车 m代表有一种特殊票可以做m次 a 代表普通票一次a元 b代表特殊票的价格b元


题解

首先看特殊票的次数与普通票比是否便宜 便宜当然尽可能选特殊票 然后最后看剩下几张票 与普通票的总价格相比较看谁需要的钱少选谁

#include
using namespace std;int main(){
int n,m,a,b; cin>>n>>m>>a>>b; if(m*a<=b){
cout<
<
=n){
cout<
<

D


题目大意

给你一段字符串,对于相邻的两个数字如果是0和1的话,就能进行消除,问最后还有多长的字符串


题解

贪心

将第一个字符作为起始比较符,依次进行比较,其实我用的是异或操作,看最后结果有多少个1 然后乘以2 就是我们求得的删除字符的个数 最后求剩余多少

#include
using namespace std;int n;string s;int main(){
cin>>n>>s; int ans=s[0]-'0'; int len=0; for(int i=1;i

E


题目大意

给度数a,问有没有内角a的正多边形


题解

设边数n则度数为(n-2)*180/n==a;注意n<=2,没两边型

#include
using namespace std;int t,a;int main(){
cin>>t; while(t--){
cin>>a; if(360%(180-a)==0){
if(360/(180-a)>2) cout<<"YES"<
学如逆水行舟,不进则退

转载地址:https://chocolate.blog.csdn.net/article/details/102488597 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:2019 ACM训练计划——( 每天5题 ) 训练计划16
下一篇:2019 ACM训练计划——( 每天5题 ) 训练计划14

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月03日 17时49分42秒