2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(国赛)

前言：

第一题字符串签到，第二题哈希签到，第三题二进制暴搜，第四题图论最短路，第五题大模拟。

如果中间不卡的话，前四题AC还是比较简单的，第五题的优化和模拟需要注意很多细节。

RC-u1 大家一起查作弊 15分

在今年的睿抗比赛上，有同学的提交代码如下：

public asfiasfgwef12(){
int tsadflas=3;
int masf11233=2;
int[]wasdf1213= new int[10 +1];
int[] vasf124l = new int[10 + I];
int[][] ddasf1234p= new int[masf11233
...

你肯定很奇怪，这看上去代码似乎不像是正常写出来的代码呀？没错，这是这位同学在网络上购买了所谓的“保研综测套餐”，商家为逃避赛后查重，给这位同学发去了经过混淆的代码。然而经过技术支持方的努力，这位同学不仅被封禁，与 TA 购买了相同“套餐”的同学也利用技术手段全部查出，目前主办方已向警方报案，这些同学的“保研”梦很有可能会转变为“案底”梦……因此如果你在比赛前也购买了类似的服务，现在迷途知返还来得及——毕竟这个商家起码还做了一些努力，许多商家号称“一对一”，实际上将一份代码发给了数十位同学……

回到题目，虽然具体检查的手段无法公开，但我们可以尝试简化再简化的手段来找到被这样混淆的程序。对于给定的大量字符串，你首先要提取出所有的关键词。一个关键词的定义是：由大写字母、小写字母、数字组成的字符串，并且前后均为非大小写字母及数字（包含开头及换行符）。如以下的字符串：

int[] vasf124l = new int[10 + I];

关键词为：int、vasf124l、new、int、10以及I。

然后对于所有关键词，你需要计算可疑分数的和以及关键词平均长度。其中一个关键词的可疑分数如下定义：

• 如果一个关键词同时包含大写字母、小写字母、数字，则分数 + 5 分；
• 否则，如同时包含（大写字母、数字）或（小写字母、数字）的，分数 + 3 分；
• 否则，如同时包含（大写字母、小写字母）的，分数 + 1 分；
• 其余情况不加分。

对于给定的数据，请你输出所有关键词的可疑分数的和、长度的和以及数量。

输入格式:

输入包含若干行字符串，表示待检测的程序。保证每行字符串的长度不超过 1000（除了一行最后的换行符外），输入总长度不超过 6×104，并且至少有一个关键词。

输出格式:

对于输入的所有字符串，第一行输出可疑分数的和，第二行输出关键词的总长度以及关键词的个数（以避免计算平均值带来的浮点误差），用一个空格隔开。

输入样例:

static void nnmMNBkf3kfa(){
    int fefvB4=2;
    int [][]fsdk9A=new int[fefvB4][fefvB4];
    fsdk9A[0][0]=1;
    for (int gfdgsUB3 = 0; gfdgsUB3 < fefvB4; gfdgsUB3++) {
        for (int fdnbXZ8 = 0; fdnbXZ8<fefvB4-gfdgsUB3-1; fdnbXZ8++) {
            fsdk9A[gfdgsUB3][fdnbXZ8+1]=fsdk9A[gfdgsUB3][fdnbXZ8]+gfdgsUB3+fdnbXZ8+2;
            fsdk9A[gfdgsUB3+1][fdnbXZ8]=fsdk9A[gfdgsUB3][fdnbXZ8]+gfdgsUB3+fdnbXZ8+1;
            break;
        }
        break;
    }
}

输出样例:

155
276 54

分析：

算是比较抽象的签到题了，需要对字符串的基本知识都了解，思路见代码，由于感觉有点ex，直接拼音命名法了hh。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int fenshu , zongchangdu , geshu ; 

bool check1(char c){	// 判断是不是可以组成单词的部分
	if(isalnum(c)) return true;
	else return false;
}

bool daxie(string s){
	for(int i= 0 ; i <s.size(); i ++){
		if(isupper(s[i])) return true;
	}
	return false;
}

bool xiaoxie(string s){
	for(int i = 0; i <s.size() ; i ++){
		if(islower(s[i])) return true;
	}
	return false;
}

bool shuzi(string s){
	for(int i = 0 ; i < s.size() ; i ++){
		if(isdigit(s[i])) return true;
	}
	return false;
}

int js(string s){
	if(daxie(s)&& xiaoxie(s) &&shuzi(s)) return 5;
	if((daxie(s) &&shuzi(s)) || (xiaoxie(s)&&shuzi(s))) return 3;
	if(daxie(s) && xiaoxie(s)) return 1;
	return 0;
}

void cl(string c){
	string s = "";
	for(int i = 0 ; i<c.size() ; i ++){
		char c1 = c[i];
		if( check1(c1) ) s = s + c1;
		else{
			if(!s.empty()){
				geshu ++;
				zongchangdu += s.size();
				fenshu += js(s);
				s= "";
			}
		}
	}
	if(!s.empty()){
		geshu ++;
		zongchangdu += s.size();
		fenshu += js(s);
		s= "";
	}
}

int main(){
	string S;
	while(getline(cin , S)){
		cl(S);	
	}
	cout << fenshu <<endl;
	co