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

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 没啥好说的，太常规了。