蓝桥杯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组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-25【机器学习(二)】分类和回归任务-决策树(Decision Tree,DT)算法-Sentosa_DSML社区版
- 2024-11-23增量更新怎么做?-icode9专业技术文章分享
- 2024-11-23压缩包加密方案有哪些?-icode9专业技术文章分享
- 2024-11-23用shell怎么写一个开机时自动同步远程仓库的代码?-icode9专业技术文章分享
- 2024-11-23webman可以同步自己的仓库吗?-icode9专业技术文章分享
- 2024-11-23在 Webman 中怎么判断是否有某命令进程正在运行?-icode9专业技术文章分享
- 2024-11-23如何重置new Swiper?-icode9专业技术文章分享
- 2024-11-23oss直传有什么好处?-icode9专业技术文章分享
- 2024-11-23如何将oss直传封装成一个组件在其他页面调用时都可以使用?-icode9专业技术文章分享
- 2024-11-23怎么使用laravel 11在代码里获取路由列表?-icode9专业技术文章分享