2024全国大学生高新技术竞赛——算法智星挑战赛（A~J）

好多都是之前的原题，甚至有上次第二届全国大学生信息技术认证挑战赛的原题，刚打完又来一遍，没绷住。

A. 手机

原题之一，具体出处忘了

最无脑的方法直接用map记录每个按下的值就行了，代码仅供参考。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;

map<int,int>f;

void solve(){
    string s;
    getline(cin,s);

    f[' ']=1;
    f['a']=1;
    f['b']=2;
    f['c']=3;
    f['d']=1;
    f['e']=2;
    f['f']=3;
    f['g']=1;
    f['h']=2;
    f['i']=3;
    f['j']=1;
    f['k']=2;
    f['l']=3;
    f['m']=1;
    f['n']=2;
    f['o']=3;
    f['p']=1;
    f['q']=2;
    f['r']=3;
    f['s']=4;
    f['t']=1;
    f['u']=2;
    f['v']=3;
    f['w']=1;
    f['x']=2;
    f['y']=3;
    f['z']=4;
    f['*']=1;
    f['0']=1;
    f['#']=1;
    int ans=0;
    per(i,0,s.length()-1){
        ans+=f[s[i]];
    }

    cout<<ans;
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t=1;
    while(t--)solve();
    return 0;
}

B. 幸运数

根据题意模拟一遍就行了，没什么思维点。

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;

int bitLen(int x){
    int res=0;
    while(x){
        x/=10;
        res++;
    }
    return res;
}

int bitsum(int x){
    int res=0;
    while(x){
        res+=x%10;
        x/=10;
    }
    return res;
}

void solve(){
    int n;
    cin>>n;

    per(i,1,n){
        int res=0;

        int tmp;
        cin>>tmp;

        while(tmp){
            int bit=tmp%10;
            tmp/=10;
            res+=tmp%10;
            tmp/=10;

            bit*=7;
            while(bit>9){
                bit= bitsum(bit);
            }

            res+=bit;
        }

        if(res%8==0){
            cout<<"T"<<endl;
        }else{
            cout<<"F"<<endl;
        }
    }
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t=1;
    while(t--)solve();
    return 0;
}

C. A+B problem

这道题出的相当差，语言混用的情况下居然出高精度题目，C/C++选手震怒。

代码就不放了，就是高精加，给个python代码参考。

a = int(input())
b = int(input())
print(a+b)

D. 幂的末尾

因为只要末三位，高位乘数只会越来越大不会影响末尾，所以我们可以模拟(a*a*a*a)连乘b次，其中对a*a的值一直除1000，保留末三位防止溢出，或者使用快速幂（可以不用，b不是很大）。

#include <bits/stdc++.h>
#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;

int qkpow(int a1, int b1, int p1) {
    int res=1;
    int base = a1;
    while (b1) {
        if (b1 & 1)res *= base;
        res %= p1;
        base *= base;
        base %= p1;
        b1 >>= 1;
    }
    res %= p1;

    return res;
}
void solve() {
    int a,b;
    cin>>a>>b;

    int ans=qkpow(a,b,1000);

    vector<int> d;
    while(ans){
        d.push_back(ans%10);
        ans/=10;
    }
    while(d.size()<3) d.push_back(0);

    stack<int>s;
    for(auto val:d)s.push(val);

    while(s.size()){
        cout<<s.top();
        s.pop();
    }
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t=1;
    while(t--)solve();
    return 0;
}

E. 赛前准备

这道题显然题目有问题导致无人通过，和下面的G一样，SpecialJudge的题目都错了，是不是主办方没开啊...

要求精确的 k 次兴奋，那显然构造 1 {2 3 4} [5 6 7 8]，先输出1，方括号是k个数，满足k次兴奋，然后再降序输出尖括号里面的值就可以了；因为输出了1，所以一定会有1个兴奋，特判k=0，逆序输出n~1完成构造。

代码参考（注意本题无人AC）

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;

void solve(){
    int n,k;
    cin>>n>>k;

    //1 2 3 4 5

    if(k==0){
        rep(i,n,1){
            cout<<i<<" ";
        }
        return;
    }

    cout<<1;

    for(int i=n-k+1;i<=n;++i){
        cout<<" "<<i;
    }
    for(int i=n-k;i>1;--i)cout<<" "<<i;
    cout<<endl;
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t=1;
    cin>>t;
    while(t--)solve();
    return 0;
}

