首页/新闻资讯/正文详情

2025级SYUCT-ACM新生第四次训练 题解

发布时间:2026/11/11 12:39:43 来源:云帆数科 栏目:资讯中心
2025级SYUCT-ACM新生第四次训练 题解
目录A.Hello WorldB.字符数数C.笨小明D.最小字符串E.鹦鹉学舌F.鹦鹉学画、G.崩铁启动H.字符串大小比较I.小明的环形字符串J.找整数K.Your Ride Is HereL.小B的传说M.流星N.龙卷风摧毁停车场O. 龙卷风摧毁停车场(升级版)P.最小Move串A.Hello World按题意输出即可。#includestdio.hintmain(){chars[25];scanf("%s",s);printf("Hello %s!\n",s);return0;}B.字符数数输入n,然后输入字符串s,用四个变量分别计数,遍历一遍字符串,判断每个字符是什么,给对应的变量+1即可输入字符串gets(s),就要用getchar()吃掉换行,因为gets()什么都读;如果用scanf("%s", s),就不用getchar,因为scanf会自动过滤掉空格和换行ACcode#includestdio.h#includestring.hintmain(){intn;// 字符串长度nchars[1010];//字符串sintcnt1=0,cnt2=0,cnt3=0,cnt4=0;//分别记录四个数量scanf("%d",n);getchar();//getchar()吃掉scanf剩下的换行gets(s);//输入sfor(inti=0;in;i++){if(s[i]='a's[i]='z')cnt1++;//小写字母elseif(s[i]='A's[i]='Z')cnt2++;//大写字母elseif(s[i]='0's[i]='9')cnt3++;//数字elsecnt4++;//其他字符}printf("%d %d %d %d",cnt1,cnt2,cnt3,cnt4);return0;}C.笨小明输入字符串s,用一个cnt数组来存单词中的每个字母出现的次数,遍历一遍每个字符,给对应的字母+1,(cnt[s[i] - 'a']++;),通过-‘a’将a~z映射到cnt数组的0~25的位置上,同时每次更新minn和maxn的值,最后判断质数即可注意:0和1也不是质数,要特判一下注意:这题更新maxn和minn的值时要注意,题中要的是单词中字母的出现次数,所以minn最小也要是1,不能直接从'a'遍历到‘z'来更新,因为如果有单词中没出现过的字母,minn就被更新成0了,答案就错了ACcode#includestdio.h#includestring.hintcnt[26];//cnt数组,用来统计a~z在单词中出现的次数,a对应0,b对应1 ... z对应25intmain(){chars[105];intmaxn=0,minn=101;//初始化maxn为一个极小值,maxn为一个极大值gets(s);//输入sintn=strlen(s);//s的长度for(inti=0;in;i++){cnt[s[i]-'a']++;//给cnt数组对应的位置+1, a对应0,b对应1 ... z对应25intt=cnt[s[i]-'a'];if(tmaxn)maxn=t;//如果比最大值大,就更新最大值if(tminn)minn=t;//如果比最小值小,就更新最小值}intx=maxn-minn;intflag=0;//判断质数if(x==1||x==0)flag=1;//特判一下,0和1也不是质数for(inti=2;i*i=x;i++){if(x%i==0){flag=1;break;}}if(flag==0)printf("Lucky Word\n%d",x);//是质数elseprintf("No Answer\n0");//不是质数return0;}D.最小字符串这题我们可以贪心地删掉第一个满足s[i]s[i+1]的字符s[i],就可以让字符串最小,要注意:如果字符串长度是1就不能删了,如果这个时候还删,就全删没了,就只剩下空字符,他就不算字符串了证明:用反证法,如果我们不删除这个位置,而是删除其他位置的字符,那么会使得较大的字符保留在字符串中,导致字典序变大。因此,删除第一个满足s[i]s[i+1]的字符s[i]的字符是使得字符串最小的唯一方法。代码实现:首先要找到第一个满足s[i]s[i+1]的位置。用while循环,从t=0开始找,如果s[t]=s[t+1]就继续判断下一个位置,直到第一次出现s[t]s[t+1],循环终止,这时下标为t的字符就是你要删的字符,只需for循环从0~n-1遍历字符串s的每一个字符并输出,当遍历到t时直接跳过就行了ACcode#includestdio.h#includestring.hintmain(){intn;chars[200005];scanf("%d",n);getchar();//getchar()吃掉scanf留在缓冲区中的换行gets(s);if(n==1){//特判只有1个字符的情况puts(s);//直接输出return0;//直接提前结束程序,防止多输出了什么东西}intt=0;//从0开始判断,用来记录要删除的字符的下标while(tns[t]=s[t+1]){//从第一个字符开始判断,满足条件就继续判断下一个,直到遇到第一个不满足的,循环终止。这时的t就是我们想删掉的那个字符的下标t++;//t移到下一个位置,继续判断}for(inti=0;in;i++){if(i!=t)printf("%c",s[i]);//不输出就相当于删除,到t就跳过,别的一个一个输出}return0;}E.鹦鹉学舌输入一个字符串,然后原样输出ACcode#includestdio.hintmain(){chars[200005];gets(s);//输入puts(s);//输出return0;}F.鹦鹉学画、G.崩铁启动输入n个字符串,原样输出ACcode#includestdio.hintmain(){intn;

