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