PTA数组

最新推荐文章于 2024-02-28 23:48:09 发布

始七月上

最新推荐文章于 2024-02-28 23:48:09 发布

阅读量357

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA 算法文章标签： PTA

本文链接：https://blog.youkuaiyun.com/AXKDD6555/article/details/88694397

算法同时被 2 个专栏收录

57 篇文章

订阅专栏

PTA

16 篇文章

订阅专栏

博客围绕电话号码代码生成展开，提到网上对相关代码求解的情况，给出根据电话号码生成代码前两行的程序要求，包括输入为11位手机号码，输出中arr数字按递减顺序，还给出输入输出样例及作者、单位、时间和内存限制等信息。

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

7-39 出租（20 分)一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[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};
作者: 陈越
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB

#include<stdio.h>
int main()
{	int i,k=0,j;
	int arr[10] = {0},count = 0; 
	char str [12],std[10];
	scanf("%s",str);
	for(i=0;i<12;i++)//记录出现的次数
	{
		switch(str[i])
		{
			case'0':arr[0]++;break;
			case'1':arr[1]++;break;
			case'2':arr[2]++;break;
			case'3':arr[3]++;break;
			case'4':arr[4]++;break;
			case'5':arr[5]++;break;
			case'6':arr[6]++;break;
			case'7':arr[7]++;break;
			case'8':arr[8]++;break;
			case'9':arr[9]++;break;
		}
	}
	for(i=0;i<10;i++)
	{
		if(arr[i]>0)//大于0的表示出现过
		count++;
	}
	printf("int[] arr = new int[]{");
	for(i=9;i>=0;i--)
	{
		if(arr[i]>0)
		{	std[k++] = i+48;//字符与整型对应得关系
		printf("%d",i);
		count--;
	if(count==0)
	printf("};\n");
	else
	printf(",");
	}}
	printf("int[] index = new int[]{");
	for(i=0;i<11;i++)
	{
		for(j=0;j<k;j++)
		{
			if(str[i]==std[j])
			{printf("%d",j);//输出对于应得序号（从0开始）
			if(i!=10)
			printf(",");
			else 
			printf("};");
		}
		}
	}
	}