2024全国大学生高新技术竞赛——算法智星挑战赛（A~J）

2024-04-28 09:12
文章标签 2024 智星 挑战赛 算法 竞赛 高新技术 大学生 全国

本文主要是介绍2024全国大学生高新技术竞赛——算法智星挑战赛（A~J），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

好多都是之前的原题，甚至有上次第二届全国大学生信息技术认证挑战赛的原题，刚打完又来一遍，没绷住。

A. 手机

原题之一，具体出处忘了

最无脑的方法直接用map记录每个按下的值就行了，代码仅供参考。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;map<int,int>f;void solve(){string s;getline(cin,s);f[' ']=1;f['a']=1;f['b']=2;f['c']=3;f['d']=1;f['e']=2;f['f']=3;f['g']=1;f['h']=2;f['i']=3;f['j']=1;f['k']=2;f['l']=3;f['m']=1;f['n']=2;f['o']=3;f['p']=1;f['q']=2;f['r']=3;f['s']=4;f['t']=1;f['u']=2;f['v']=3;f['w']=1;f['x']=2;f['y']=3;f['z']=4;f['*']=1;f['0']=1;f['#']=1;int ans=0;per(i,0,s.length()-1){ans+=f[s[i]];}cout<<ans;
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;while(t--)solve();return 0;
}

B. 幸运数

根据题意模拟一遍就行了，没什么思维点。

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;int bitLen(int x){int res=0;while(x){x/=10;res++;}return res;
}int bitsum(int x){int res=0;while(x){res+=x%10;x/=10;}return res;
}void solve(){int n;cin>>n;per(i,1,n){int res=0;int tmp;cin>>tmp;while(tmp){int bit=tmp%10;tmp/=10;res+=tmp%10;tmp/=10;bit*=7;while(bit>9){bit= bitsum(bit);}res+=bit;}if(res%8==0){cout<<"T"<<endl;}else{cout<<"F"<<endl;}}
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;while(t--)solve();return 0;
}

C. A+B problem

这道题出的相当差，语言混用的情况下居然出高精度题目，C/C++选手震怒。

代码就不放了，就是高精加，给个python代码参考。

a = int(input())
b = int(input())
print(a+b)

D. 幂的末尾

因为只要末三位，高位乘数只会越来越大不会影响末尾，所以我们可以模拟(a*a*a*a)连乘b次，其中对a*a的值一直除1000，保留末三位防止溢出，或者使用快速幂（可以不用，b不是很大）。

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;int qkpow(int a1, int b1, int p1) {int res=1;int base = a1;while (b1) {if (b1 & 1)res *= base;res %= p1;base *= base;base %= p1;b1 >>= 1;}res %= p1;return res;
}
void solve() {int a,b;cin>>a>>b;int ans=qkpow(a,b,1000);vector<int> d;while(ans){d.push_back(ans%10);ans/=10;}while(d.size()<3) d.push_back(0);stack<int>s;for(auto val:d)s.push(val);while(s.size()){cout<<s.top();s.pop();}
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;while(t--)solve();return 0;
}

E. 赛前准备

这道题显然题目有问题导致无人通过，和下面的G一样，SpecialJudge的题目都错了，是不是主办方没开啊...

要求精确的 k 次兴奋，那显然构造 1 {2 3 4} [5 6 7 8]，先输出1，方括号是k个数，满足k次兴奋，然后再降序输出尖括号里面的值就可以了；因为输出了1，所以一定会有1个兴奋，特判k=0，逆序输出n~1完成构造。

代码参考（注意本题无人AC）

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;void solve(){int n,k;cin>>n>>k;//1 2 3 4 5if(k==0){rep(i,n,1){cout<<i<<" ";}return;}cout<<1;for(int i=n-k+1;i<=n;++i){cout<<" "<<i;}for(int i=n-k;i>1;--i)cout<<" "<<i;cout<<endl;
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;cin>>t;while(t--)solve();return 0;
}

