https://ac.nowcoder.com/acm/contest/9983/D
直接模拟就好
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,ans=0;
cin>>n;
int t1=n;
while(t1){
ans+=t1%10;
t1/=10;
}
for(int i=n+1;i<=10000;i++){
int temp=0;
int t=i;
while(t){
temp+=t%10;
t/=10;
}
if(ans==temp){
cout<<i<<endl;
break;
}
}
return 0;
}
https://ac.nowcoder.com/acm/contest/9983/G
这题主要考察并查集,主要是找到朋友中的最大值,然后更新最大值,最后再进行相加即可。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1000005],ans=0;
int vis[1000005],f[1000005];
map<int,int>q;
int find(int x){
if(f[x]==x)return x;
return f[x]=find(f[x]);
}
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=1000000;i++)f[i]=i;
for(int i=1;i<=n;i++){
cin>>a[i];q[i]=a[i];
}
for(int i=1;i<=m;i++){
int x,y;
cin>>x>>y;
int xx,yy;
xx=find(x);
yy=find(y);
if(xx!=yy){
// if(xx>yy)swap(xx,yy);
f[xx]=yy;
a[xx]=a[yy]=max(a[yy],a[xx]);//主要更新根节点的最大值
}
}
for(int i=1;i<=n;i++) {
ans+=a[find(i)];//最大值进行相加
}
cout<<ans<<endl;
return 0;
}
https://ac.nowcoder.com/acm/contest/9983/J
如果为一张牌,如果为奇数,牛牛肯定赢,否则牛妹赢。如果为奇数张牌,那么牛妹肯定是最后一次,无论哪种情况牛妹都能把最后一张牌变偶数,所以奇数张牌,牛妹必赢。如果有偶数张牌,牛妹肯定想留下两张偶数牌给牛牛,那么就要把奇数变偶数,牛妹可以操作n/2-1次,那么最多消耗n-2张奇数牌,大于n-2就会留下奇数牌,牛牛就赢了。
#include<bits/stdc++.h>
using namespace std;
vector<int>a[10005];
int arr[100005];
int main(){
int n,x=0,y=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>arr[i];
if(arr[i]%2==0)x++;
else y++;
}
if(n==1){
if(x)cout<<"NiuMei"<<endl;
else cout<<"NiuNiu"<<endl;
return 0;
}
if(n%2)cout<<"NiuMei"<<endl;
else{
if(y<=n-2)cout<<"NiuMei"<<endl;
else cout<<"NiuNiu"<<endl;
}
return 0;
}
https://ac.nowcoder.com/acm/contest/9983/H
a~a,b,c,d,e,f,g,h,i可合成,b~a,b,c,d,e,f可合成,a->j和t不可拆,其他可拆,这里还遇到字符转化问题,有点坑,强制转化。
#include<bits/stdc++.h>
using namespace std;
vector<int>a[10005];
int arr[100005];
string ss,s1;
int flag=0;
int main(){
cin>>ss;
for(int i=0;i<ss.size();i++){
if(flag){
s1+=ss[i];
}
else{
if(ss[i]=='a'&&i+1<ss.size()&&ss[i+1]<='i'){
s1+=(char)(ss[i+1]+10);
i++;flag=1;
}
else if(ss[i]=='b'&&i+1<ss.size()&&ss[i+1]<='f'){
s1+=(char)(20+ss[i+1]);
i++;flag=1;
}
else if(ss[i]>'j'&&ss[i]<'t'){
s1+='a';
s1+=(char)('a'+(ss[i]-'a')%10);
flag=1;
}
else if(ss[i]>'t'&&ss[i]<='z'){
s1+='b';
s1+=(char)('a'+(ss[i]-'a')%20);
flag=1;
}
else{
s1+=ss[i];
}
}
}
if(!flag){
cout<<"-1"<<endl;
}
else{
for(int i=0;i<s1.size();i++){
cout<<s1[i];
}
}
return 0;
}
https://ac.nowcoder.com/acm/contest/9983/C
数据比较小,用dfs枚举所有的点,枚举攻击次数,不断更新最大值。
#include<bits/stdc++.h>
using namespace std;
int arr[100005];
string ss,s1;
int vis[20][20];
int flag=0,ans=0;
int n,k,r;
struct node{
int x,y,r;
}a[15],b[5];
void dfs(int x,int y,int cnt){
if(cnt==k){
int temp=0;
for(int i=1;i<=n;i++){//遍历所有的点,算出最多的值
for(int j=0;j<cnt;j++){
int len=(a[i].x-b[j].x)*(a[i].x-b[j].x)+(a[i].y-b[j].y)*(a[i].y-b[j].y)-(a[i].r+r)*(a[i].r+r);//两点的距离小于两圆的直径,则被消灭
if(len<=0){
temp++;break;
}
}
}
ans=max(ans,temp);//更新最大值
return ;
}
for(int i=x;i<15;i++){//枚举所有的点
for(int j=0;j<15;j++){
if(!vis[i][j]){
vis[i][j]=1;
b[cnt].x=i-7;
b[cnt].y=j-7;
b[cnt].r=r;
dfs(i,j,cnt+1);
vis[i][j]=0;
}
}
}
}
int main(){
cin>>n>>k>>r;
for(int i=1;i<=n;i++){
cin>>a[i].x>>a[i].y>>a[i].r;
}
dfs(0,0,0);
cout<<ans;
return 0;
}
https://ac.nowcoder.com/acm/contest/9983/F
我们可以发现,#.....#之间的数一定相等的,因为#的取值是任意的,所以我们要考虑的是第一个#前面的串,和最后一个#后面的串,先来讨论前面的串,比如ab#...#, abb#...#, abbc#...#,我们发现,只有当所有字符串的前缀是是最长字符串的前缀时才满足相等(#号前面的),比如ab,abb,都是abbc的前缀,才满足相等,如果增加了一个abbd为前缀的字符串,这时候肯定就不满足了,后缀同样的道理。
#include<bits/stdc++.h>
using namespace std;
int arr[100005];
string ss,s1;
char a[1000005],b[1000005];//找前后缀
int main(){
int n;
memset(a,'0',sizeof(a));
memset(b,'0',sizeof(b));
cin>>n;
for(int i=1;i<=n;i++){
cin>>ss;
for(int j=0;j<ss.size()&&ss[j]!='#';j++){//找最长前缀
if(a[j]!=ss[j]){
if(a[j]=='0')
a[j]=ss[j];//不断更新最长的前缀
else{//如果前缀不相等,直接输出结束程序
cout<<"0"<<endl;
return 0;
}
}
}
for(int j=ss.size()-1,k=0;j>=0&&ss[j]!='#';j--,k++){//找最长后缀
if(b[k]!=ss[j]){
if(b[k]=='0')
b[k]=ss[j];
else{
cout<<"0"<<endl;
return 0;
}
}
}
}
cout<<"-1"<<endl;
return 0;
}