C语言练习题

比赛网址：2022年浙大城市学院新生程序设计竞赛（同步赛）_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com)

目录

全部题解链接：https://static.zuccacm.top/2022-ZUCCFPC-tutorial.pdf

C题

J题

---

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签到题啊，我哭死........