F. 生活大爆炸版石头剪刀布

没什么好说的，刷洛谷的这道题大概率都会碰见，是一道原题。

传送门：P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

G. 最小乘积

原题，这是第二届全国大学生信息技术认证挑战赛的题目，不知道怎么跑这来了，并且还是无人通过。具体参考我上次写的题解，分类讨论即可。

【算法科目】2024年第二届全国大学生信息技术认证挑战赛 题解-CSDN博客

H. 探险

原题++，也是第二届全国大学生信息技术认证挑战赛的题目。

一样参考我上次写的题解。【算法科目】2024年第二届全国大学生信息技术认证挑战赛 题解-CSDN博客

I. 2的幂次方表示

洛谷原题。

传送门：P1010 [NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

从高位到低位拆分就行了。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;void recursion(int n){for(int i=14;i>=0;i--){if(pow(2,i)<=n){if(i==1){cout<<"2";}else if(i==0){cout<<"2(0)";}else{cout<<"2(";recursion(i);cout<<")";}n-=pow(2,i);if(n!=0)cout<<"+";}}
}void solve(){int n;cin>>n;recursion(n);
}signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t=1;while(t--)solve();return 0;
}

J. 去除没有吸引力的配对

主办方是不是没有想过，参赛人可能也会做Codeforce？，这道题是Codeforce原题。

传送门：Problem - C - Codeforces

分类讨论，假设现在有一个a，那么不管在哪有别的和他不一样的字母，必然会抵消。

假设现在有多个aaaaa，那么不管在哪有别的和他不一样的字母，必然也全部会抵消。（且剩下的会是多的，如b比a多，那么剩下就是bbbb或者b，回归讨论）

显然答案就是字母最多的那个。

#include <bits/stdc++.h>
//#define int long long
#define fr first
#define se second
#define endl '\n'
using namespace std;int n,ans,cnt[200];
string s;void solve(){cin>>n>>s;for(int i=0;i<n;++i)cnt[s[i]]++;for(char i='a';i<='z';++i)ans=max(ans,cnt[i]-(n-cnt[i]));if(n&1 and !ans)ans++;cout<<ans<<endl;
}void init(){for(char i='a';i<='z';++i)cnt[i]=0;ans=0;
}
signed main(){ios::sync_with_stdio(false),cin.tie(nullptr);int t;cin>>t;while(t--)solve(),init();return 0;
}

10道题目

错题：E,G

原题：A,F,H,I,J

剩下的 B,C,D 没啥好说的，太常规了。

这篇关于2024全国大学生高新技术竞赛——算法智星挑战赛（A~J）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/942861。

相关文章

外贸邮件营销平台2024热门排行榜

外贸邮件营销平台2024热门排行榜

在数字化全球经济的大背景下，外贸邮件营销作为企业开拓国际市场的重要工具，其重要性不言而喻。正确地选择一个高效的邮件营销平台对于提升国际业务拓展能力、增强客户沟通效率以及最终实现销售转化具有至关重要的影响。本文对当前市场上广受欢迎的外贸邮件营销平台进行了深入分析与排行，旨在为企业选择最合适的邮件营销解决方案提供参考。  邮件营销平台的选择标准 在深入讨论各大邮件营销平台之前，我们首先明确一些选择
阅读更多...
算法day07

算法day07

第一题 30. 串联所有单词的子串         上题题意如下：          将w数组里面的字符串随机排列，只要在s字符串中找到相对应的w组成的字符串，则返回s中对应字符串首位元素的第一个下标；                  有上述题意所知，解题思路如上一题故事，本题采用hash表和滑动窗口的模型；         首先对于words字符串数组进行处理：
阅读更多...
2024年05月16日【链表学习笔记】

2024年05月16日【链表学习笔记】

