蓝桥杯2018 国赛C++ A组

2021/4/14 12:28:55

本文主要是介绍蓝桥杯2018 国赛C++ A组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

三角形面积

http://oj.ecustacm.cn/problem.php?id=1386
通过海伦公式计算,答案为8.795

阅兵方阵

http://oj.ecustacm.cn/problem.php?id=1387
暴力枚举

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
#include<cmath>
//#include<unordered_map>
using namespace std;
int ans;
int main(){
    for(int n=130;;n++){
        int cnt=0;
        for(int a=1;a*a*2<=n;a++){//规定b大等于a
            int b=sqrt(n-a*a);
            if(b*b+a*a==n) cnt++;
        }
        if(cnt>=12){
            ans=n;
            cout<<ans;
            break;
        }
    }
  return 0;
}
//  freopen("testdata.in", "r", stdin);

约瑟夫环

http://oj.ecustacm.cn/problem.php?id=1388
递推解决

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<cstring>
//#include<unordered_map>
using namespace std;
int n,k;
int fun(int n,int k){
    if(n==0) return 0;
    return (fun(n-1,k)+k)%n;
}
int main(){
    cin>>n>>k;
    cout<<fun(n,k)+1;
  return 0;
}
//  freopen("testdata.in", "r", stdin);


这篇关于蓝桥杯2018 国赛C++ A组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程