相关推荐

Octop 实战指南:三步装好你自己的多用户 AI 助手,让专家团替你干活
Octop 实战指南:三步装好你自己的多用户 AI 助手,让专家团替你干活

Octop 实战指南:三步装好你自己的多用户 AI 助手,让专家团替你干活 【免费下载链接】Octop A smarter, self-hosted AI assistant — multi-user, multi-agent. 项目地址: https://gitcode.com/GitHub_Trending/oct/Octop 早上九点,你… · 2026/11/3 2:57:34

ARIS 自动科研完整指南:双模型评审循环如何把论文从 5.0 改到 7.5
ARIS 自动科研完整指南:双模型评审循环如何把论文从 5.0 改到 7.5

ARIS 自动科研完整指南:双模型评审循环如何把论文从 5.0 改到 7.5 【免费下载链接】Auto-claude-code-research-in-sleep ARIS ⚔️ (Auto-Research-In-Sleep) — Lightweight Markdown-only skills for autonomous ML research: cross-model review loops, idea di… · 2026/11/11 12:39:42

TranslucentTB 完全指南:三分钟让 Windows 任务栏变透明
TranslucentTB 完全指南:三分钟让 Windows 任务栏变透明

TranslucentTB 完全指南:三分钟让 Windows 任务栏变透明 【免费下载链接】TranslucentTB A lightweight utility that makes the Windows taskbar translucent/transparent. 项目地址: https://gitcode.com/gh_mirrors/tr/TranslucentTB TranslucentTB 是一款… · 2026/11/7 14:50:12

特种工工种教育内容复审延期怎么办理网上查询更靠谱
特种工工种教育内容复审延期怎么办理网上查询更靠谱

特种工工种教育内容复审延期怎么办理网上查询更靠谱 怕考不过白交培训费?特种工证书复审延期别再踩坑了,网上查询就能搞清楚流程和条件。… · 2026/11/11 12:39:20

城阳在哪里办理电工证官方回应异地转证全攻略
城阳在哪里办理电工证官方回应异地转证全攻略

城阳在哪里办理电工证官方回应异地转证全攻略 之前考的证在外省能不能转过来?别急,官方回应来了,异地转证其实有章可循,只要操作得当,完全没问题。… · 2026/11/11 12:39:20

贺州电工证怎么回事?真实经历告诉你怎么不挂科
贺州电工证怎么回事?真实经历告诉你怎么不挂科

贺州电工证怎么回事?真实经历告诉你怎么不挂科 实操考试心里没底怕挂科,这是很多准备考电工证的朋友都有的顾虑,尤其是在贺州这个地方,不少人都问过【贺州电工证怎么回事】。我自己也经历过一次电工证考试,从报名到实操考试,过程中踩过不少坑,也学到不… · 2026/11/11 12:39:20

