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。

相关文章

SpringBoot实现MD5加盐算法的示例代码

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.
阅读更多...
Java时间轮调度算法的代码实现

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组（时间轮）和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时
阅读更多...
如何通过Golang的container/list实现LRU缓存算法

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣：146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.
阅读更多...
golang字符串匹配算法解读

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt（KMP）算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串（称为
阅读更多...
通俗易懂的Java常见限流算法具体实现

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》：本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1
阅读更多...
Python中的随机森林算法与实战

Python中的随机森林算法与实战

《Python中的随机森林算法与实战》本文详细介绍了随机森林算法,包括其原理、实现步骤、分类和回归案例,并讨论了其优点和缺点,通过面向对象编程实现了一个简单的随机森林模型,并应用于鸢尾花分类和波士顿房... 目录1、随机森林算法概述2、随机森林的原理3、实现步骤4、分类案例：使用随机森林预测鸢尾花品种4.1
阅读更多...
Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)

《Python基于火山引擎豆包大模型搭建QQ机器人详细教程(2024年最新)》：本文主要介绍Python基于火山引擎豆包大模型搭建QQ机器人详细的相关资料,包括开通模型、配置APIKEY鉴权和SD... 目录豆包大模型概述开通模型付费安装 SDK 环境配置 API KEY 鉴权Ark 模型接口Prompt
阅读更多...
不懂推荐算法也能设计推荐系统

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例，告诉我们不懂推荐算法的产品，也能从产品侧出发， 设计出一款不错的推荐系统。 相信很多新手产品，看到算法二字，多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法（注：传统是指科班出身的产品都会接触过）。但对于推荐算法，多数产品对着网上搜到的资源，都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后，更是加大了理解的难度。 但，不了解推荐算法，就无法做推荐系
阅读更多...
康拓展开（hash算法中会用到）

康拓展开（hash算法中会用到）

康拓展开是一个全排列到一个自然数的双射（也就是某个全排列与某个自然数一一对应） 公式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0! 其中,a[i]为整数,并且0<=a[i]<i,1<=i<=n。（a[i]在不同应用中的含义不同）； 典型应用： 计算当前排列在所有由小到大全排列中的顺序，也就是说求当前排列是第
阅读更多...
csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

csu 1446 Problem J Modified LCS （扩展欧几里得算法的简单应用）

这是一道扩展欧几里得算法的简单应用题，这题是在湖南多校训练赛中队友ac的一道题，在比赛之后请教了队友，然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意：把题意转变下就变成了：求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点：求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2