F. 生活大爆炸版石头剪刀布

没什么好说的，刷洛谷的这道题大概率都会碰见，是一道原题。

传送门：P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

G. 最小乘积

原题，这是第二届全国大学生信息技术认证挑战赛的题目，不知道怎么跑这来了，并且还是无人通过。具体参考我上次写的题解，分类讨论即可。

【算法科目】2024年第二届全国大学生信息技术认证挑战赛 题解-CSDN博客

H. 探险

原题++，也是第二届全国大学生信息技术认证挑战赛的题目。

一样参考我上次写的题解。【算法科目】2024年第二届全国大学生信息技术认证挑战赛 题解-CSDN博客

I. 2的幂次方表示

洛谷原题。

传送门：P1010 [NOIP1998 普及组] 幂次方 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

从高位到低位拆分就行了。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define debug(a) cout<<#a<<"="<<a<<endl
#define all(x) x.begin(),x.end()
#define EX exit(0)
#define fr first
#define se second
#define endl '\n'
using namespace std;
using ll=long long;

void recursion(int n){
    for(int i=14;i>=0;i--){
        if(pow(2,i)<=n){
            if(i==1){
                cout<<"2";
            }else if(i==0){
                cout<<"2(0)";
            }else{
                cout<<"2(";
                recursion(i);
                cout<<")";
            }
            n-=pow(2,i);
            if(n!=0)cout<<"+";
        }
    }
}

void solve(){
    int n;
    cin>>n;

    recursion(n);
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t=1;
    while(t--)solve();
    return 0;
}

J. 去除没有吸引力的配对

主办方是不是没有想过，参赛人可能也会做Codeforce？，这道题是Codeforce原题。

传送门：Problem - C - Codeforces

分类讨论，假设现在有一个a，那么不管在哪有别的和他不一样的字母，必然会抵消。

假设现在有多个aaaaa，那么不管在哪有别的和他不一样的字母，必然也全部会抵消。（且剩下的会是多的，如b比a多，那么剩下就是bbbb或者b，回归讨论）

显然答案就是字母最多的那个。

#include <bits/stdc++.h>
//#define int long long
#define fr first
#define se second
#define endl '\n'
using namespace std;

int n,ans,cnt[200];
string s;

void solve(){
    cin>>n>>s;
    for(int i=0;i<n;++i)cnt[s[i]]++;
    for(char i='a';i<='z';++i)
        ans=max(ans,cnt[i]-(n-cnt[i]));
    if(n&1 and !ans)ans++;
    cout<<ans<<endl;
}

void init(){
    for(char i='a';i<='z';++i)cnt[i]=0;
    ans=0;
}
signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--)solve(),init();
    return 0;
}

10道题目

错题：E,G

原题：A,F,H,I,J

剩下的 B,C,D 没啥好说的，太常规了。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/578622.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

MATLAB矩阵

MATLAB矩阵

MATLAB 矩阵 矩阵是数字的二维数组。 在MATLAB中&#xff0c;您可以通过在每行中以逗号或空格分隔的数字输入元素并使用分号标记每行的结尾来创建矩阵。 例如&#xff0c;让我们创建一个45矩阵一- 示例 a [ 1 2 3 4 5; 2 3 4 5 6; 3 4 5 6 7; 4 5 6 7 8] MATLAB将执行上述语…
阅读更多...
pycharm使用ssh连接服务器

pycharm使用ssh连接服务器

1、具体流程 打开pycharm – File – Setting 输入服务器的IP地址&#xff0c;端口号、登录账号名 输入登陆账号的密码 下一步 一些初级设置 2、一些需要注意的小问题 2.1 更改代码地址 2.2 本地代码上传到服务器 首先在需要上传文件右键 2.3 在服务器的环境中上新安装库&am…
阅读更多...
Docker 简单使用及安装常用软件

Docker 简单使用及安装常用软件

一、Docker 安装、配置与卸载 1.1、Docker 安装 # 1.安装gcc环境 yum -y install gcc gcc-c && \# 2. 卸载docker旧版本&#xff08;可能之前有安装&#xff09; yum -y remove docker docker-common docker-selinux docker-engine && \# 3. 安装依赖的软件包…
阅读更多...
【项目学习01_2024.04.27_Day01】

