【CSDN竞赛第11期】编程竞赛总结-创新互联

文章目录

- 前言/背景
- 题目与解题代码
- - 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期】编程竞赛总结-创新互联                

                转载来于：http://myzitong.com/article/cojigs.html


        
            其他资讯
            
                
                        怎么使用CSS实现图片帧动画与曲线运动
                    

                        Android网络html源码查看器详解及实例
                    

                        更新后比较好的国内CentOS源代码有哪些
                    

                        shell判断文件
                    

                        学会python有什么用