一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index
数组就是arr
数组的下标,index[0]=2
对应 arr[2]=1
,index[1]=0
对应 arr[0]=8
,index[2]=3
对应 arr[3]=0
,以此类推…… 很容易得到电话号码是18013820100
。
本题要求你编写一个程序,为任何一个电话号码生成这段代码 —— 事实上,只要生成最前面两行就可以了,后面内容是不变的。
输入格式:
输入在一行中给出一个由11位数字组成的手机号码。
输出格式:
为输入的号码生成代码的前两行,其中arr
中的数字必须按递减顺序给出。
输入样例:
输出样例:
1 2
| 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
是电话号码中出现过数字的从大到小的排列;index
是电话号码中每位数字在arr
中的元素下标。
用vis[10]
数组记录数字是否在电话号码中出现过;然后对vis
数组逆序遍历,如果值不等于0,说明该数组出现过,并将其放入arr
数组中。
遍历电话号码tel
,并在arr
数组中寻找tel[i]
元素的下标,并存入index
数组中。
最后遍历输出arr
和index
数组。
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
| #include <iostream> #include <vector> using namespace std; int main() { string tel; cin >> tel; int vis[10] = {0}; for(int i = 0; i < 10; i++) { vis[tel[i]-'0']++; } vector<int> arr, index; for(int i = 9; i >= 0; i--) { if(vis[i]) arr.push_back(i); } for(int i = 0; i < tel.length(); i++) { for(int j = 0; j < arr.size(); j++) { if(tel[i]-'0' == arr[j]) { index.push_back(j); break; } } } cout << "int[] arr = new int[]{"; for(int i = 0; i < arr.size(); i++) { if(i) cout << ","; cout << arr[i]; } cout << "};\nint[] index = new int[]{"; for(int i = 0; i < index.size(); i++) { if(i) cout << ","; cout << index[i]; } cout << "};"; }
|