比赛网址:2022年浙大城市学院新生程序设计竞赛(同步赛)_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)
目录
全部题解链接:https://static.zuccacm.top/2022-ZUCCFPC-tutorial.pdf
C题
题目大意是:给你一行多个数据,各个数据加上9不能与其他原数据相等,输出符合这样数据的个数。
比赛时写的代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,count=0;
long long a[500010];
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
sort(a,a+n+1);
for(int i=1;i<=n;++i){
for(int j=i+1;j<=n;++j){
if(a[i]+9==a[j]){
count=count+1;
break;
}
}
}
printf("%d",n-count);
return 0;
}
比赛结束AC的代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,count=0;
long long a[500010];
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
}
sort(a,a+n+1);
for(int i=1;i<=n;++i){
for(int j=i+1;j<=n;++j){
if(a[i]+9==a[j]){
count=count+1;
break;
}
if(a[i]+9<a[j]) break; // 就因为没加这个条件超时了!!
}
}
printf("%d",n-count);
return 0;
}
别管了,真的很气!!签到题啊!!
J题
别管了,我是英语废物 ,签到题啊啊啊啊
题目描述:
爱丽丝和鲍勃在玩一个关于a1,a2,a3...a n(长度为n)序列的游戏。他们轮流移动,爱丽丝先移动。
在每个玩家的回合,他或她应该选择一个整数,并将其从序列中删除。当序列中没有剩余的整数时,游戏结束。
假设Alice选择的整数之和为S1,Bob选择的整数之和为S2。
如果SI和S2之间的差(即 |s1-s2| )如果是奇数,爱丽丝赢;否则,鲍勃赢。
你的任务是确定谁将赢得游戏,假设双方发挥最佳。
输入描述:
第一行包含一个整数n(1<=n<=10^6),表示序列的长度。
第二行包含n个整数a1,a2,a3......a n. (1 <= a i <= 10^9),表示该序列的元素。
输出描述:
如果Alice赢了,第一行输出“Alice”(不带引号),否则“Bob”“(不带引号)。没有平局。
题解:如果 Alice 和 Bob 都采取最优策略,则无论他们在哪一步选择了哪个整数,都不会改变游戏 山的结果。因此,我们可以先计算出序列中所有整数的总和,然后判断这个总和的奇偶性。如果总和是奇数,那么 Alice 必胜;否则 Bob 必胜。
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n,a,sum=0;
scanf("%lld",&n);
for(int i=1;i<=n;i++){
scanf("%lld",&a);
sum+=a;
}
if(sum%2==0) printf("Bob");
else printf("Alice");
return 0;
}
www签到题啊,我哭死........