【项目学习01_2024.04.27_Day01】

学习笔记 项目学习链接第2章 内容管理模块v3.11 模块需求分析1.1 什么是需求分析1.2 模块介绍1.3 业务流程1.4 界面原型 2 创建模块工程2.1 模块工程结构父工程和子工程之间的继承关系以及工程与工程之间的依赖关系&#xff0c;通俗理解&#xff1a;2.2 创建模块工程\pom\含义及…
阅读更多...
go 安装软件报go.mod file not found

go 安装软件报go.mod file not found

执行 go get -u github.com/go-sql-driver/mysql 下载mysql 报错 解决方法: 控制台&#xff1a;输入go env 返回如下&#xff1a; 红圈值为NUL&#xff0c;需要设置GOMOD的值, 然后再控制台执行 &#xff08;1&#xff09;mkdir mod (2)go mod init mod 然后再执行下载&…
阅读更多...
AIGC——什么是人工智能生成内容

AIGC——什么是人工智能生成内容

人工智能生成内容&#xff08;AIGC&#xff09;是当今数字时代的一个引人注目的前沿技术&#xff0c;它借助深度学习和自然语言处理等技术&#xff0c;使计算机系统具备了生成高质量文本、图像、音频等多媒体内容的能力。AIGC的出现不仅推动了信息技术的发展&#xff0c;也在多…
阅读更多...
【匹配】匈牙利匹配算法

【匹配】匈牙利匹配算法

every blog every motto: You can do more than you think. https://blog.csdn.net/weixin_39190382?typeblog 0. 前言 匈牙利匹配算法 1. 正文 1.1 基础概念 二分图 顶点分为两个集合&#xff0c;集合间顶点相连&#xff0c;集合内点不相连 匹配 一个匹配就是一个边的…
阅读更多...
Linux基础——Linux开发工具(make/makefile，git)

Linux基础——Linux开发工具(make/makefile，git)

前言&#xff1a;在经过前面两篇学习&#xff0c;大家对Linux开发工具都有一定的了解&#xff0c;而在此之前最重要的两个工具就是vim&#xff0c;gcc。 如果对这两个工具不太了解&#xff0c;可以先阅读这两篇文章&#xff1a; Linux开发工具 (vim) Linux开发工具 (gcc/g) 首先…
阅读更多...
汇智知了堂携手西华大学共探鸿蒙生态发展之路

汇智知了堂携手西华大学共探鸿蒙生态发展之路

近日&#xff0c;汇智知了堂有幸走进美丽的西华大学&#xff0c;为师生们带来了一场别开生面的鸿蒙专场讲座。本次讲座旨在深入解析鸿蒙生态的发展前景&#xff0c;增进同学们对鸿蒙系统的认识&#xff0c;同时展示汇智知了堂在产教融合领域的专业实力。 在讲座现场&#xff…
阅读更多...
app渗透测试

app渗透测试

1.夜神模拟器搭建流程 直接自定义安装 就可以了 如果是androd7本 修改为低于7版本的 调整夜神版本 2.burp设置代理 可以自己指定电脑ip windows cmd ifconfig 设置-添加-指定地址端口 然后导出证书或者在夜神模拟器使用指定的ip加端口访问下载 3.安装证书 如果是导出的…
阅读更多...
（学习日记）2024.05.03：UCOSIII第五十七节：User文件夹函数概览（uCOS-III-＞Source文件夹）第三部分

（学习日记）2024.05.03：UCOSIII第五十七节：User文件夹函数概览（uCOS-III-＞Source文件夹）第三部分

写在前面&#xff1a; 由于时间的不足与学习的碎片化&#xff0c;写博客变得有些奢侈。 但是对于记录学习&#xff08;忘了以后能快速复习&#xff09;的渴望一天天变得强烈。 既然如此 不如以天为单位&#xff0c;以时间为顺序&#xff0c;仅仅将博客当做一个知识学习的目录&a…
阅读更多...
Pytorch 计算深度模型的大小

Pytorch 计算深度模型的大小

计算模型大小的方法 卷积 时间复杂度 与 空间复杂度 的计算方式&#xff1a; C 通道的个数&#xff0c;K卷积核大小&#xff0c;M特征图大小&#xff0c;C_l-1是输入通道的个数&#xff0c;C_l是输出通道的个数 1 模型大小 MB 计算模型的大小的原理就是计算保存模型所需要…
阅读更多...
嵌入式全栈开发学习笔记---Linux基本命令2

