C++实现 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};
六、思路
- 录入字符串电话号码;
- 定义10个数字桶:0~9,若电话号码中出现的数字,则该相应数字桶+1;
- 从高位数字桶遍历,不为0则输出相应的桶下标,完成arr输出。
- 遍历字符串电话号码,将其与arr进行对比,找到arr的下标并输出,完成index输出。
七、小知识点
无
八、代码
#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
int main()
{
char strnum[11];//字符串电话号码
cin>>strnum;
int nums[10]={0};//10个数字桶,0~9
for(int i=0;i<11;i++)//将字符对应的数字桶+1
{
int n=strnum[i]-'0';
nums[n]++;
}
cout<<"int[] arr = new int[]{";
int b=11;//记录剩下未计算的电话号码数字
int a[11]={-1};//记录arr数组
int q=0;//arr数组的下标
for(int i=9;i>=0;i--)//从数字桶的9号开始向下遍历
{
int flag=nums[i];//flag不为0,则表示电话中有该桶的数字
b-=flag;
if(b==0&&flag!=0)//如果输出到最后一个数字了则打};
{
cout<<i<<"};"<<endl;
a[q]=i;
q++;
}
else if(b!=0&&flag!=0)
{
cout<<i<<',';
a[q]=i;
q++;
}
}
cout<<"int[] index = new int[]{";
for(int i=0;i<11;i++)//依次从string电话号码中取字符
{
int k=strnum[i]-'0';
for(int j=0;j<q;j++)//将字符与arr对应,找到该数字在arr的下标
{
if(k==a[j]&&i!=10)
cout<<j<<',';
else if(k==a[j]&&i==10)
cout<<j<<"};";
}
}
return 0;
}