7-11 出租 (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};
参考代码
#include<stdio.h>
#include<string.h>
int main()
{
int phone[11];//存放手机号码
int a[10],b[10];//a[]统计号码数字;b[]要将a[]的数字从倒小排列
int i,j=0,k=0;
memset(a,-1,sizeof(a));
memset(b,-1,sizeof(b));
char s[11];
scanf("%s",s);
for(i=0;i<11;i++)
{
phone[i]=s[i]-'0';
a[phone[i]]++;
}
printf("int[] arr = new int[]{");
for(i=9;i>=0;i--)
{
if(a[i]>=0)
{
b[j++]=i;//将号码从大到小重新排列,放入新数组中
k++;
}
}
for(i=0;i<k;i++)
{
printf("%d",b[i]);
if(i<k-1) printf(",");//格式,末尾不带逗号
}
printf("};\nint[] index = new int[]{");
for(j=0;j<11;j++)
{
for(i=0;i<10;i++)
{
if(phone[j]==b[i])//判断号码数在新数组的位置
{
printf("%d",i);
break;
}
}
if(j<10) printf(",");
else printf("};");
}
return 0;
}
这个题真的要吐槽一下啦!
之前在PTA上练题的时候,看见这道题都是躲着走的,不会写,然后寒假终于克服心理障碍写出来啦!
第一次写的代码在的DEV上是可以通过案例的,但是提交在PTA显示有部分错误,然后自己检查好几遍也没有出现错误,然后看PTA上的错误提示,它的检测很奇葩,有一个检测点是“只有一个非零数”,mmmp,有这样的手机号吗?
然后经过思考之后,就把代码重新改了一下!
第一次思路是将号码定义为一个long long 数,然后经%10,/10得到号码,存进数组里,但是这样对一些“特殊的号码”会有小bug,如’00000000000’、‘10000000000’、'00000000001’此类的数
第二次通过将号码当成子符串解决,就比较省心啦!不会有各种莫名其妙的事情发生啦!
以后遇到类似的问题,最好用字符串吧!哈哈,加油2019!