以下是一些与链表概念相关的问题，这些问题可以帮助你评估自己对链表的理解： 1.基本概念 1.什么是链表？ 一种线性表数据结构，这种数据结构使用一组人意的存储单元，，用于存储同类型的数据元素 2.链表与数组有什么区别？ 链表和数组是两种常见的数据结构，它们在存储方式和操作特性上有着本质的不同： 存储方式： 数组：在内存中连续存储，每个元素的位置是固定的。数组的大小在创建时就已确定，如果
阅读更多...
【算法】网络图中的dfs

【算法】网络图中的dfs

快乐的流畅：个人主页 个人专栏：《算法神殿》《数据结构世界》《进击的C++》 远方有一堆篝火，在为久候之人燃烧！ 文章目录 引言一、单词搜索二、黄金矿工三、不同路径 |||四、图像渲染五、岛屿数量六、岛屿的最大面积七、被围绕的区域八、太平洋大西洋水流问题九、扫雷游戏总结 引言 在二维网络图中的dfs，反而一般不需要画决策树，因
阅读更多...
算法工程师面试问题 | YOLOv8面试考点原理全解析（一）

算法工程师面试问题 | YOLOv8面试考点原理全解析（一）

本文给大家带来的百面算法工程师是深度学习目标检测YOLOv8面试总结，文章内总结了常见的提问问题，旨在为广大学子模拟出更贴合实际的面试问答场景。在这篇文章中，我们还将介绍一些常见的深度学习目标检测面试问题，并提供参考的回答及其理论基础，以帮助求职者更好地准备面试。通过对这些问题的理解和回答，求职者可以展现出自己的深度学习目标检测领域的专业知识、解决问题的能力以及对实际应用场景的理解。同时，这也是为
阅读更多...
Vue原理学习:vdom 和 diff算法(基于snabbdom)

Vue原理学习:vdom 和 diff算法(基于snabbdom)

vdom 和 diff 背景 基于组件化，数据驱动视图。只需关心数据，无需关系 DOM ，好事儿。 但是，JS 运行非常快，DOM 操作却非常慢，如何让“数据驱动视图”能快速响应？ 引入 vdom 用 vnode 表示真实 DOM 结构  <div id="div1" class="container"><p>vdom</p><ul style="font-size: 20px">
阅读更多...
代码随想录算法训练营第五十五天| 583. 两个字符串的删除操作 ，72. 编辑距离

代码随想录算法训练营第五十五天| 583. 两个字符串的删除操作 ，72. 编辑距离

目录 题目链接： 583. 两个字符串的删除操作 思路 代码 题目链接： 72. 编辑距离 思路 代码 总结 题目链接：583. 两个字符串的删除操作 思路         ①dp数组，dp[i][j]表示下标以i-1结尾的word1和下标以j-1结尾的word2若要相等，所需删除元素的最小次数         ②递归公式，当word1[i-1] == word2
阅读更多...
2024年抖店保证金交多少？保证金常见问题解答，一文解决你所有疑惑

2024年抖店保证金交多少？保证金常见问题解答，一文解决你所有疑惑

大家好，我是电商花花 新手如果想要开抖音小店，有一个大坑是必须要避开的。 就是我们店铺开通之后，我们一定要交保证金，如果不交，那就是0元开店。 很多新手听别人说做抖音小店可以0元开店，不用缴纳保证金就能做店，但是如果是0元开单，其实并不适合我们所有人做店，因为个人店的限制比较多，很多凭条的活动我们都不能参加，而且发布商品的数量都是有限制的，也不能开通精选联盟，更不能找达人带货，而且很多营
阅读更多...
LeetCode算法题：15. 三数之和（Java）

LeetCode算法题：15. 三数之和（Java）

题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例 1： 输入：nums = [-1,0,1,2,-1
阅读更多...
算法：解码方法（动态规划）—— decode-ways(Dynamic programming)

算法：解码方法（动态规划）—— decode-ways(Dynamic programming)

problem： A string “s” is consisted of number characters. If thesubstring value of one or two adjacent characters in “s” is between 1 and 26,the substring can be converted to an alphabet. The rule i
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2