PTA 7-33 出租

博客围绕PTA 7-33出租题目展开,该题要求为11位手机号码生成特定代码的前两行。介绍了输入格式、输出格式及样例,给出解题思路,即字符串输入后放入数组排序,将不同相邻元素存入数组,最后给出实现代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

PTA 7-33 出租

在这里插入图片描述
一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,
index[0]=2对应 arr[2]=1index[1]=0 对应 arr[0]=8index[2]=3 对应 arr[3]=0,以此类推…… 很容易得到电话号码是18013820100

本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。

输入格式:

输入在一行中给出一个由11位数字组成的手机号码。

输出格式:

为输入的号码生成代码的前两行,其中arr中的数字必须按递减顺序给出。

输入样例:

18013820100

输出样例:

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};


思路:

String字符串输入根据对应情况将其放入数组index中,排序string a,只要相邻a[]数组元素不相同,就将其存入arr数组中去,按照格式出入arr,index即可.

实现代码:

#include<bits/stdc++.h>
using namespace std;
int G(int a,int b)
{
	return a>b;
}
int main()
{
	string a;
	int arr[10],index[20],sum=0;
	getline(cin,a);
	for(int i=0;i<a.length();i++)
	{
		index[i]=a[i]-'0';
	}
	sort(a.begin(),a.end(),G);
	int o=1;
	arr[0]=a[0]-'0';
	for(int i=1;i<a.length();i++)
	{
		if(a[i]!=a[i-1])
		{
			arr[o++]=a[i]-'0';
		}
	}
	printf("int[] arr = new int[]{");
	for(int i=0;i<o;i++)
	{
		printf("%d",arr[i]);
		if(i<o-1)printf(",");
	}
	printf("};\nint[] index = new int[]{");
	for(int i=0;i<11;i++)
	{
		for(int j=0;j<=o;j++)
		{
            if((index[i])==arr[j])
			{
                printf("%d",j);
                break;
            }
        }
        if(i<10) printf(",");
    }
	printf("};\n");
}
### 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; } } } } ``` 此代码片段展示了如何构建并执行一次标准的广度优先搜索过程。 ### 学习建议 为了更好地准备此类赛事,可以参考历年真题解析视频或者文档资料,并积极参与在线练习平台上的模拟测试。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值