第3次实验-运用数组编写程序-7-1 出租

题目描述

下面是新浪微博上曾经很火的一张图：

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

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

输入格式：

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

输出格式：

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

题解：

arr
index

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};-----按顺序数字对应arr数组中的位置(从0开始）

1----1----arr[3]
2----8----arr[0]
3----0----arr[4]
4----1----arr[3]
......

bool Mark[x]:【重点】

记录数字x是否出现，若数字x出现，则Mark[x]=1，若数字x未出现，则Mark[x]=0

string s---用字符串读入电话号码
int（s[i]-48）----第i+1位电话号码的数字（因为s下标从0开始）

ascii---0（字符）----48（数字）

伪代码：

cin>>s；
/*将s中储存的字符串转化为Num[i]；
(Num[0]=1,Num[1]=8,Num[2]=0,Num[3]=1,......)
(18013820100)*/
for(int i=0;i<11;i++){//11为电话号码长度
	Mark[Num[i]]=1;
}

/*Mark数组
下标  0  1  2  3  4  5  6  7  8  9 
值     1  1  1  1  0  0  0  0  1  0*/


int cnt=0;//计算arr数组的长度
for(int i=9;i>=0;i++){//从大到小
	if(Mark[i]){//等价于if(Mark[i]==1)或者if(Mark[i]==true)
		arr[cnt]=i;
		cnt++;
	}
}

for(int i=0;i<11;i++){//对于每一个num[i]
	for(int j=0;j<cnt;j++){//从arr中查找
		if(Num[i]==arr[j])
			index[i]=j;
	}
}//得到index数组


//输出答案；

可以不用vector