天梯赛--吃火锅

该代码段展示了一个在pta编译器中因不支持gets()函数而改用cin.getline()读取字符串的例子。程序通过遍历输入的字符串,查找特定子串chi1huo3guo1,并记录出现次数和位置。最终输出相关信息。

pta编译器不支持gets(),改为cin.getline(s,85)。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int flagcout=0,cout=1,first=0,flag=0;
	char s[85];
	//gets(s);      pta编译器不支持gets(),改为cin.getline(s,85); 
	cin.getline(s,85);
	while(strcmp(s,".")!=0){
		
		if(strstr(s,"chi1 huo3 guo1")){

			if(flag==0){
				first=cout;	
			}
			flag=1;
			flagcout++;
		}
		//gets(s);
		cin.getline(s,85);
		cout++;
	}
	printf("%d\n",cout-1);
	if(flagcout==0){
		printf("-_-#");
	}else{
		printf("%d %d",first,flagcout);
	}
	
	return 0;
}
### PTA团体程序设计天梯赛概述 PTA团体程序设计天梯赛是一项面向高校学生的编程竞赛活动,旨在通过团队协作的方式提升学生们的算法能力和编程水平[^3]。比赛通常会涉及基础的编程知识以及较为复杂的算法应用,参赛者需要具备扎实的数据结构和算法功底。 #### 比赛特点 - **难度分布**:题目覆盖范围广泛,从简单的输入输出到复杂的数据结构操作均有涉及。例如,“L1-001 Hello World”属于入门级题目,主要考察基本语法掌握情况[^1]。 - **时间管理**:由于部分题目耗时较长,合理分配答题时间成为取得好成绩的关键因素之一。 #### 技术要点 对于某些特定类型的题目(如图遍历),可能需要用到高级数据结构比如邻接表来实现广度优先搜索(BFS)[^2]。以下是基于C语言的一个简单BFS模板: ```c #include <stdio.h> #include <stdlib.h> #define MAX_VERTICES 100 typedef struct Node { int vertex; struct Node* next; } Node; Node* adjList[MAX_VERTICES]; int visited[MAX_VERTICES]; void addEdge(int u, int v) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->vertex = v; newNode->next = adjList[u]; adjList[u] = newNode; } void BFS(int startVertex) { int queue[MAX_VERTICES], front = 0, rear = 0; queue[rear++] = startVertex; visited[startVertex] = 1; while(front != rear){ int currentVertex = queue[front++]; printf("%d ", currentVertex); for(Node* temp=adjList[currentVertex];temp!=NULL;temp=temp->next){ if(!visited[temp->vertex]){ queue[rear++]=temp->vertex; visited[temp->vertex]=1; } } } } ``` 此代码片段展示了如何构建并执行一次标准的广度优先搜索过程。 ### 学习建议 为了更好地准备此类赛事,可以参考历年真题解析视频或者文档资料,并积极参与在线练习平台上的模拟测试。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值