第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
2022/1/20 14:11:50
本文主要是介绍第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
C.NEUQ
思路:
正向考虑容易漏情况,比如最后只剩下NEU三个字母,那是不是就也要把这三个字母都删掉,所以我们反向考虑,只考虑NEUQ四个字母都出现的情况,最后就总长度减去计算的长度就是答案
#include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 55; const double PI = acos(-1); int a[N]; int main() { IOS; string str = "NEUQ"; int n; string s; cin >> n >> s; int res = 0, pos = 0;//上一个字母的位置 for (int i = 0, j = 0; i < s.size(); i ++ ) { if(s[i] == str[j]) { if(j == 0) { pos = 0; j ++ ; } else if(j == 1) { pos = 1; j ++ ; } else if(j == 2) { pos = 2; j ++ ; } else { res += 4; j = 0; } } } cout << n - res << endl; return 0; }
G.Num
思路:
推公式:n = ab + a + b, 那么n + 1 = ab + a + b + 1 = (a + 1) * (b + 1),从这个式子可以看出,n+1必定不是质数,所以我们特判前几个数,然后再判断n+1是不是质数就可以了
#include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 55; const double PI = acos(-1); int a[N]; bool prime(LL n) { if(n < 2) return false; for (int i = 2; i <= n / i; i ++ ) if(n % i == 0) return false; return true; } int main() { IOS; LL n; cin >> n; bool flag = true; if(n == 1 || n == 2 || n == 4) flag = false; else if(prime(n + 1)) flag = false; if(flag) cout << "Yes" << endl; else cout << "No" << endl; return 0; }
这篇关于第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置
- 2024-05-29揭秘华为如此多成功项目的产品关键——Charter模板
- 2024-05-29海外IDC业务拓展的7大挑战
- 2024-05-29InLine Chat功能优化对标Github Copilot,CodeGeeX带来更高效、更直观的编程体验!
- 2024-05-29CodeGeeX 智能编程助手 6 项功能升级,在Visual Studio插件市场霸榜2周!
- 2024-05-29AutoMQ 生态集成 Apache Doris
- 2024-05-292024年IDC行业的深度挖掘:机遇、挑战与未来展望
- 2024-05-29五款扩展组件齐发 —— Volcano、Keda、Crane-scheduler 等,邀你体验