上海市计算机学会竞赛2023年11月月赛丙组

本文主要是介绍上海市计算机学会竞赛2023年11月月赛丙组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1.刷题

#include<iostream>
using namespace std;
int main(){int n,m,a;cin>>n>>m;if(n%m!=0){a=n/m+1;}if(n%m==0){a=n/m;}cout<<a;
}

2.染色

#include<iostream>
#include<algorithm>
using namespace std;
long long a[300010];
int main(){int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}long long x=1;sort(a,a+n);for(int i=0;i<n;i++){x=x*(a[i]-i)%1000000007;}cout<<x;
}

3.数根（二）

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int f(string x){int sum=0;for(int i=0;i<x.size();i++){sum =sum+x[i]-'0';}return sum;
}
vector<int> div(vector<int> &A,int B,int &r){vector<int> C;for(int i=0;i<A.size();i++){r=r*10+A[i];C.push_back(r/B);r=r%B;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0) C.pop_back();return C;
}
int main(){string x;cin>>x;vector<int> A,C;for(int i=0;i<x.size();i++) A.push_back(x[i]-'0');int B=f(x),r=0;C = div(A,B,r);if(r==0){cout<<"Yes";}else{cout<<"No";}
}

4.攻击的车

#include<iostream>
#include<algorithm>
using namespace std;
int a[1000010],b[1000010];
int main(){long long r,c,n;cin>>r>>c>>n;for(int i=0;i<n;i++){cin>>a[i]>>b[i];}sort(a,a+n);sort(b,b+n);long long p=0,q=0;for(int i=0;i<n;i++){if(a[i]!=a[i-1]){p++;}}for(int i=0;i<n;i++){if(b[i]!=b[i-1]){q++;}}cout<<p*c+q*r-p*q;
}

5.推箱子

#include<iostream>
#include<algorithm>
using namespace std;
int main(){int t;cin>>t;while(t--){int o;cin>>o;string s;cin>>s;int x=0;for(int i=0;i<s.size();i++){if(s[i]=='@'){x++;}}if(x==1){cout<<0<<endl;break;}int y=(x+1)/2;int li,ri;for(int i=0;i<s.size();i++){if(s[i]=='@'){y--;if(y==0){li=i;ri=i;break;}}}int l=li,r=ri;int sum=0;while(l>=0){l--;if(s[l]=='@'){sum+=abs(li-l)-1;li--;}}while(r<s.size()){r++;if(s[r]=='@'){sum+=abs(ri-r)-1;ri++;}}cout<<sum<<endl;}
}

这篇关于上海市计算机学会竞赛2023年11月月赛丙组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---