L1-027 出租 (20 分)详解

L1-027 出租 (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};

思路：

1.定义一个tel[]数组用来存放电话号码，book[]数组用来标记电话号码中出现的数字并标记该数字出现的次数。
2.arr[]为电话号码中出现的数字，并将这些数字由大到小排列。
3.下面找index[]数组，从电话号码的第一位数字开始，这个数字在arr[]数组中的下标，就将它标记为index[]数组的值。

#include<iostream>
using namespace std;
int main()
{
	int tel[11],arr[11],index[11],book[11],num,count = 0;
	long long int t;
	cin>>t;
	for (int i = 0; i<10; i++)
	{
		book[i] = 0;//book[]数组用来存储电话号码中出现的数字次数 
	}
	int s = 10;
	for (int i = 0; i<11; i++)
	{
		num = t%10;//num表示11个数字 
		t /= 10; 
		book[num] ++;
		tel[s] = num;
		s--;
	}
	printf("int[] arr = new int[]{");
	for (int i = 0; i<10; i++)
	{
		if (book[i]>0)
		{
			count++;//count表示电话号码中一共出现几个不重复的数字 
		}
	}
	int k = 0;//k为arr[]数组下标 
	for (int i = 9; i>=0; i--)//一次对0到9进行编号 
	{
		if (book[i]>0)
		{
			arr[k] = i;cout<<arr[k];
			if((k+1) != count)
			{
				cout<<",";	
			} 
			k++;
		}
	}
	printf("};\n");
	
	printf("int[] index = new int[]{");
	
	for (int i = 0; i<11; i++)
	{
		for (int j = 0; j<count; j++)
		{
			if (arr[j]==tel[i])//从电话号码的第一位开始，如果电话号码中的第一位数字等于
			{					//arr[]数组中的数字，则找到数组下标，依次向后寻找电话号码中的后一位数字 
				index[i] = j; //arr[]数组下标等于index[]数组的值 
			}
		}
		cout<<index[i];
		if (i!=10)
		{
			cout<<",";
		}
	}
	printf("};");
	return 0;
}