好多都是之前的原题，甚至有上次第二届全国大学生信息技术认证挑战赛的原题，刚打完又来一遍，没绷住。
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 5
if(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 没啥好说的，太常规了。
