RC-u1 大家一起查作弊


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

 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×10^4 ,并且至少有一个关键词。

输出格式:

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

输入样例:

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

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

栈限制 8192 KB

#include <bits/stdc++.h>
using namespace std;

int check(char c)
{
    if (c >= 'A' && c <= 'Z' || c >= 'a' && c <= 'z' || c >= '0' && c <= '9') return 1;
    else return 0;
}

int check1(char c)
{
    if (c >= 'A' && c <= 'Z') return 1;
    else return 0;
}

int check2(char c)
{
    if (c >= 'a' && c <= 'z') return 1;
    else return 0;
}

int check3(char c)
{
    if (c >= '0' && c <= '9') return 1;
    else return 0;
}

int main()
{
    string s;
    long long ans = 0, num = 0, len = 0;
    while (cin >> s)
    {
        int fa = 0, fb = 0, fc = 0;
        for (int i = 0; i < s.size(); i++)
        {
            if (check(s[i]))
            {
                len++;
                if (check1(s[i])) fa = 1;
                if (check2(s[i])) fb = 1;
                if (check3(s[i])) fc = 1;
            }
            else
            {
                if (fa && fb && fc) ans += 5;
                else if ((fa && fc) || (fb && fc)) ans += 3;
                else if (fa && fb) ans += 1;

                if (fa != 0 || fb != 0 || fc != 0) num++;
                fa = 0, fb = 0, fc = 0;
            }
        }
        if (fa && fb && fc) ans += 5;
        else if ((fa && fc) || (fb && fc)) ans += 3;
        else if (fa && fb) ans += 1;

        if (fa != 0 || fb != 0 || fc != 0) num++;
    }

    cout << ans << '\n' << len << ' ' << num << '\n';
}

 

  • 8
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值