嵌入式全栈开发学习笔记---Linux基本命令2

目录 cp 源路径 目的路径 cp -r 源路径 目的路径 mv 源路径 目的路径 mv oldname newname 接下来我们继续介绍两个常用的命令 一个是拷贝文件&#xff0c;一个是剪切文件 &#xff0c;或者也可以用来改名字。 cp 源路径 目的路径 “cp”用来拷贝文件或者目录&#xff0c;…
阅读更多...
jpa分页插件对象Pageable出现了错误异常如何解决？

jpa分页插件对象Pageable出现了错误异常如何解决？

jpa分页插件对象Pageable出现了错误异常如何解决&#xff1f;&#xff01; 一般来说&#xff0c;遇到这种的错误异常情况&#xff0c;通常情况 下&#xff0c;都是因为程序员把传递的分页页码数字写错了。 正常情况下&#xff0c;分页页码起始数字应该是0&#xff1b;而不是1…
阅读更多...
【研发管理】产品经理知识体系-产品创新中的市场调研

【研发管理】产品经理知识体系-产品创新中的市场调研

导读&#xff1a;在产品创新过程中&#xff0c;市场调研的重要性不言而喻。它不仅是产品创新的起点&#xff0c;也是确保产品成功推向市场的关键步骤。对于产品经理系统学习和掌握产品创新中的市场调研相关知识体系十分重要。 目录 概述&#xff1a;市场调研重要性 1、相关概…
阅读更多...
Python脚本：论文必备！给PDF指定页面后添加空白页

Python脚本：论文必备！给PDF指定页面后添加空白页

一、代码 直接上代码 import PyPDF2,os from datetime import datetimedef add_blank_pages(pdf_path, page_numbers):pdf_writer PyPDF2.PdfWriter()timestamp datetime.now().strftime("%Y%m%d%H%M%S")# 读取PDF文件with open(pdf_path, rb) as pdf_file:pdf_r…
阅读更多...
【Java EE】Spring核心思想(一)——IOC

【Java EE】Spring核心思想(一)——IOC

文章目录 &#x1f38d;Spring 是什么&#xff1f;&#x1f384;什么是IoC呢&#xff1f;&#x1f338;传统程序开发&#x1f338;传统程序开发的缺陷&#x1f338;如何解决传统程序的缺陷&#xff1f;&#x1f338;控制反转式程序开发&#x1f338;对比总结 &#x1f332;理解…
阅读更多...
Kafka学习笔记01【2024最新版】

Kafka学习笔记01【2024最新版】

一、Kafka-课程介绍 官网地址&#xff1a;Apache KafkaApache Kafka: A Distributed Streaming Platform.https://kafka.apache.org/ kafka 3.6.1版本&#xff0c;作为经典分布式订阅、发布的消息传输中间件&#xff0c;kafka在实时数据处理、消息队列、流处理等领域具有广泛…
阅读更多...
检测水箱水位传感器有哪些？

检测水箱水位传感器有哪些？

生活中很多家电中都内含一个水箱&#xff0c;例如电蒸锅、饮水机、蒸汽熨斗、咖啡机等等&#xff0c;这些内部都有水箱&#xff0c;或大或小。当然水箱也有很多种类型&#xff0c;例如生活水箱、生产水箱、消防水箱等等。 把水储存在水箱中也会遇到这些问题&#xff0c;水箱没…
阅读更多...
JavaScript云LIS系统源码 前端框架JQuery+EasyUI+后端框架MVC+SQLSuga大型医院云LIS检验系统源码 可直接上项目

JavaScript云LIS系统源码 前端框架JQuery+EasyUI+后端框架MVC+SQLSuga大型医院云LIS检验系统源码 可直接上项目

JavaScript云LIS系统源码 前端框架JQueryEasyUI后端框架MVCSQLSuga大型医院云LIS检验系统源码 可直接上项目 云LIS系统概述&#xff1a; 云LIS是为区域医疗提供临床实验室信息服务的计算机应用程序&#xff0c;可协助区域内所有临床实验室相互协调并完成日常检验工作&#xff…
阅读更多...
最新文章

Copyright @ 2022~2023