第 8 场 小白入门赛
第 8 场 小白入门赛
第 8 场 小白入门赛
最后一次小白赛了，之后要打强者赛咯
坤星球
思路
2024 * 2.5（小黑子题？？？？）
代码：
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
void solve(){
cout<<2024*2.5<<endl;
return ;
}
signed main(){
int t=1;
// cin>>t;
while(t--){
solve();
}
return 0;
}
二进制王国
思路
第一眼字符串排序，wa了，后来发现需要自定义排序，我们要保证高位尽可能是0，因此我们就可以写一个自定义排序，判断字符串a+b是否小于b+a
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
bool cmp(string a,string b){
string s1=a+b;
string s2=b+a;
return s1<s2;
}
void solve(){
int n;
cin>>n;
std::vector<string> a(n+1);
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(all(a),cmp);
for(int i=1;i<=n;i++){
cout<<a[i];
// return ;
}
// cout<<a[1].substr(a[2].size());
return ;
}
signed main(){
int t=1;
// cin>>t;
while(t--){
solve();
}
return 0;
}
djwcb
思路：
我是分类讨论做的，但是据说欧拉定理也可以做？总感觉杀鸡用牛刀了？
(但是我写的巨长)
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
void solve(){
int x;
string p;
cin>>x>>p;
int x3=0;
for(int i=0;i<p.size();i++){
int x1=x3*10+(p[i]-'0');
int x2=x1%4;
x3=x2;
}
// cout<<x3<<endl;
int x4=0;
for(int i=0;i<p.size();i++){
int x1=x4*10+(p[i]-'0');
int x2=x1%2;
x4=x2;
}
x3-=1;
x4-=1;
if(x%10==0){
cout<<0<<endl;
return ;
}
else{
int x1=x%10;
if(x1==1){
cout<<1<<endl;
}
else if(x1==5){
cout<<5<<endl;
return ;
}
else if(x1==6){
cout<<6<<endl;
return ;
}
else if(x1==2){
if(x3==0){
cout<<2<<endl;
return ;
}
else if(x3==1){
cout<<4<<endl;
return ;
}
else if(x3==2){
cout<<8<<endl;
return ;
}
else{
cout<<6<<endl;
return ;
}
}
else if(x1==3){
if(x3==0){
cout<<3<<endl;
return ;
}
else if(x3==1){
cout<<9<<endl;
return ;
}
else if(x3==2){
cout<<7<<endl;
return ;
}
else{
cout<<1<<endl;
return ;
}
}
else if(x1==4){
if(x4==0){
cout<<4<<endl;
return ;
}
else{
cout<<6<<endl;
return ;
}
}
else if(x1==7){
if(x3==0){
cout<<7<<endl;
return ;
}
else if(x3==1){
cout<<9<<endl;
return ;
}
else if(x3==2){
cout<<3<<endl;
return ;
}
else{
cout<<1<<endl;
return ;
}
}
else if(x1==8){
if(x3==0){
cout<<8<<endl;
return ;
}
else if(x3==1){
cout<<4<<endl;
return ;
}
else if(x3==2){
cout<<2<<endl;
return ;
}
else{
cout<<6<<endl;
return ;
}
}
else if(x1==9){
if(x4==0){
cout<<9<<endl;
return ;
}
else{
cout<<1<<endl;
return ;
}
}
}
}
signed main(){
int t=1;
cin>>t;
while(t--){
solve();
}
return 0;
}
求解线性方程组
思路：
很明显，我们只要确定了x1和x2的答案，后面也就自然而然的确定了，但是需要注意的是：有可能他不是正确的答案，所以我们需要注意一下，做一个标记就可以了。
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
const int N=1e6+10;
void solve(){
int n;
cin>>n;
std::vector<int> a(n+1);
for(int i=1;i<=n;i++){
cin>>a[i];
}
std::vector<int> v(n+1);
for(auto x:{0,1}){
for(auto y:{0,1}){
v[1]=x;
v[2]=y;
bool f=true;
int now=3;
for(int i=3;i<=n;i++){
int res=a[i-1]-v[i-1]-v[i-2];
if(res<0||res>=2){
f=false;
break;
}
v[i]=res;
}
if(!f){
continue;
}
if(v[n]+v[n-1]!=a[n]){
continue;
}
for(int i=1;i<=n;i++){
cout<<v[i]<<" ";
}
return ;
}
}
}
signed main(){
int t=1;
// cin>>t;
while(t--){
solve();
}
return 0;
}
美丽圆环
思路：
我们不考虑操作二的操作次数，因此我们就可以先将数列排好序，这样只需要判断一下开头和结尾就好了，只需要将开头和结尾构造好就可以了。
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
void solve(){
int n;
cin>>n;
std::vector<int> a(n+1);
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(all(a));
// int res=2;
int ans=2;
// cout<<ans<<endl;
if(n==2){
if(a[1]==a[2]){
ans=0;
}
else{
ans=1;
}
}
else{
if(a[1]==a[2]){
if(a[n-1]==a[n]){
ans=0;
// cout<<"#1"<<endl;
}
else{
ans=1;
// cout<<"#2"<<endl;
}
}
else{
if(a[n-1]==a[n-2]||a[2]==a[3]||a[n-1]==a[n]){
ans=1;
// cout<<"#3"<<endl;
}
}
}
cout<<ans<<endl;
return ;
}
signed main(){
int t=1;
cin>>t;
while(t--){
solve();
}
return 0;
}
小蓝的跳跃
思路：
经典的动态规划问题，我们只需要找到跳出去的最大心情值和最小心情值，只要x在这个范围当中就可以，因为如果我们我们只需要在最大值所跳跃的方案中改变一下，多跳几个芒果味的就可以-1
Code
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
void solve(){
int n,x;
cin>>n>>x;
std::vector<int> a(n+3,0);
for(int i=1;i<=n;i++){
cin>>a[i];
}
std::vector<int> f1(n+3,0);
std::vector<int> f2(n+3,0);
f1[1]=f2[1]=a[1];
// f1[2]=f2[2]=a[2];
for(int i=2;i<=n+1;i++){
f1[i]=max(f1[i-1],f1[i-2])+a[i];
f2[i]=min(f2[i-1],f2[i-2])+a[i];
}
if(f1[n+1]>=x&&f2[n+1]<=x){
cout<<"Yes"<<endl;
return ;
}
else{
cout<<"No"<<endl;
return ;
}
}
signed main(){
int t=1;
cin>>t;
while(t--){
solve();
}
return 0;
}
总结
这场小白赛还是比较简单的，都是一些很基础的知识点，但是还是需要多多练习！！！
