2026.2.19——OJ89-91题

T89:回文问题------字符串

代码实现:

#include <iostream>

#include <string>

using namespace std;

int main(){

string s;

while(cin>>s){

int n=s.size();

bool huiwen=true;

for**(**int i=0,j=n-1;i<j;i++,j--){

if(si!=sj){

huiwen=false;

break;//一旦某个对应的前后数字不相同就跳出

}

}

cout<<(huiwen?"Yes":"No")<<endl;

}

return 0;

}

个人思考:

这道题输入字符串之后,需要用两个变量来遍历,一个从头一个从尾,看是否相等,不等则设置一个布尔变量huiwen为false,然后直接break跳出,相同则继续检查,最后输出结果。

T90:字符串中找整数------字符串

代码实现:

//法一:边扫描边累加数值

#include <iostream>

#include <string>

#include <cctype> //提供isdigit(ch)这个函数

using namespace std;

int main(){

string line;

while(getline(cin,line)){

int nums500,cnt=0;

bool inNumber=false;

int cur=0;

for(char ch:line){

if(isdigit(ch)){//如果是十进制数字字符

if(inNumber){//如果已经在数字段,追加到当前值末尾

cur=cur*10+(ch-'0');

}

else{//如果刚进入数字段,则初始化当前值为该数字

cur=ch-'0';

inNumber=true;

}

}

else{//如果不是十进制数字字符

if(inNumber){//如果在数字段,说明数字段结束,需要存入数组

numscnt++=cur;

inNumber=false;

}

//如果非数字且不在数字段就没有任何操作

}

}

//处理行尾可能未存储的数字

//为什么需要这一行?代码逻辑是遇到非数字时才把当前累计的数字存起来,万一如果以数字结尾,最后一段数字就没法被存下来。

if(inNumber) numscnt++=cur;

//输出结果

cout<<cnt;

for(int i=0;i<cnt;i++){

cout<<" "<<numsi;

}

cout<<endl;

}

return 0;

}

个人思考:

这道题比较复杂,首先需要一个数组来存储找到的整数,然后一个变量来存储当前存储的个数,还需要一个布尔变量来标记当前是否是数字,以及cur来表示每一个数字段的数字值为多少。接着开始遍历每个字符,如果是数字,接着判断是否在数字段,在则计算当前值,不在则初始化为该数字。如果不是数字,接着判断是否在数字段,在则说明遇到了分割的地方,把当前值存下来,如果不在则不做任何操作。最后需要处理行尾可能遗留的数字,//为什么需要这一行?代码逻辑是遇到非数字时才把当前累计的数字存起来,万一如果以数字结尾,最后一段数字就没法被存下来。最后输出数字的个数以及对应的值。

T91:乒乓球------字符串

代码实现:

#include <iostream>

#include <string>

#include <cstdlib>//用于abs()函数

using namespace std;

void pingpang(const string& seq,bool&firstgroup){//seq 是只包含 W L 的字符串,表示一场完整的比赛得分序列

//11分制

int a11=0,b11=0;//当前局的双方得分

int res111002;//存储11分制所有已结束局比分的数组,每行存储a,b

int cnt11=0;

//21分制

int a21=0,b21=0;

int res211002;

int cnt21=0;

for(char ch:seq){

if(ch=='W'){//明明得分

a11++;

a21++;

}

else{//对方得分

b11++;

b21++;

}

if((a11>=11||b11>=11)&&abs(a11-b11)>=2){

res11cnt110=a11;

res11cnt111=b11;

cnt11++;

a11=b11=0;

}

if((a21>=21||b21>=21)&&abs(a21-b21)>=2){

res21cnt210=a21;

res21cnt211=b21;

cnt21++;

a21=b21=0;

}

}

//处理最后一局

if(a11||b11){

res11cnt110=a11;

res11cnt111=b11;

cnt11++;

}

if(a21||b21){

res21cnt210=a21;

res21cnt211=b21;

cnt21++;

}

**//**输出

if(!firstgroup) cout<<endl;

firstgroup=false;

//输出11分制所有局比分

for(int i=0;i<cnt11;i++){

cout<<res11i0<<":"<<res11i1<<endl;

}

cout<<endl;//11分制和21分制之间空一行

//输出21分制所有局比分

for(int i=0;i<cnt21;i++){

cout<<res21i0<<":"<<res21i1<<endl;

}

}

int main(){

string line;// 当前读入的一行

string total;// 累积当前组的 W/L 字符序列 ( 不含 E)

bool firstgroup=true;

while(getline(cin,line)){

//遍历当前行的每一个字符

for(char c:line){

if(c=='E'){

//遇到E:表示当前组比赛结束

if(!total.empty()){//如果累积序列非空,则处理该组

pingpang(total,firstgroup);

total.clear();//清空total,准备下一组

}

//忽略E之后的所有字符,直接跳出本行的遍历

break;

}

else if(c=='W'||c=='L'){

//有效得分字符,追加到累积序列

total+=c;

}

//其他字符(如空格、换行)忽略

}

// 如果本行没有 E ,继续读下一行,继续累积 total

}

//处理输入末尾可能残留的一场比赛(没有以E结尾)

if(!total.empty()){

pingpang(total,firstgroup);

}

return 0;

}