电工证学的是什么 你在网上查询了吗?上岗找工作的硬门槛
电工证学的是什么 你在网上查询了吗?上岗找工作的硬门槛

电工证学的是什么 你在网上查询了吗?上岗找工作的硬门槛 你是不是也遇到过这种情况?好不容易找到一份电工相关的工作,结果面试官一句“你有电工证吗?”就让你心里咯噔一下。别急,电工证是很多特种作业岗位的硬性门槛,不考证真的没法上岗。而且现在很多… · 2026/11/11 12:39:20

工地上电工证在哪里考郑州报考避坑指南
工地上电工证在哪里考郑州报考避坑指南

工地上电工证在哪里考郑州报考避坑指南 工地太忙根本没时间复习考试,这是很多一线电工朋友的共同烦恼。特别是现在项目进度紧、工期压得人喘不过气来,一边要赶工,一边还得抽空备考电工证,简直难上加难。别急,今天咱们就来聊聊【工地上电工证在哪里考】,… · 2026/11/11 12:39:19

考电工证能退税么网上查询攻略:证书过期了不知道怎么复审延期
考电工证能退税么网上查询攻略:证书过期了不知道怎么复审延期

考电工证能退税么网上查询攻略:证书过期了不知道怎么复审延期 证书过期了不知道怎么复审延期,这事儿可不能拖,尤其是特种作业操作证,像电工证这类证件,直接影响你的工作资格和安全合规性。很多人在拿到电工证后,可能觉得“有证就行”,但一旦证书到期,… · 2026/11/11 12:38:19

电工证丢失还能补吗?千万别踩坑,丢了证等于失业
电工证丢失还能补吗?千万别踩坑,丢了证等于失业

电工证丢失还能补吗?千万别踩坑,丢了证等于失业 你正在找工作,但手里的电工证突然丢了,这下怎么办?别急,先别慌, 电工证丢失还能补吗 ?答案是肯定的,但 千万别踩坑 ,补办流程如果不了解,可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/11 12:18:07

电力电缆作业证直播报名入口与办理流程良心建议
电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议 你是不是也担心学历不高报不了名?别急,今天就给你讲讲 电力电缆作业证直播 的报名流程和那些你必须知道的干货, 良心建议 在这里,别错过。 电力电缆作业证直播报名需要什么条件?… · 2026/11/10 17:46:39

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑
英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑 怕考不过白交培训费?英德电工证报考费多少钱,你真的了解吗?现在市面上培训机构五花八门,价格参差不齐,很多人一不小心就花了冤枉钱,结果还考不过。别急,今天就来给你说清楚英德电工证的… · 2026/11/10 17:11:43

_中职电工证最新政策解读
_中职电工证最新政策解读

中职电工证在哪考?工地太忙根本没时间复习考试的救星来了 工地太忙根本没时间复习考试,这是很多正在备考 中职电工证 的建筑工友的真实写照。你不是不想考,而是真的没时间。但别担心,这期内容是 新乡初次报考人员… · 2026/11/11 0:00:52

昆明电工证培训价格值不值得考?老电工告诉你真相
昆明电工证培训价格值不值得考?老电工告诉你真相

昆明电工证培训价格值不值得考?老电工告诉你真相 之前考的证在外省能不能转过来?这个问题是很多在外地打工、换城市生活、或者是想在昆明发展的朋友最关心的。尤其是现在云南发展快,很多企业都在招持证上岗的电工,如果你手头有证但不在本地,那这个证是不… · 2026/11/11 0:00:52

特种电缆张工网上查询全攻略:外省证如何转过来
特种电缆张工网上查询全攻略:外省证如何转过来

特种电缆张工网上查询全攻略:外省证如何转过来 之前考的证在外省能不能转过来?这是很多特种作业从业者最关心的问题,尤其是像特种电缆张工这类证书,直接关系到日常工作是否合规、能否顺利晋升。很多小伙伴因为证书归属地的问题,陷入职业发展的瓶颈,甚至… · 2026/11/11 0:00:52

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/10 20:19:29

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/10 19:22:45

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/10 17:00:47

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码