个人思考:

这道题比较繁琐,用两个二维数组来存储两种模式下的已结束局的比分,以及cnt11和cnt21来记录比赛的局数,接着根据比赛规则来统计明明和对方的比分,然后通过if条件来判断当前的比分。特别注意需要单独处理最后一局,原因是:比赛可能在没有达到一局正常结束条件时( 遇到 E 表示比赛结束,或者输入结束**)提前终止。** 最后输出11分制所有局比分和21分制所有局比分。这里把整个过程写成一个**void pingpang(const string& seq,bool&firstgroup)**函数,通过调用pingpang(total,firstgroup);来实现整个过程。注意:string total;// 累积当前组的 W/L 字符序列 ( 不含E), while(getline(cin,line))循环里有四种情况:(1)if(c=='E')(2)else if(c=='W'||c=='L')(3)//其他字符(如空格、换行)忽略 (4)/如果本行没有 E ,继续读下一行,继续累积 total,别忘了

//处理输入末尾可能残留的一场比赛(没有以E结尾)if(!total.empty()){pingpang(total,firstgroup);}

英语翻译:

P63:在20世纪70年代,计算机芯片制造商开始大规模生产微处理器------这种电子电路是计算机中主要的信息处理中心。这项新技术通过大幅降低计算机制造成本、显著提升处理速度,彻底改变了计算机行业。微处理器为个人计算机的出现铺平了道路,而个人计算机的普及又引发了计算机应用使用量的爆发式增长。在20世纪70年代初至80年代之间,计算机科学领域迅速扩张,旨在为个人计算机开发新的应用程序,并推动计算机行业的技术进步。

早期开展的许多研究成功过开始通过个人计算机走向大众,而这些早起软件大多源自现有的概念和系统。

chip:芯片,集成电路片

mass-produce:大规模生产,批量生产

circuity:电路系统,电路元件

revolutionized:彻底变革,使发生革命性变化

advent:出现,到来

P64:计算机科学家们不断拓展计算机与信息系统的前沿领域:他们率先设计更复杂、更可靠、功能更强大的计算机;构建计算机网络以高效交换海量信息;并探索让计算机具备智能行为的方法。随着计算机日益成为现代社会不可或缺的组成部分,计算机科学家们致力于解决新问题,并发明更优的方法来应对现有问题。

pioneer:开创,开拓,率先从事

integral:不可或缺的,必不可少的,构成整体所必需的

strive to:努力,致力于,力求

P65:计算机科学的目标范围十分广泛,从探索如何更好地教育人们使用现有计算机,到对那些可能在未来数十年内都不具备可行性的技术与方法进行高度前瞻性的研究。在所有这些具体目标之下,潜藏着一个共同的愿望:通过更有效地利用信息,改善人类当下及未来的生存状况。

speculative:推测的、猜测的;(尤指对未来)探索性的、前瞻性的

viable:可行的、能实现的;有生存能力的

underlying:潜在的、根本的;在...... 之下的

背单词:

相关推荐
搬砖魁首1 小时前
基础能力系列 - 多线程2 - 条件变量
c++·rust·条件变量·原子类型·线程同步互斥
youngerwang1 小时前
【从搬运工到协处理器:网卡芯片架构、算法、验证与边缘演进深度剖析】
网络·算法·架构·芯片
chase_my_dream1 小时前
C++ + SLAM 高频面试问题整理
开发语言·c++·面试
牛油果子哥q1 小时前
【C++ STL string 】C++ STL string 终极精讲:底层原理、内存机制、全套API、深浅拷贝、易错坑点与工程实战规范
数据库·c++
KaMeidebaby1 小时前
卡梅德生物技术快报|纯化重组蛋白实操详解
人工智能·python·tcp/ip·算法·机器学习
手写码匠2 小时前
从零实现 Prompt 工程引擎:结构化提示、自动优化与多轮自省体系
人工智能·深度学习·算法·aigc
无限码力3 小时前
阿里算法岗 0530笔试真题 - 多约束条件下的元素匹配统计
算法·阿里笔试真题·阿里机试真题·阿里算法岗笔试
lqqjuly3 小时前
MLA — 多头潜在注意力深度解析
深度学习·神经网络·算法
吴可可1233 小时前
SolidWorks草图转三维DWG技巧
算法
凡人叶枫3 小时前
Effective C++ 条款04:确定对象被使用前已先被初始化
java·linux·开发语言·c++·嵌入式开发